2015年11月_houxiangxiang

原创 programming-challenges Adventures in Moving - Part IV (111108) 题解

解题的思路网上有很多文章。我犯的一个错误在于没有卡住油箱的上限只能是200，而用了一个更大一点的边界210，结果算出来的结果是更优的。代码写的不好，不过也懒得整理了。dp这一章的题目都ac了。 #include #include #include #include #include #include #include #include #include #include #i

2015-11-26 23:23:45 443

原创 programming-challenges Ferry Loading (111106) 题解

这道题做得很郁闷，思路很好懂，可是做得时候总是出问题，到现在也不知道最开始那种写法问题在什么地方。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2015-11-23 18:03:46 562

原创 programming-challenges Hanoi Tower Troubles Again! (110908) 题解

贪心算法就可以简单的解决了。但是问题是如何我没有办法证明贪心是对的。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc

2015-11-19 23:58:00 518

原创 programming-challenges Slash Maze (110904) 题解

我发现我几乎每次遇到这种问题都会犯的一个错误是把行和列弄混了。所以下次遇到这种问题一定要注意把行和列与变量的对应的关系先明确下来，这样就不会每次都用那么多时间debug了。 #include #include #include #include #include #include #include #include #include #include #include #i

2015-11-11 23:06:39 373

原创 programming-challenges The Tourist Guide (110903) 题解

这片文章讲的思路很清晰。当然，用bfs也是一样可以解决这个问题的。最坑的是每次过不要忘记导游自己也占了一个名额。我就是想了好久都不明白为什么示例的答案是5而不是4，把导游忘了。 http://www.algorithmist.com/index.php/UVa_10099 #include #include #include #include #include #include

2015-11-03 23:34:29 494

原创 programming-challenges Bicoloring (110901) 题解

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam

2015-11-03 23:00:58 293

原创 programming-challenges Playing with Wheels (110902) 题解

一开始居然没想到bfs。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2015-11-03 22:59:05 403

houhouzhe的专栏