- 博客(89)
- 收藏
- 关注
RSS订阅原创 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
428
原创 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
538
原创 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
504
原创 programming-challenges Slash Maze (110904) 题解
我发现我几乎每次遇到这种问题都会犯的一个错误是把行和列弄混了。所以下次遇到这种问题一定要注意把行和列与变量的对应的关系先明确下来，这样就不会每次都用那么多时间debug了。#include #include #include #include #include #include #include #include #include #include #include #i
2015-11-11 23:06:39
361
原创 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
476
原创 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
279
原创 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
378
原创 programming-challenges (2/3/4)-D Sqr/Rects/Cubes/Boxes ? (111206) 题解
这道题难度设成2好像太高了，其实很容易找到规律的。只是要注意数据类型用long long，保证数据不会溢出。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
2015-10-30 02:27:55
326
原创 programming-challenges Dermuba Triangle (111207) 题解
很考验细心的一道题。把各种情况分析清楚了，就不难写出对的程序了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2015-10-30 02:02:28
324
原创 programming-challenges Bee Maja (111204) 题解
本题可以通过找规律解决，事实上每个格子的值可以通过相邻的两个格子算出来的。我画了一个大大的图，其实也花了不少时间。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #
2015-10-30 01:59:37
470
原创 programming-challenges Ant on a Chessboard (111201) 题解
很直白的一道题#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-10-27 13:53:54
260
原创 programming-challenges Unidirectional TSP (111104) 题解
http://algorithmist.com/index.php/UVa_116 这里有很好的测试用例。这道题其实只是很直观的迭代。#include #include #include #include #include #include #include #include #include #include #include #include #include #
2015-10-25 14:08:15
315
原创 programming-challenges Weights and Measures (111103) 题解
不是一个dp的解法，但是复杂度只有o(n*n)#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2015-10-21 23:47:25
304
原创 programming-challenges Chopsticks (111107) 题解
正如提示中所说的，先想明白怎样求没有第三支筷子限制时的解答方式，仍然是递推的思路，利用已经求出的在某支筷子前匹配出多少双筷子的最小代价计算下一支筷子的结果。然后考虑从长的筷子往短的筷子计算，这实在是意外的技巧。#include #include #include #include #include #include #include #include #include #in
2015-10-21 07:52:29
431
原创 programming-challenges Cutting Sticks (111105) 题解
和算法导论中动态规划章节中计算矩阵相乘最小代价是一样的解题思路。稍有的一次ac，所以难度只到2吧。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-10-19 19:19:22
349
原创 programming-challenges Distinct Subsequences (111102) 题解
同样，只在uva online judge上ac了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
2015-10-15 01:28:05
369
原创 programming-challenges Is Bigger Smarter? (111101) 题解
只在uva online judge上过了，programming challenges没过。没想出是什么问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2015-10-14 23:45:06
437
原创 programming-challenges Smith Numbers (110706) 题解
nothing special#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
2015-08-26 07:38:24
336
原创 programming-challenges Carmichael Numbers (110702) 题解
2 hints: need long long to calculate multiple-mode, int may overflow;check whether the number is a prime at first, as prime need verify all the numbers smaller than it, it consume much time. c
2015-08-25 08:50:26
355
原创 programming-challenges Light, more light (110701) 题解
只是求解该数字是否有平方根即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2015-08-23 23:19:34
517
原创 关于hihocoder上连通分量的学习
详细资料可以参看：http://hihocoder.com/problemset/problem/1183http://hihocoder.com/problemset/problem/1184http://hihocoder.com/problemset/problem/1185http://hihocoder.com/problemset/problem/1186
2015-07-25 15:00:25
553
原创 programming-challenges Polynomial coefficients (110506) 题解
组合原理#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa
2015-07-23 07:20:42
332
原创 programming-challenges A multiplication game (110505) 题解
思路是从结果向开始的情况逆向推算，利用极大值和极小值。代码如下：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2015-07-23 06:53:31
352
原创 programming-challenges Ones (110504) 题解
这道题也看了参考答案，主要的思路是利用了模运算可以分解的性质，从而避免了运算溢出的问题。思路可以参看：http://www.tuicool.com/articles/rEZriy代码：#include #include #include #include #include #include #include #include #include #include
2015-07-22 20:22:24
303
原创 programming-challenges The Archeologists' Dilemma (110503) 题解
这道题难度是1，对我却比较难，参考了Internet上找到的方法，不过google又挂了，回头再把解法的帖子url帖上来。基本上是利用了log运算，简化了寻找答案操作的过程。代码如下：#include #include #include #include #include #include #include #include #include #include #inclu
2015-07-22 19:47:27
322
原创 programming-challenges Reverse and Add (110502) 题解
水题，必须过#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam
2015-07-20 14:58:53
362
原创 programming-challenges Primary Arithmetic (110501) 题解
这是一道明显的水题，必须过的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include us
2015-07-20 14:39:33
396
原创 programming-challenges ShellSort (110407) 题解
在programming challenges上没有ac，只在UVA上ac了。不过看了看别人的思路，至少思路上是没问题的。#include #include #include #include #include #include #include #include #include #include #include #include #include #includ
2015-07-08 18:20:53
342
原创 programming-challenges Shoemaker's Problem (110405) 题解
Greedy. 证明：Let's say we have job 1, 2, ..., n, and they have time and fine as t1, f1, t2, f2, ..., tn, fnand they are in the order of t1/f1 So this is the objective schedule. Now w
2015-07-07 15:29:52
494
原创 programming-challenges Longest Nap (110404) 题解
One thing to note, the items in the schedule list may not be given in the order of timeline. Here is the codes to solve the problem:#include #include #include #include #include #include #inclu
2015-07-06 14:21:23
458
原创 programming-challenges Stacks of Flapjacks (110402) 题解
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std
2015-06-25 20:36:16
285
原创 programming-challenges Vito's Family (110401) 题解
非常容易过的一道题，不知道有没有更好的做法，觉得一定有。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-06-24 19:24:53
441
原创 programming-challenges File Fragmentation (110306) 题解
开始一直有错误原因在于疏忽了文件片断并不对称，所以需要尝试片断1加片断2和片断2加片断1两种结果。但是我的解法不够简明，在网上看到一个好的解法，一起贴在下面：#include #include #include #include #include #include #include #include #include #include #include #include
2015-06-22 13:54:06
291
原创 programming-challenges Automated Judge Script (110305) 题解
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std
2015-06-22 12:39:05
329
原创 programming-challenges Crypt Kicker II (110304) 题解
注意错误是输出是："No solution."，后面有point的#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2015-06-22 12:02:52
383
原创 programming-challenges Common Permutation (110303) 题解
蛮简单的，就是输入一定要用getline，用cin是过不了的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
2015-06-22 07:20:06
348
原创 programming-challenges Where's Waldorf? (110302) 题解
很简单的题目我又犯了很愚蠢的错误，行的越界检查写成列的了，我发现我写程序有一个问题，很多地方想当然的写，如果可以多想想很多简单的错误在写的时候应该就可以避免的。#include #include #include #include #include #include #include #include #include #include #include #include
2015-06-22 07:02:35
375
原创 programming-challenges WERTYU (110301) 题解
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std
2015-06-22 05:38:34
299
原创 programming-challenges Contest Scoreboard (110207) 题解
建立数据结构然后排序。第一次提交又犯了一个愚蠢的小错误。想想构造好的测试用例的能力也挺重要的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
2015-06-17 08:38:09
421
原创 programming-challenges Erdös Numbers (110206) 题解
主要是对各种输入字符串的解析，其实不是很喜欢，不过也算练了基本功了。关于输入的各种处理要注意的问题，网上都可以找到，就不详细记载了，反正是挺讨厌的，但是从积极的方面想，这样才是我们在真实世界中经常要处理的情况吧？后来发现一个自己一直没有认识到的错误，vector.resize()不会做reset，以前在vector中的值还是被保留了。另外学了一个新的reset vector的方法，fill(vec
2015-06-16 13:28:25
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人