boleyn.su – 第 20 页 – Boleyn Su's Blog

URAL1039[Anniversary party]

树形动规。然后，若上司去了，那么下属一定不能去；若上司不去，那么下属可去可不去。 CODE: /* PROG …

水题，但是我被水了。提示： letter的定义是letter={所有的字母，即a到z和A到Z}。然后任何l …

又是线段树，讨厌的线段树。写惨了。囧。 CODE: /* PROGRAM: $PROGRAM AUTHOR: …

无聊的递推。方程： f[i][j]表示j个苹果放到i个容量为9的盒子一共有多少种放法。那么f[i][j]= …

唉，不好说，都是看了题解做的。然后黑书上有讲，自己看吧。（刘汝佳的黑书P274） CODE: /* PROGR …

先选三个来变，由于开始就很和谐，为了和谐，我们就将挑出来的三个棋子进行调整（按行或列来选），一共有两种调整方案 …

水题，BFS就行了。但是要注意一下起点和终点可能会不连通，我就是因为这一点WA了几次！ CODE: /* PR …

开始做了个O(n^2)的DP，但是WA#33，我改了，还是WA，重写，还是WA。无语到了极点。后来还是用O( …

动态规划。朴素的O(n^2)的应该不能过。所以要优化成线性的。如果要花C1的钱来转移，当然要尽量靠前而又不要 …

注意精度，然后看图： CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao D …