题意：第i个歹徒在ti时刻到达餐厅，带有pi个值，当餐厅门打开度为si时，第i个歹徒可获得值为pi.开始时门的打开度为0，问到最终歹徒最多可获多少值？
分析：dp[i] = max(dp[i],dp[j]+pi);
注意：初始化dp[0] =0; dp[i]=-∞; (全文 …)

题意：给你三个数n,m,k;n表示一个序列a1,a2,a3,a4…an,，m表示有m次操作[op,s,e]，
op有三种操作:
op==0表示把as替换成e;
op==1表示把as和ae互换;
op==2表示询问s~e内长度为k的连续子序列和的最大值。 (全文 …)

题意说是有个人在一个点o上，然后他拿了一个巨强的诸葛连弩，可以射穿任何东西，现在给你许多城墙（就是线段了），问你他朝那个方向射击会射穿最多的城墙，只要接触城墙就算是射穿了。
分析：计算几何，思路就是离散加枚举。枚举每个点到o的射线，我们可在射线的无穷远处选一个点tp和o组成一个线段l。然后记录有多少条线段于l相交，取最大值。
注意要用double，虽然题目完全没有涉及到double。 (全文 …)

题意：给你区间[a,b]，在区间内任取一个数n，把最后一个数字移动到最前面（可多次移动），得到数m,m要满足a< =m<=b且m>n;问在[a,b]区间内有多少组上述条件的n,m。
分析：
方法一：暴力枚举，a~b内的数，然后模拟移动，记得去重，如在区间[1,2121]中的1212;
方法二:进行分组，设每组个数为k，然后用等差数列求和公式(k-1)*(k)/2，如在[1,5321]中的1235能变换成1235，5123，3512，2351。这四个为一组，
1235，2351，3512，5123（把第一个当作原数有3种）
2351，3512，5123（把第一个当作原数有2种）
3512，5123（把第一个当作原数有1种）
符合要求的为3*4/2; (全文 …)

题意：分别给出你6种价值为1~6的物品的总数。
问是否可以平均分给两个人？
分析：多重背包。这个要求是刚好装满。初始化应该是-∞。
详解参见背包九讲。自己google or baidu吧。 (全文 …)

今天上网无意点到这样一个小游戏：
这是一个流行于办公室的游戏，也许你曾经玩过，不妨再试一次：有五种动物，听好了：老虎，猴子，孔雀，大象和狗。你到一个从未去过的原始森林探险，带着这五种动物，四周环境危险重重，你迫于无奈要把他们一个个放弃。你会按什么次序把他们放弃呢？为了让这个游戏更好玩，在继续阅读之前，先把你的答案发布在评论中吧。 (全文 …)

http://acm.uestc.edu.cn/problem.php?pid=1652&cid=160

给定n个区间[s,t]（[1,n]的子区间），要求对于每一个洞i（1< =i<=n）刚好选择一个不同的区间。
你可做的操作为： [s-a,t+b] (a+b<=k, 0<=a<=k, 0<=b<=k).
问至少要将原始区间扩展多长才能满足该条件,即k最小是多少。
分析：二分+贪心。
k在0~n之间，二分k的值，对于每个一k进行判断其是否能满足题目要求。 (全文 …)