- 博客(16)
- 收藏
- 关注
RSS订阅转载 【转】博弈-翻硬币游戏
翻硬币游戏 一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正正反，那就不能翻硬币了，因为第三个是反的。第二，谁不能翻谁输。 有这样的结论：局面...
2018-04-02 19:04:47
211
原创 STL函数——nth_element
函数功能与使用：nth_element(a.start, a.start+k, a.end) 将a中第k小的数放到第k个位置，并且小于该元素的排在前面，大于的排在后面，但前后不一定是有序的 O( n*log(n) )例： int n,k,i,j; while(~scanf("%d%d",&n,&k)){ for(i=0;i<n;i++){
2018-01-25 09:07:47
183
原创 STL函数——unique
函数功能与使用：unique(a.begin,a.end) “删除”a当中相邻的重复值，并返回删除后的尾指针。 由于是相邻的重复值，所以需要先排好序。例 int len=10,i; int a[10]={5,3,2,2,1,2,6,6,4,5}; printf("len=%d\n",len); for(i=0;i10;i++){ pr
2018-01-19 10:15:06
219
原创 LCS(Longest Common Subsequence)--最长公共子序列
1：基本概念子序列(Subsequence)：在不改变原字符串元素的先后位置公共子序列：两个字符串共有的子序列再介绍一个相似的概念子串(Substring)：元素连续的子序列下面举个例子：现在有两个字符串A:abcdefgB:appleorange则abc：A的子序列，A的子串ade：A的子序列sad：什么都不是apple:B的子序列，B的子串ae：A和B的公共子序列2：功能实现2.1：暴力查找法
2018-01-17 14:11:33
363
1
原创 STL函数——upper_bound和lower_bound
upper_bound和lower_bound是两个做题时总能碰到的函数，由于其极低的时间复杂度而用处广泛。函数功能：upper_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大于 val的地址。 lower_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大
2018-01-13 14:57:21
444
原创 Codeforce 500c New Year Book Reading
Codeforce 500c New Year Book Reading 贪心
2017-12-11 19:11:31
563
原创 Codeforce 9c Hexadecimal's Numbers
Codeforce 9c Hexadecimal's Numbers 想法题
2017-12-08 20:19:11
223
原创 HDU 1071 The area
P.S.谁能告诉我这行怎么去掉The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11337 Accepted Submission(s): 8008Problem DescriptionIgnatius
2017-12-07 18:29:52
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人