kikii233

摘要： 《像计算机科学家一样思考PYTHON》练习4-2 http://www.greenteapress.com/thinkpython2/code/flower.py 附图 阅读全文

摘要： 题意 给n个点，从中选择若干个标记，在距离标记为r的范围内包含其他的点，最少需要几个标记，才能将所有的点包含在内 思路 贪心。先排序，从最左边的点开始找到此半径内最大的点，则此点就是第一个标记，以此类推 阅读全文

摘要： 题意 给n个字母组成的串S，和一个空串T，给两种操作：删除S头部的字母加到T的尾部；删除S尾部的字母加到T的尾部，构造字典序最小的串T 思路 比较头部与尾部字母的大小，若头部小，则将头部字母加入T；若尾部小，则将尾部字母加入T；若两字母相同，则继续比较头部之后与尾部之前的字母，将先找到小字母的头部或 阅读全文

摘要： 题意 给一个n*m的园子，*表示无积水，W表示有积水，求有几块积水 思路 八连通问题，用DFS求解 总结 在紫书上有一道类似的题，之前做过 阅读全文

摘要： 题意 长为m的杆子上有n只蚂蚁，每只蚂蚁的速度是1，已知每只蚂蚁所在杆子的位置，朝向未知，两只蚂蚁相遇时反向爬回，求所有蚂蚁爬下杆子所用的最短及最长时间 思路 因为速度相同，所以相遇时反向爬回相当于无视对面蚂蚁接着朝现在所朝方向爬行，求最短时间就是求与哪一边离得近，并找出最大值；求最长时间就是求与哪 阅读全文

摘要： 题意 田忌与王赛马，每人各有N匹马，王的马出场顺序固定，田忌赢一场为200， 平局为0， 输为-200，田忌选择一种方式，使赢的钱最多或输的钱最少 思路 贪心： 1.如果田忌最快的马比王最快的马快，用田忌最快的马和王最快的马比 2.如果田忌最快的马比王最快的马慢，用田忌最慢的马和王最快的马比 3.如 阅读全文

摘要： 题意 一个二叉树某个结点为（a,b），其左孩子为(a + b, b),右孩子为 (a, a + b)，根节点为（1,1）。给某一结点，问从根节点到此结点需要向左多少步向右多少步 思路 给出某个节点（a,b），若a>b则为左孩子，相反则为右孩子，并由此可以推出其父节点，按照这个规律一直推到（1,1）。 阅读全文

摘要： 与上一道题：HDU1885 - Key Task基本没什么两样 阅读全文

摘要： 题意 给一个图，问最少需要多少步可以逃出去。 *：起点 #：墙，不走能 .：路 X：出口 b,y,r,g：对应每个大写字母的钥匙 B,Y,R,G：对应颜色的门，需要有对应颜色的钥匙才能打开 每个钥匙可以打开多扇同颜色的门，可能有多个出口。 思路 求最短路，用BFS。因为为了拿钥匙，会重复走某一个地方 阅读全文

摘要： 题意 已知，可得出 P(1) = 4, P(2) = 1, P(3) = 5，由此可得出 P(P(1)) = P(4) = 2. And P(P(3)) = P(5) = 3，因此。经过k次如上变换，最终可得，输入保证一定有解，求k。 （题意抄的人家的） 思路 模拟每一步，求出每个数字置换成a[i] 阅读全文