hankcs的文章

2014-02-03阅读(6005)评论(0)

2.2 一往直前！贪心法 区间 POJ 2376 Cleaning Shifts 给定N个小区间以及区间起点终点，求能用它们覆盖区间[1,T]的最小组合。 贪心策略是从左往右，尽量选择长度最大的区间。 首先对所有奶牛排序，按照开始时间排序。...

2014-02-03阅读(4750)评论(3)

2.1 最基础的“穷竭搜索” 穷竭搜索 AOJ 0525  Osenbei 题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或...

2014-02-03阅读(4277)评论(2)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3050 Hopscotch 在5 * 5的方格里跳房子，起点是任意位置。将跳过的数连起来组成一个5位数（前导零可能），问一共能组成多少个数字？ 当前的状态可以定义为当前位置、当前数字长度、当...

2014-01-31阅读(5003)评论(1)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3187 Backward Digit Sums 将一行数按杨辉三角的规则计算为一个数，已知最后那个数和三角形的高度，求最初的那行数。给家里的老爷机装上VC6+Sp6+VA+WndTabs，写...

2014-01-28阅读(14936)评论(5)

方便地下载你所有人人网好友的全部相册照片，并且按照姓名/相册名的结构归类。无论你有多少个好友，无论你的好友有多少个相册，它都可以一键帮你把所有照片下载到硬盘里。也许你希望制作毕业相册，也许你希望保留一份回忆，甚至只是不怀好意地保存大家的黑历...

2014-01-28阅读(11029)评论(2)

Python2.7在Windows上有一个bug，运行报错： UnicodeDecodeError: 'ascii' codec can't decode byte 0xc4 in position 33: ordi...

2014-01-28阅读(25299)评论(1)

PyCharm是JetBrains系列产品的一员，也是现在最好用的IDE。PyCharm维持了JetBrains一贯高度智能的作风，简要枚举如下： 独特的本地VCS系统 强大的重构功能 基于上下文的智能代码提示和纠错 可以与IDEA、Php...

2014-01-28阅读(8453)评论(16)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 2718 Smallest Difference 将一个数切一刀拆成两个数，两个数每一位数字的顺序都可改变，但是不能有前导0。求这两个数之差的最小值。 我使用了搜索并且避免了递归，自认为是比较...

2014-01-27阅读(9964)评论(10)

2.1 最基础的“穷竭搜索” 广度优先搜索 0121: Seven Puzzle 有一个4*2的方框，里面随机填充着0-7这8个数。每次只有0可以交换相邻格子里的数。比如： 可以交换为 也可以交换为 ，最终希望8个数整齐地排列为 求最小的交...

2014-01-26阅读(8367)评论(8)

2.1 最基础的“穷竭搜索” 广度优先搜索 POJ 3669 Meteor Shower 有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？ 思路...