高斯消元。然后把xor当成加号和减号,把and当成乘号就行了。 CODE: /* PROGRAM: $PROG …
标签存档:网易博客归档
URAL1041[Nikifor]
恩,可以看一下LRJ黑书讲贪心那部分,在讲矩阵胚时有提到。CODE: /* PROGRAM: $PROGRAM …
VIJOS1052
URAL1041要用到高斯消元,所以找了这道VIJOS上的纯粹的高斯消元来练习。 CODE: /* PROGR …
URAL1040[Airline company]
看了题解做的,题解大意是,DFS标记边的时候依次标1到M,这样任何一个点连到的边若超过1条,就必定有两条的标号 …
URAL1039[Anniversary party]
树形动规。 然后,若上司去了,那么下属一定不能去;若上司不去,那么下属可去可不去。 CODE: /* PROG …
URAL1038[Spell checker]
水题,但是我被水了。 提示: letter的定义是letter={所有的字母,即a到z和A到Z}。 然后任何l …
URAL1037[Memory management]
又是线段树,讨厌的线段树。写惨了。囧。 CODE: /* PROGRAM: $PROGRAM AUTHOR: …
URAL1036[Lucky tickets]
无聊的递推。 方程: f[i][j]表示j个苹果放到i个容量为9的盒子一共有多少种放法。 那么f[i][j]= …
URAL1035[Cross-stitch]
唉,不好说,都是看了题解做的。然后黑书上有讲,自己看吧。(刘汝佳的黑书P274) CODE: /* PROGR …
URAL1034[Queens in peaceful positions]
先选三个来变,由于开始就很和谐,为了和谐,我们就将挑出来的三个棋子进行调整(按行或列来选),一共有两种调整方案 …