- 博客(4)
- 收藏
- 关注
原创 HDU 5763 Another Meaning(KMP+DP)
对于给定的字符串A 以及字符串B 已知B字符串可以被替换 问总共有多少种替换的方式 对于A中存在的B的连续子串,这个显然需要用KMP处理出每个B子串的位置 然后问题变成了dp dp[i]为 前i个字符能够替换的方式 状态转移方程为
2016-09-09 15:13:46 478
原创 HDU 5775 Bubble Sort(线段树)
对于给定的程序,要求输出每个数字在程序运行过程中的最左边的位置和最右边的位置的差值 观察程序可知,这个冒泡排序有以下性质: 1.每次将值从小到大的顺序放到正确的位置上 2.对于未排序的数字,他们的顺序和原始数列一致 故我们可以比较容易的发现,每个数字的最右值为 x+(已经出现的比数字x大的数字个数) 而每个数字的最左值为 当前位置,或x #include #include
2016-09-09 15:05:07 387
原创 codeforces 691E Xor-sequences(矩阵快速幂)
妙啊 把每个数字看成一个点,就变成了c次幂的方法有哪些 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define sp sys
2016-09-04 18:28:59 501
原创 CodeForces 691D Swaps in Permutation(并查集)
妙啊,虽然题目给的意思好像并没有任取某些步骤的意思? 给定一个序列,和一些操作 每次操作可以选择是否交换x,y位置上的两个数字 问对于给定的序列最大的字典序是什么 对于每个操作操作次数无限 对于任意一个交换x,y可知,xy上的数字可以出现在任意x,y位置上 同理的x,y,z。。 不过讲道理这道题的表述还是有相当大的问题、、、 #include #inclu
2016-09-04 15:39:22 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人