算法
关注
分享
扫一扫
文章平均质量分 70
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 · 467 阅读 · 0 评论 -
programming-challenges Chopsticks (111107) 题解
正如提示中所说的，先想明白怎样求没有第三支筷子限制时的解答方式，仍然是递推的思路，利用已经求出的在某支筷子前匹配出多少双筷子的最小代价计算下一支筷子的结果。然后考虑从长的筷子往短的筷子计算，这实在是意外的技巧。#include #include #include #include #include #include #include #include #include #in原创 2015-10-21 07:52:29 · 464 阅读 · 0 评论 -
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 · 395 阅读 · 0 评论 -
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 · 510 阅读 · 0 评论 -
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 · 312 阅读 · 0 评论 -
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 · 424 阅读 · 0 评论 -
关于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 · 619 阅读 · 0 评论 -
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 · 361 阅读 · 0 评论 -
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 · 350 阅读 · 0 评论 -
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 · 328 阅读 · 0 评论 -
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 · 347 阅读 · 0 评论 -
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 · 290 阅读 · 0 评论 -
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 · 544 阅读 · 0 评论 -
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 · 595 阅读 · 0 评论 -
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 · 405 阅读 · 0 评论 -
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 · 507 阅读 · 0 评论 -
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 · 351 阅读 · 0 评论 -
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 · 354 阅读 · 0 评论 -
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 · 471 阅读 · 0 评论 -
programming-challenges Slash Maze (110904) 题解
我发现我几乎每次遇到这种问题都会犯的一个错误是把行和列弄混了。所以下次遇到这种问题一定要注意把行和列与变量的对应的关系先明确下来，这样就不会每次都用那么多时间debug了。#include #include #include #include #include #include #include #include #include #include #include #i原创 2015-11-11 23:06:39 · 386 阅读 · 0 评论 -
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 · 381 阅读 · 0 评论 -
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 · 335 阅读 · 0 评论 -
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 · 471 阅读 · 0 评论 -
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 · 475 阅读 · 0 评论 -
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 · 323 阅读 · 0 评论 -
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 · 376 阅读 · 0 评论 -
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 · 334 阅读 · 0 评论 -
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 · 355 阅读 · 0 评论 -
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 · 422 阅读 · 0 评论 -
programming-challenges Where's Waldorf? (110302) 题解
很简单的题目我又犯了很愚蠢的错误，行的越界检查写成列的了，我发现我写程序有一个问题，很多地方想当然的写，如果可以多想想很多简单的错误在写的时候应该就可以避免的。#include #include #include #include #include #include #include #include #include #include #include #include原创 2015-06-22 07:02:35 · 412 阅读 · 0 评论 -
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 · 459 阅读 · 0 评论 -
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 · 313 阅读 · 0 评论 -
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 · 370 阅读 · 0 评论 -
programming-challenges Crypt Kicker (110204) 题解
我的解答,但是复杂度不是很满意,是一个指数级的复杂度.但是测试数据比较弱,还是ac了。在网上找了找，都是brute force的解法，不知道有没有更好的解法。解答中犯了两个错误，第一个，map> 的定义不被接受。但是这肯定是一个合法的c++定义。第二个，忘了考虑映射字符间反向的约束。也就是"ab"可能会被翻译成"cc"，这是错误的。字符间从源到目标，从目标到源，都应该不存在一对多的映射。#原创 2015-06-11 17:31:13 · 751 阅读 · 0 评论 -
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 · 390 阅读 · 0 评论 -
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 · 370 阅读 · 0 评论 -
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 · 420 阅读 · 0 评论 -
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 · 547 阅读 · 0 评论 -
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 · 523 阅读 · 0 评论 -
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 · 489 阅读 · 0 评论