- 博客(11)
- 收藏
- 关注
RSS订阅原创 SG函数入门——【2017.5.28提高组模拟】Simple Game
现在绝顶聪明两个人在玩一个游戏：有m个集合，总共有n个元素，两人轮流操作，每次选定一个元素个数大于1的集合，把它分成i(2 <= i <= k)个非空集合，每个集合的大小随便定，最后没得选的人判负。要求建m个总共有n个东西的集合，且使得先手必赢，求方案数。1 <= m <= 10, m <= n <= 600, 2 <= k <= n
2017-05-28 16:41:48
547
原创 BZOJ4999 JZOJ5112【usaco2017_Mar Platinum】Switch Grass
给出一个联通无向图，没有重边，每条边有一个正权值，每个点有一个颜色，每次修改一个点的颜色，求新图中连接两个颜色不同的点的路径的最短距离。
2017-05-26 19:13:59
1142
原创 c++map、set和pair使用小技巧
最近遇到一道题（后一篇博客会说），不会用map和set的啊，只得去学一下，顺便带了pair，在这里总结。如果有想要学详细的，请直接关掉这个页面，这里是说部分常用的东西怎么用。
2017-05-24 20:45:24
2649
2
原创 GDOI2017 day2 Problem3 小学生语文题
题目大意：给出一个只由小写英文字母组成的字符串，每次可以把一个字母调到它前面的一个位置，求与目标串相等的最少步数，并输出一组方案。
2017-05-22 15:53:30
730
原创 JZOJ3599【CQOI2014】排序机械臂
给一个长度为n的序列，共有i次操作（1<=i<=n）,第i次操作找出第i个数到第n数中最小的那一个，设它的位置是x，输出x，之后将区间[i,x]反序。
2017-05-15 15:37:15
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人