- 博客(4)
- 收藏
- 关注
原创 map
#include<map> map<int,int>m; map常用基本操作 m.clear() //清空map m.empty() //判断m是否为空 m.begin() //返回指向map头部的迭代器 m.end() //返回指向map末尾的迭代器 m.rbegi...
2018-10-24 10:29:20 1207
原创 HDU5950(矩阵快速幂)
Description Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two posit...
2018-10-11 20:43:03 576
原创 set
set<int>s; set<int>m; set函数的一些功能: s.begin() 返回指向第一个元素的迭代器 s.end() 返回指向最后一个元素的迭代器 s.clear() 清除s中的所有元素 s.size() 返回集合中元素的数目 s.count( val ) ...
2018-10-06 09:38:38 450
转载 博弈
(一)巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则: 如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个...
2018-10-06 09:04:55 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人