摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4362（1）动态规划d[i][j]=min(d[i-1][k] + |a[i-1][k].x - a[i][j].x| + a[i][j].p)；（2）去绝对值技巧：对上一层数轴上的 x 值排序，上面每个元素xL[j]=min(xL[j-1] , d[i-1][j]-a[i-1][j].x) ,xR[j]=min(xR[j+1] , d[i-1][j]+a[i-1][j].x) 。（3）对于每个d[i][j] 只要通过a[i][j].x判断在上一层什么位置就行了，对于有序的序列查找位置。动态规划+排序预处+二 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4315博弈论的题目，谁把国王移动到顶点的赢。博弈论的题活，目比较注意分析奇偶性、由简单到复杂的分析方法。 他人具体代码：View Code #include<iostream> #include<cstring> #include<cstdio> #define MAXN 1010 using namespace std; int a[MAXN]; int main() { int n,k,i; while(cin>>n>>k) { memset(a 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4320比较大的数字A和B，验证A的因子B是否都有。他人具体代码：View Code #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <cmath>#include <queue>#include <vector>#define N 1000000using namespace std;bool h[1000 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4360已经很久没有碰ACM了，今后的很长一段时间也不会自己写一遍题了。有只是一天一题的小小思考，不会有多大的提高，只不过想借此来探寻自己还有多少为止的领域，以便于重新做题时能比较快地找到自己的方向。所以，这里之后的绝大部分代码都不是自己写的，而是留给自己看的。有几个注意点：（1）以L-O-V-E为走路方向的实现方法（数字化）；（2）在求出最短路径的情况下，如何得到最多的LOVE数目；（3）对线段树代码的熟悉程度。他人具体代码：View Code #include <iostream> #inclu 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4112纯粹的数学处理，没有数学知识基本上就没辙了。。具体代码：View Code #include<cstdio>#include<cmath>int main(){ __int64 n,m,k,t,cas=0; scanf("%I64d",&t); while(t--) { scanf("%I64d%I64d%I64d",&n,&m,&k); printf("Case #%I64d: %I64d %I6 阅读全文

摘要： http://poj.org/problem?id=1976（1）有n节火车，用3个火车头去拉动，每个火车头拉动的车厢是连续的，且上限为m，求最大的载客量。（2）核心的部分：f[i][j]=max(f[i-1][j], f[k][j-1]+a[i]-a[k]); f[i][j]表示拉动前 i 节车厢由 j 个火车头拉动的最优解，a[i]是经由：a[i]+=a[i-1]; 处理过的，表示还不是特别理解。。。具体代码：View Code #include<cstdio>#include<iostream>#include<algorithm>using name 阅读全文

摘要： http://10.16.23.21:8080/JudgeOnline/showproblem?problem_id=1897（1）简化版的括号序列；（2）dp顺序，长度由0起递增，以便于递推的实现。具体代码：View Code #include<stdio.h>#include<string.h>#define N 300char ch[N];int dp[N][N] ;int main(){ int i, j, k, t, n; while(scanf("%s", ch)!=EOF) { if(strcmp(ch, "end" 阅读全文

摘要： http://10.16.23.21:8080/JudgeOnline/showproblem?problem_id=2171（1）这个题目的代码只是抄了一遍，还没有自己独立打出来。（2）思路其实不复杂，分为三步： 1）求两两关系len[i][j]的最优值； 2）求加入一个新元素k后的最优值dp[i|(1<<k)][k]； 3）求的dp[(1<<n)-1][j]的最大值。具体代码：View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespac 阅读全文

摘要： http://10.16.23.21:8080/JudgeOnline/showproblem?problem_id=3794（1）暑假集训的时候死活没有AC的题目。（2）其实一开始我的思路就是对的，先算出小范围（20万）以内的所有素数，保存起来，用这些素数作为判定位置数据的素数与否的依据。是的，一开始就是对的！！（3）错误的原因有两个方面： 1)__int64. 为此，所有的int被我换成了__int64，保证了正确性。（虽然并不提倡） 2)"not less than" 是：for(i=n;;i++) 而不是：for(i=n+1;;i++) 其实一开始... 阅读全文

摘要： http://poj.org/problem?id=2528（1）给定一条线段，依次在上面覆盖一些线段（左右位置已给定），求最终能看到的线段数（看到一部分也算）。 本题的本质和染色问题一样，成段染色，延迟更新。（2）有一个难点在于，所给定的区域是1到1000万，不可能开这么大的数组。况且，用于覆盖的线段只有1万条。 这里用到了离散化方法，简化了问题，压缩了数组的大小（具体情况见代码）。（3）傻到开了一个pos[]数组，准备用来表示谁映射到谁。。（很无语，当时没有注意pos[]数组要开到1000万这么大）。（4）在写travel()函数时，忘了加上pushdown()。（5）思路点拨： 1... 阅读全文