Redian新闻
>
江core出的几何题 (转载)
avatar
江core出的几何题 (转载)# Joke - 肚皮舞运动
N*8
1
刚开始用TC,请问Practice Room里面的SRM的评分标准,这个貌似没有计时的,所以只
看程序的准确度吗,以及复杂程度吗?
avatar
b*y
2
【 以下文字转载自 Military 讨论区 】
发信人: xinhaodan (信号弹), 信区: Military
标 题: 江core出的几何题
发信站: BBS 未名空间站 (Wed Jul 6 21:38:34 2011, 美东)
请wsn/wsnv给出证明:
在任意五角星AJEIDHCGBF中,△AFJ、△JEI、△IDH、△HCG和△GBF各自的外接圆顺次
相交的交点分别是K、O、N、M、L。
求证:K、O、N、M、L五点共圆。
avatar
g*i
3
可以去火鸡办的google group问这个问题啊.
复杂度测试的时候只要在规定时间里跑完所有测试就可以了,所以brute force是常用的.
时间和分数是直接相关的
程序只有fail了任一一个测试,比赛的时候就是0分.
avatar
J*n
4
正五边形的顶点当然是五点共圆的。
avatar
k*n
5
有计时,用时多扣分多
复杂度不能太高,一般程序运行超过2秒没完就kill你,你就fail了

【在 N*****8 的大作中提到】
: 刚开始用TC,请问Practice Room里面的SRM的评分标准,这个貌似没有计时的,所以只
: 看程序的准确度吗,以及复杂程度吗?

avatar
I*t
6
一堆四点共圆然后推出五点共圆
avatar
N*8
7
但是练习practice room里面没有计时啊?我只是好奇比如一道300分的题,我觉得程序
应该没有错,但是每次只能拿一半或不到一半的分数,所以想知道他的评分标准。

的.

【在 g*****i 的大作中提到】
: 可以去火鸡办的google group问这个问题啊.
: 复杂度测试的时候只要在规定时间里跑完所有测试就可以了,所以brute force是常用的.
: 时间和分数是直接相关的
: 程序只有fail了任一一个测试,比赛的时候就是0分.

avatar
a*0
8
用正弦定理证明任意三个点外接圆半径相等,进而推出共圆

【在 b******y 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: xinhaodan (信号弹), 信区: Military
: 标 题: 江core出的几何题
: 发信站: BBS 未名空间站 (Wed Jul 6 21:38:34 2011, 美东)
: 请wsn/wsnv给出证明:
: 在任意五角星AJEIDHCGBF中,△AFJ、△JEI、△IDH、△HCG和△GBF各自的外接圆顺次
: 相交的交点分别是K、O、N、M、L。
: 求证:K、O、N、M、L五点共圆。

avatar
N*8
9
哦,所以还是有计时的。
所以程序出错或在规定时间内没有跑完的都算是fail,0分?

【在 k****n 的大作中提到】
: 有计时,用时多扣分多
: 复杂度不能太高,一般程序运行超过2秒没完就kill你,你就fail了

avatar
b*5
10
The distance from the centre point to any one of the five point is the same.
avatar
N*8
11
另外好奇那些拿到满分的,那该在多短的时间内完成啊?
avatar
N*i
12
整个图形都是五次旋转对称的
所以要求证的五点也是旋转对称的,他们到对称中心的距离一样
要证明的话,把五角星依次旋转72、144、216、288度,说明旋转前后的图形全等就行
了。

【在 b******y 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: xinhaodan (信号弹), 信区: Military
: 标 题: 江core出的几何题
: 发信站: BBS 未名空间站 (Wed Jul 6 21:38:34 2011, 美东)
: 请wsn/wsnv给出证明:
: 在任意五角星AJEIDHCGBF中,△AFJ、△JEI、△IDH、△HCG和△GBF各自的外接圆顺次
: 相交的交点分别是K、O、N、M、L。
: 求证:K、O、N、M、L五点共圆。

avatar
g*i
13
对,出错或者超时就0分

【在 N*****8 的大作中提到】
: 哦,所以还是有计时的。
: 所以程序出错或在规定时间内没有跑完的都算是fail,0分?

avatar
M*n
14
为嘛整个图形是五次旋转对称的

