- 博客(26)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu 1210 追踪法求解洗牌问题
网上搜的。。。证明：定理1：当第一张牌(牌1)回到初始位置时，所有的牌都回到了初始位置。证明：设有一次操作，某牌在操作前处于位置r(1将两个式子综合，可以得到r'= (r*2)%(N*2+1);根据同余定理之一 ((i%m)*j)%m=(i*j)%M，可以整理出公式：i次操作后，该牌的位置为：(r*(2^i))%(N*2+1);其中^表示乘方。现在，我们假设经过M次
2014-04-28 22:02:57
659
原创 hdu 1178 shui
#include#include#include#include #include #includeusing namespace std;#define MAXN 9#define MAXSIZE 10#define DLEN 1class BigNum{public: int a[500]; //可以控制大数的位数 int len; //大数长
2014-04-27 20:26:58
512
原创 1
#include #include #include #include #include using namespace std;#define MAX 0x3f3f3f3fint N, M;int ans;char maps[50][50];int moves[][2] = { { 0, 1 }, { 0, -1 }, { 1, 0 }, { -1, 0 } };boo
2014-04-21 22:02:10
497
原创 foj 1977 Pandora adventure(插头DP)
哎。。。。。都是泪。。。。。这游戏太难了。。。。再一次写了三天才AC。。。生活为什么要这么艰难。。。。
2014-04-20 09:33:21
686
原创 foj 1877 DP
dp[i][j]表示当只考虑前i个物品时，要准备加入第i+1个物品时，X[i+1]前面的系数为j时的函数最小值。转移就是dp[i][j] + j * (-Li) --> dp[i+1][j - Li] dp[i][j] + j * ( Li) --> dp[i+1][j + Li]求
2014-04-14 16:17:58
509
原创 poj 2533 DP(LIS)
AC代码如下：#include #include #include #include using namespace std;int N, num[1100];int tp[1100], lastid;int bi_search( int l, int r, double num ){ int mid; while( l <= r ){ mid
2014-04-12 21:48:46
534
原创 hdu 4303 树形DP
转自：AC代码如下：#include #include #include #include #include using namespace std;struct Edge{ int to, next, colour;};long long f[310000], g[310000];Edge edge[1000000];int head[310000], t
2014-04-08 17:54:54
593
原创 zoj 3772 线段树--单点更新
题意：给一个序列An有m个询问，每个询问包括l和r定义f(l) = a[l], f(l+1) = a[l+1], f(x)=f(x-1) + a[x] * f(x-2), x >= l + 2;对每个询问，求f(r);当x>=l+2时，f(x)=f(x-1) + a[x]* f(x-2), 所以就有递推式所以当r>=l
2014-04-06 22:39:11
684
原创 poj 1691 状态压缩DP
WA了一次。。。。dp[statu][i] 表示状态statu中的块都已经涂了且最后一次涂得i所需要的最少拿起刷子次数然后转移就是枚举所有的块，判断能否刷，能刷就更新这题有一点要注意的是：只要是在该方块的上方有一部分接触就算邻接方块！！！妈蛋！我开始还以为要全部邻接才行AC代码如下：#include #include #include #include using
2014-04-02 16:03:44
535
原创 poj 1661 DP
dp【i】【0】表示到达第i个台阶的左端所需要的最短时间dp【i】【1】表示到达第i个台阶的右端所需要的最短时间node【0】为初始位置 node【N+1】【0】 为地面状态转移就很好想了~~~AC代码如下：#include #include #include #include using namespace std;#define MAX 0x3f3f3f3f
2014-04-02 11:46:03
496
原创 且行且珍惜
入门随易，坚持不易。今日水群，看到众ACMer聊各个学校的条件，其实都不容易。长路漫漫，也曾寂寞，也曾失意，也曾被现实虐的体无完肤，但梦还没有实现，又怎敢有半点懈怠？虽只有燕雀之力，但吾却有鸿鹄之志！路可以长，但心不能老！愿所有走在这条路上的梦想家们，能够永远的信心满满，永远的保持一颗赤诚的心。也愿上天保佑所有在路上的孩子们，终能守得云开见日出！
2014-04-01 21:43:40
717
原创 poj 1946 Cow Cycling DP
dp【n】【e】【d】 表示还有n头奶牛，能量为e，跑d圈所需的最短时间这里只说一下 n > 1的情况dp【n】【e】【d】 = min（ dp【n-1】【e-p】【d-p】 +dp【1】【e】【p】 ）为什么是这样呢？因为n头奶牛跑d圈，相当于1头奶牛跑了p圈，剩余n-1头跑了d-p圈（注意一点，不管领头的怎么跑，只要跑了p圈，后面的一定是消耗p点能量，所以时间每次与最前面的一头
2014-04-01 17:01:04
622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人