摘要: 题意:A,B,C三个人按照顺序循环删除数组元素,A删除数组最后的那个元素,B 删除数组最前的那个元素,你任意删除, 问能否控制 使得第 K位为最后一个删除的。解题思路:贪心,看A,B到最后能删到哪里。解题代码: 1 // File Name: k.cpp 2 // Author: darkdream... 阅读全文
posted @ 2015-03-15 22:31 dark_dream 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题意:有一块2^n大的金块,你每一次只能把一块变成相同的两快(当然大小是原来的1/2),问你现在有容量a,b,a+b = 2^n的背包,多少次能够使得a,b把这所有的金块都装下去。解题思路:递归。解题代码: 1 // File Name: f.cpp 2 // Author: darkdream 3... 阅读全文
posted @ 2015-03-15 21:51 dark_dream 阅读(244) 评论(4) 推荐(0) 编辑
摘要: 题意:求一个循环序列的最大连续字串和。解题思路:考虑两种情况,1)没有穿过数组边界 2)穿过了数组边界。解题代码: 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月15日 星期日 14时02分10秒 4 ... 阅读全文
posted @ 2015-03-15 21:47 dark_dream 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题意:其实就是要你求排列数。解题思路:(n!-1)%1000000009解题代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef long long LL; 7 #define M 1000000007... 阅读全文
posted @ 2015-03-15 21:34 dark_dream 阅读(235) 评论(0) 推荐(0) 编辑