- 博客(5)
- 收藏
- 关注
RSS订阅原创 TopCoder SRM 558 DIV2 Level 3：CatAndRabbit
题目：http://community.topcoder.com/stat?c=problem_statement&pm=12187题目大意：给定N个瓷砖(分为黑色和白色), A先走， A,B 轮流走，规则如下：选择一个黑色瓷砖，选择向左还是向右走X步（X为任意步，只能走在黑色瓷砖上），每走过一步将白色瓷砖反转至黑色瓷砖。如果没有白色瓷砖，则判为负。 给定N个瓷砖的分布，求A赢还是B赢。1
2013-07-04 20:47:13
667
原创 TopCoder SRM DIV2 Level 3： RelativelyPrimeSubset
题目： http://community.topcoder.com/stat?c=problem_statement&pm=12074&rd=14739题目大意： 给定n个正整数，从其中选取k个数使得集合中所有数互素。 求k的最大值。例子： {2,3,7,11,4}， 最大互素集合为{2,3,7,11} 和 {3,7,11,4}，所以集合个数为4。范围： 1求解：第一反应这是个
2013-06-30 20:56:31
535
原创 Topcoder SRM 547 DIV1 Level 1: Pillars
题目： http://community.topcoder.com/stat?c=problem_statement&pm=12055&rd=14739题目大意：对所有的1解题报告：如果枚举所有可能情况，则时间复杂度为O（X* Y），该题中X和Y分别最大值为100000，显然暴力枚举过不了测试。具体分析发现公式S显然只随着d=y-x在变化，原来的枚举空间中有很多次重复的计算。假设y
2013-06-25 00:19:20
467
原创 Topcoder SRM Div2 Level2
题目: http://community.topcoder.com/stat?c=problem_statement&pm=12399&rd=15489题目大意：运算O是三种位运算&，||和^之一; 求需要至少多少种输入才能判定O是哪种运算？ 解题报告:http://apps.topcoder.com/wiki/display/tc/SRM+569A non-simulati
2013-06-24 21:04:42
431
原创 TopCoder SRM 569 DIV2 Level3: MegaFactorialDiv2
Problem Statement The factorial of the k-th order of a number n is denoted n!k and defined by the following recurrences:1) n!k = n!(k-1) * (n-1)!k for n > 0 and k > 02) n!k = 1
2013-06-22 21:19:06
644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人