摘要: 题目:https://vjudge.net/problem/Aizu-0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でで 阅读全文
posted @ 2018-03-19 21:48 姿态H 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目:https://vjudge.net/problem/POJ-1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is stan 阅读全文
posted @ 2018-03-19 21:23 姿态H 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一条长为p并排的牢房,给定q个需要释放的罪犯,罪犯编号为顺序,当释放其中一个罪犯的时候吗,要给此罪犯两旁的罪犯每人一枚金币(直到遇见空牢房或者到牢房两端为止) 求这样释放罪犯使花费的金币最少 思路:如果把所有的释放方式都排列一遍求最小值 复杂度为q!,,超时 理解题意可知,如果每释放一个 阅读全文
posted @ 2018-03-19 20:39 姿态H 阅读(218) 评论(0) 推荐(0) 编辑