- 博客(13)
- 收藏
- 关注
原创 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 298
原创 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 456
原创 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 303
原创 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 344
原创 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 396
原创 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 359
原创 programming-challenges Where's Waldorf? (110302) 题解
很简单的题目我又犯了很愚蠢的错误,行的越界检查写成列的了,我发现我写程序有一个问题,很多地方想当然的写,如果可以多想想很多简单的错误在写的时候应该就可以避免的。#include #include #include #include #include #include #include #include #include #include #include #include
2015-06-22 07:02:35 390
原创 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 312
原创 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 441
原创 programming-challenges Erdös Numbers (110206) 题解
主要是对各种输入字符串的解析,其实不是很喜欢,不过也算练了基本功了。关于输入的各种处理要注意的问题,网上都可以找到,就不详细记载了,反正是挺讨厌的,但是从积极的方面想,这样才是我们在真实世界中经常要处理的情况吧?后来发现一个自己一直没有认识到的错误,vector.resize()不会做reset,以前在vector中的值还是被保留了。另外学了一个新的reset vector的方法,fill(vec
2015-06-16 13:28:25 405
原创 programming-challenges Poker Hands (110202) 题解
是一道比细心的题目。不过第一次写时犯了很愚蠢的错误,每种规则的比较时假如只有一方满足要求,则该方已经胜出。而我第一次写时要求双方都满足该规则才会进行比较。今后对这种愚蠢的错误要慢慢积累,尽量不犯。#include #include #include #include #include #include #include #include #include #include
2015-06-15 09:01:46 421
原创 programming-challenges Stack 'em Up (110205) 题解
费了很大的力气在输出格式和读取输入数据上,输出和输入真得要按照题目描述非常严格的遵守:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2015-06-14 19:12:39 398
原创 programming-challenges Crypt Kicker (110204) 题解
我的解答,但是复杂度不是很满意,是一个指数级的复杂度.但是测试数据比较弱,还是ac了。在网上找了找,都是brute force的解法,不知道有没有更好的解法。解答中犯了两个错误,第一个,map> 的定义不被接受。但是这肯定是一个合法的c++定义。第二个,忘了考虑映射字符间反向的约束。也就是"ab"可能会被翻译成"cc",这是错误的。字符间从源到目标,从目标到源,都应该不存在一对多的映射。#
2015-06-11 17:31:13 717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人