2012年09月_noname40

原创 2012 ACM/ICPC 长春赛区网络赛

1001 A Simple Problem with Integers参考地址：http://www.haogongju.net/art/1637871题意：有两种操作，一种是更新区间a~b中 a 思路：明显的线段树，但是依然跪倒啊、、、cnt[i][k] = c 代表当前区间i 每隔k个字符累加c, 然后就是更新，如果存在要更新的区间那么直接更新就行，否则左孩子依旧

2012-09-19 00:30:35 1544

原创 Codeforces Round #137 (Div. 2)

哎、、好水啊准备敲之前一定要想好思路、、、到快结束的时候思路才对、、而且有个JR还总cha我、、最后依然一题悲剧、、A. Shooshuns and Sequence题意：大水、就是把当前kth位置的数字复制到最后，然后删除第一个数字，求最小操作数能把序列变为所有位置的数字都相同。思路：开始脑子进水，写模拟。。。然后变换一次check一次、、果断悲剧好久，后来看看发现点端倪，初

2012-09-11 09:01:26 691

原创 hdu 1059 多重背包

题意：输入n1~n6 代表1~6的个数，然后求这些数能不能通过分配达到value相等的状态思路：多重背包（详见背包九讲）能不能装满背包v/2的问题 #include#include#includeusing namespace std;int dp[100000];int v;bool flag;void _com(int c , int w) { for

2012-09-06 19:12:21 344

原创 hdu 1494 跑跑卡丁车

题意：中文题、、、思路：技能槽的状态一共有15种状态0% 20% 40% 60% 80% 100% 120%.....dp[i][j] 代表通过第i条路的技能槽状态是j ，所以要考虑好哪些状态可以到达dp[i][j]是最优的就行了dp[i][j] = min(dp[i-1][j-1] + a[i] , dp[i-1][j+5] + b[i]) . 然后就是处理细节 1.N圈处理

2012-09-06 13:29:08 462

原创 hdu 1712 分组背包

分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则

2012-09-06 09:53:40 325

原创 poj 1061 青蛙的约会

题意：中文题不解释了思路：两只青蛙跳了t步，A的坐标是x+mt，B的坐标是y+nt。它们相遇的时间的充要条件是：x+mt-y-nt=pL即：(n-m)t+Lp = x-y ----- ax+mx= b解这个同余方程的非负整数解就行x0解出的是ax+mx=d(d是a , b最大公约数) 有解的时候 d|b 所以把x0扩大d/b倍数即可#include#include#inc

2012-09-02 16:24:47 378

丿聪丶