liujc_的专栏

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 中文题。检查所给的关系是否矛盾，或者不唯一，还是正确的。 背景：WA了好久。。。。之前思路一直不是很清晰，后来思路比较好了交了还是错，结果周赛了····然后就又拖了几天，今天上午才把这题又拿出来写，又WA，感觉快崩溃了，都想去搜题解了。还是忍住了。后来发现冲突和不唯一都存在的话要输出冲突。。。查

链接：http://cstest.scu.edu.cn/soj/problem.action?id=2818 背景：自己一直找不出状态转移方程，甚至定义就定义错了。。。猜了好几种，都没办法，最后无奈只能看discuss。 附上satan的分析： dp[i][j][k] 左手在i，右手在j，第k个移动 初始化时 k=0 即刚开始手在 左右按键的那个状态 第k=0的状态 dp矩阵 0

链接：http://poj.org/problem?id=3414 思路：就是bfs，有六种操作，FILL 1或2,DROP 1或2 ，将1倒到2，将2倒到1。要注意的是要使用标记数组vis[i][j] 表示左边的杯子为i升，右边的杯子为j升，如果已被标记说明之前已经出现这种情况，就不要入队。从（0,0）开始bfs。 因为题目中需要输出如何倒，那么就需要保存路径。。以前似乎自己还没有写过，只是

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1422 中文题。 将每个城市生活费和花费的差都存起来。从头开始找能否去这个地方能的话就将数目+1，但是他这个是可以是一个环形的顺序的（也就是起点并不一定要在第一个），结果估计是我太笨了，想枚举起点（orzzzzz虽然觉得10^6这个O(n^2)估计妥妥超时），但是还是写了下orzzz结果如我所料就是T了

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 实在太弱。。。。并没有看出这是最长上升子序列的变形。。。想了一点思路写下去发现有的完全不对，是在不知道怎么改了，去看了别人的思路，结果是最大递减升子序列的和。。。感觉懂了。。。 思路：首先每个木块都有三种形式，（在默认长一定比宽大的情况下，可以舍弃宽比长大的那三种情况，因为只要这个有长比宽大的，

http://acm.hdu.edu.cn/showproblem.php?pid=1421 中文题 思路：首先要找出怎么将所有的物品组合成一对一对的，题目要求疲劳之最小，也就是一对之中两个物品的重量的差距最小。那么就需要运用排序了，将物品从小到大排序，从遍历物品直到倒数第二个，将每一个物品和下一个物品组合成一对，这样就会发现如果我们先选了这一对，那么下一对就不可以选了，因为两者中有一个元素是

链接http://acm.hdu.edu.cn/showproblem.php?pid=1160 感觉也是最长上升子序列的变形。。。 这回独立1Y！开心~  不过在保存路径的时候调了一段时间orzzzzz还是太弱 思路：每个老鼠进行排序，将体重从小到大，若相等再将速度从大到小，保证找出最多的。 定义dp[i]表示以i为末尾的满足条件的最长的序列长度。运用最长上升子序列的那种方法就可以做了，