2015年9月21日
DP:Miking Time(POJ 3616)
摘要： 2015-09-21 奶牛挤奶 题目大意就是这只Bessie的牛产奶很勤奋，某农民有一个时刻表，在N时间内分成M个时间段，每个时间段Bessie会一直产奶，然后有一定的效益，并且Bessie产奶后要休息两个小时。　... 阅读全文
posted @ 2015-09-21 17:19 PhiliAI 阅读(182) 评论(0) 推荐(0) 编辑
DP:Islands and Bridges(POJ 2288)
摘要： 2015-09-21 造桥基建工程 题目大意，就是有n座岛和k座桥，要你找一条哈密顿圈（找完所有的岛，并且每个岛只经过一次），当经过一座岛就加上岛的价值，如果两岛联通，则加上两座岛的价值之积，如果三座岛之... 阅读全文
posted @ 2015-09-21 01:09 PhiliAI 阅读(732) 评论(0) 推荐(0) 编辑
2015年9月17日
DP:Apple Catching(POJ 2385)
摘要： 牛如何吃苹果 问题大意：一个叫Bessie的牛，可以吃苹果，然后有两棵树，树上苹果每分钟会掉一个，这只牛一分钟可以在两棵树中往返吃苹果（且不吃地上的），然后折返只能是有限次W，问你这只叫Bessie的牛最多可以吃到多少个苹果 首先我们应该... 阅读全文
posted @ 2015-09-17 00:08 PhiliAI 阅读(686) 评论(0) 推荐(0) 编辑
2015年9月16日
DP:Skiing（POJ 1088）
摘要： 北大教你怎么滑雪 题目是中文的，要读懂题目其实不难 其实这道题挺经典的，我们这样想，他最终要找到一个最大值，这个时候我们就想到要用动态规划 那怎么用呢？我们同时这样想，由于滑雪的最高点我们不能立马找出来，而且也不一定是最高点就是最长... 阅读全文
posted @ 2015-09-16 16:20 PhiliAI 阅读(266) 评论(0) 推荐(0) 编辑
2015年9月15日
DP:Cow Bowling（POJ 3176）
摘要： 北大教你怎么打保龄球题目很简单的，我就不翻译了，简单来说就是储存每一行的总数，类似于状态压缩 1 #include 2 #include 3 #define MAX(a,b) a>b?a:b 4 5 int Cow_Map[351][... 阅读全文
posted @ 2015-09-15 23:29 PhiliAI 阅读(226) 评论(0) 推荐(0) 编辑
2015年9月6日
Huffman编码
摘要： PS：这篇博客的发表已经快一两年了，以我现在的知识水平来看这个程序写的太烂了，什么函数的定义写在h里面啊，h文件没有预编译宏之类的问题，关键是这个程序的效率太低了，主要原因还是编码的时候不断左移的问题，整个程序的复杂度都是O(c*m^2)了，m是一个很大很大的数，c是最大的编码长度，这个东西当是一个 阅读全文
posted @ 2015-09-06 21:26 PhiliAI 阅读(459) 评论(0) 推荐(0) 编辑
Greedy:Fence Repair（POJ 3252）
摘要： Fence Repair 问题大意：农夫约翰为了修理栅栏，要将一块很长的木块切割成N块，准备切成的木板的长度为L1，L2...LN，未切割前的木板的长度恰好为切割后木板的长度的总和，每次切断木板的时候，需要的开销为这块木板的长度，例如长度为21的木板需要切成长度为5,8,8的三块木板，长为21的木板 阅读全文
posted @ 2015-09-06 20:25 PhiliAI 阅读(653) 评论(0) 推荐(1) 编辑
Greedy:Saruman's Army（POJ 3069）
摘要： 2015-09-06 萨鲁曼军队 问题大意：萨鲁曼白想要让他的军队从sengard到Helm’s Deep，为了跟踪他的军队，他在军队中放置了魔法石（军队是一条线），魔法石可以看到前后距离为R的距离，为了让魔法石发挥最大的效益，魔法石戴在军人的身上，问你怎么才能使用最少的石头 问题很清晰，思路也很清 阅读全文
posted @ 2015-09-06 19:05 PhiliAI 阅读(350) 评论(0) 推荐(1) 编辑
2015年9月5日
DFS:Lake Counting（POJ 2386）
摘要： 好吧前几天一直没更新博客，主要是更新博客的确是要耗费一点精力 北大教你数水坑 最近更新博客可能就是一点旧的东西和一些水题，主要是最近对汇编感兴趣了嘻嘻嘻 这一题挺简单的，没什么难度，简单深搜#include #include typedef ... 阅读全文
posted @ 2015-09-05 23:05 PhiliAI 阅读(207) 评论(0) 推荐(1) 编辑
2015年8月21日
DP:炮兵阵地问题（POJ 1185）
摘要： 正确的打炮方式（大雾）（点我查看） 2015-08-21 问题是中文的，大家可以进去看看。 先说一个坑，这个问题我交了很多次，都没过，反正是WA到我烦了，都不知道哪里错了！！！怎么会有错，然后翻了一下别人的代码，立马懂了 原因就是这题是因为他输入是字符，我一般清字... 阅读全文
posted @ 2015-08-21 17:50 PhiliAI 阅读(333) 评论(0) 推荐(1) 编辑