【在 N***i 的大作中提到】
: 整个图形都是五次旋转对称的
: 所以要求证的五点也是旋转对称的,他们到对称中心的距离一样
: 要证明的话,把五角星依次旋转72、144、216、288度,说明旋转前后的图形全等就行
: 了。

avatar
g*i
15
上上次srm div2第一题最快的人17s完成

【在 N*****8 的大作中提到】
: 另外好奇那些拿到满分的,那该在多短的时间内完成啊?
avatar
S*N
16

现在应该九点共圆了!!!

【在 b******y 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: xinhaodan (信号弹), 信区: Military
: 标 题: 江core出的几何题
: 发信站: BBS 未名空间站 (Wed Jul 6 21:38:34 2011, 美东)
: 请wsn/wsnv给出证明:
: 在任意五角星AJEIDHCGBF中,△AFJ、△JEI、△IDH、△HCG和△GBF各自的外接圆顺次
: 相交的交点分别是K、O、N、M、L。
: 求证:K、O、N、M、L五点共圆。

avatar
t*n
17
Want to know how to get a high score? Take a look at this:
https://sites.google.com/site/petrmitrichevtorrents/all/srm516.mp4.torrent?
attredirects=0

【在 N*****8 的大作中提到】
: 但是练习practice room里面没有计时啊?我只是好奇比如一道300分的题,我觉得程序
: 应该没有错,但是每次只能拿一半或不到一半的分数,所以想知道他的评分标准。
:
: 的.

avatar
c*7
18
原题是任意五角星,不是正五角星。
也就是说,是任何五角星,哪怕是不规则五角星(也就是夹角角度、边线臂长并不相等
的五角星)也能够满足。。。

【在 N***i 的大作中提到】
: 整个图形都是五次旋转对称的
: 所以要求证的五点也是旋转对称的,他们到对称中心的距离一样
: 要证明的话,把五角星依次旋转72、144、216、288度,说明旋转前后的图形全等就行
: 了。

avatar
N*8
19
呵呵,记得有人提到过。我估计我连题目都没有读完。
今天无聊在看那些拿到满分人的信息,有些居然是国内的high school的,呵呵,惭愧
啊。

【在 g*****i 的大作中提到】
: 上上次srm div2第一题最快的人17s完成
avatar
s*j
21
practice room的满分很正常,都是比赛时候做了,然后practice room里面开了题直接
交的。
正式比赛时的满分才nb

【在 N*****8 的大作中提到】
: 呵呵,记得有人提到过。我估计我连题目都没有读完。
: 今天无聊在看那些拿到满分人的信息,有些居然是国内的high school的,呵呵,惭愧
: 啊。

avatar
t*n
22
You can take a look at Petr's post on TC. He regularly post his screen cast.
Those are pretty amazing

【在 N*****8 的大作中提到】
: 有非BT的资源吗?比如网盘的?
avatar
k*n
23
topcoder上nb的都是高中生大学生,人家脑子快还在发育中
咱们这些年纪一大把的就做做上面的简单题锻炼锻炼思路用来面试就行了
拼成绩是拼不过他们的

【在 N*****8 的大作中提到】
: 呵呵,记得有人提到过。我估计我连题目都没有读完。
: 今天无聊在看那些拿到满分人的信息,有些居然是国内的high school的,呵呵,惭愧
: 啊。

avatar
k*n
24
比赛时你在几分钟内搞定,一般也就差个一两分,几乎满分

【在 g*****i 的大作中提到】
: 上上次srm div2第一题最快的人17s完成
avatar
N*8
25
能给个链接吗?谢谢了。

cast.

【在 t****n 的大作中提到】
: You can take a look at Petr's post on TC. He regularly post his screen cast.
: Those are pretty amazing

avatar
g*i
26
上次和一个红靶的聊了下,30岁了,不过在topcoder似乎很多年了

【在 k****n 的大作中提到】
: topcoder上nb的都是高中生大学生,人家脑子快还在发育中
: 咱们这些年纪一大把的就做做上面的简单题锻炼锻炼思路用来面试就行了
: 拼成绩是拼不过他们的

avatar
y*g
27
计算你从打开题目到提交答案的时间,程序只要是两分钟内的不影响最后分数

【在 N*****8 的大作中提到】
: 刚开始用TC,请问Practice Room里面的SRM的评分标准,这个貌似没有计时的,所以只
: 看程序的准确度吗,以及复杂程度吗?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。