nyoj
文章平均质量分 79
个人风格地方
大家好
展开
-
nyoj-1216-整理图书-dp
nyoj-1216-整理图书-dp整理图书Time Limit: 3000MS Memory Limit: 65535K描述小明是图书鹳狸猿,他有很多很多的书堆在了一起摆在了架子上,每摞书是横着放的,而且每摞书是订好的是一个整体,不可分开,(可以想象架子是一条直线),但是这些书高度却参差不齐,小明有强迫症,看不得不整齐,所以他想让这些书的高度形成一个非降序列他才原创 2015-08-29 14:08:02 · 505 阅读 · 0 评论 -
POJ-2409-Let it Bead&&NYOJ-280-LK的项链
POJ-2409-Let it Bead&&NYOJ-280-LK的项链–pólya定理 pólya定理 设G是n个对象的一个置换群,用m种颜色填充这n个对象,当置换群所形成的等价类被视为相同填充时,不同填充方案共有: L=1|G|(mc(g1)+mc(g2)+...+mc(gs))L = \frac{1}{|G|} \left( m^{c\left( g_1 \righ原创 2015-08-20 21:35:22 · 413 阅读 · 0 评论 -
nyoj-306-走迷宫--二分法+dfs
nyoj-306-走迷宫–二分法+dfs题目 走迷宫限制1000ms | 65535kb描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。 这个迷宫可以向上走,向下走,向原创 2015-08-21 14:28:17 · 326 阅读 · 0 评论