2012年11月5日

UVA540 - Team Queue

摘要: 这个题是我放了好久才过的:开始的时候,我的思路并没有错误,不过程序的逻辑上有问题,对于,team_num.cout 在data出栈时我忘了变化。后来,我花费了一个晚上,终于找到错误所在,真的是找自己的错误比挑别人的错误难的多啊,顺着自己的思路找了好久也没找到。最后,在大神的一组数组测试下。我终于找到了wrong;由此,我在说一句我颇有感触的一句话:对于一个看着非常复杂的题或者一个程序,从心底里你不能害怕它,要勇敢的面对才是。先插入一组测试数据:4 4 0 1 2 3 4 4 5 6 7 4 8 9 10 11 4 12 13 14 15 ENQUEUE 6 ENQUEUE 14 ENQUEUE 阅读全文
posted @ 2012-11-05 21:26 Primo... 阅读(153) 评论(0) 推荐(0) 编辑
2012年11月4日

UVA699 - The Falling Leaves

摘要: 这个题我WA了5遍。知道为什么吗?第一个空格输出的不符合要求:如果在b[]中,空格,我确实讨论了。而且确信无的正确、但是如果这棵树只有右儿子的话,在输出a[] 我却忘了讨论。早知这样,还不如把左右儿子放到一个数组中呢。思路:不用建树,只需用先序的方法遍历一遍即可。把所有的叶子堆,放到数组中,仔细观察便可得出所有叶堆间的规律。发话不多说,代码如下:#include #include using namespace std; int a[85], b[85], alen, blen;//定义a ,b两个数组,分别记录标号为正和为负的叶堆; int move(int x) { int d... 阅读全文
posted @ 2012-11-04 18:55 Primo... 阅读(128) 评论(0) 推荐(0) 编辑
2012年11月3日

UVA712 S-Trees

摘要: 对于这道题,真的不知道我是该说这道题太坑了,还是说我太水了!!!看了三四遍愣是没把f()函数的意思看懂,搜了一篇题解才知道这道题是这么个意思。给出一颗完全二叉树的所有末节点,然后按照路径输出对应节点的值;0->left: 1->right;代码也不长,就是理解题意花费的时间长,无奈,英语不好,只能认了!!!代码如下:#include #include using namespace std; bool node[1>n&&n) { ++x; cout>s; for(int i = 0; i >m; while(m--... 阅读全文
posted @ 2012-11-03 14:43 Primo... 阅读(122) 评论(0) 推荐(0) 编辑
2012年11月2日

UVA 297 - Quadtrees

摘要: 我自己的神码,祸害了我两天的时间:各种逻辑错误,小型代码错误:思路倒不难,只是这段时间代码敲的少,能力严重下降了!!!主要是用递归函数来模拟人的比较方法。和二叉树的逻辑差不多的。代码如下:#include #include using namespace std; string s1, s2; int black; int s1n, s2n; int mypow(int e, int n)//我自己写的pow()函数; { int sum= 1; for(int i = 0; i >num; while(num--) { black = s1... 阅读全文
posted @ 2012-11-02 22:18 Primo... 阅读(156) 评论(0) 推荐(0) 编辑
2012年10月27日

UVA548 - Tree

摘要: 这个题目卡到我的地方一是我对递归不熟,还没有建立二叉树和递归的关联。二是,我把一个变量定义的太小了,(minn 的值定义得太小)。所以交了3遍的WA!!!代码如下:方法一:(把二叉树放到数组中)#include #include using namespace std; typedef struct { int data, leftnode, rightnode; } Node; int inorder[10050], postorder[10050], minn, lastnode, x; Node node[10050]; int Build(int inleft, int i... 阅读全文
posted @ 2012-10-27 17:32 Primo... 阅读(149) 评论(0) 推荐(0) 编辑
2012年10月22日

URAL题目分类

摘要: 题号标题难度系数算法1000 A+B Problem 10%直接加1002 Phone Numbers 50%动态规划或最短路1003 Parity 70%区间减法1004 Sightseeing trip 60%最短路1005 Stone Pile 30%动态规划或搜索1006 Square Frames 35%模拟1007 Code Words 30%模拟1008 Image encoding 30%广度优先搜索1009 K-Based Numbers 20%递推或枚举(数据规模小)1010 Discrete Function 40%贪心1011 Conductors 25%搜索1012 阅读全文
posted @ 2012-10-22 21:04 Primo... 阅读(125) 评论(0) 推荐(0) 编辑

UASCO题目分类

摘要: 1:动态规划:1.背包问题:2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6 Stamps3.4.4 Raucous Rockers 4.1.1 Beef McNuggets 5.3.1 Milk Measuring2. 最长不XX子序列:4.3.1 Buy Low Buy Lower3. 其他1.5.2 Number Triangles 3.3.2 Shopping Offers 3.3.5 A Game 3.3.4 Home on the Range5.3.4 Big Barn 5.4.2 Canada Tou 阅读全文
posted @ 2012-10-22 20:46 Primo... 阅读(186) 评论(0) 推荐(0) 编辑

HDU题目分类

摘要: 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216(链表)1218 1219 1225 1228 阅读全文
posted @ 2012-10-22 20:37 Primo... 阅读(166) 评论(0) 推荐(0) 编辑

ZOJ题目分类

摘要: 搜索:1002 Fire Net 简单题,CEOI2002的Guard的缩小版,搜索就可以1003 Crashing Balloon 简单题,很faint的题目,想了半天,最后发现最简单的搜索就能过1004 Anagrams by Stack 简单题,同样faint1320 DEL Command 简单题1496 Best Fit 简单题1179 Finding Rectangles 简单题1190 Optimal Programs 简单题1217 Eight 简单题1204 Additive equations 简单题1219 Pizza Anyone? 简单题1036 Enigma 2 无 阅读全文
posted @ 2012-10-22 19:12 Primo... 阅读(327) 评论(0) 推荐(0) 编辑

SGU题目分类

摘要: 1、动态规划sgu104sgu168sgu116(结合筛法的背包)sgu132(状态压缩dp)2、数学sgu117(分解质因数)sgu118(高精度)sgu181(循环数列)sgu154(递推)sgu130(递推)sgu107(找规律)sgu108(筛法)sgu144(数形结合)sgu124(射线法)sgu136(线性方程组求解)sgu120(复数与向量旋转)sgu139(15数码有解的充要条件)sgu119(二元同余方程)sgu109(染色和构造)sgu355(找规律)sgu126sgu197(矩阵乘法)sgu153(博弈数列与周期)3、贪心构造sgu1654、搜索sgu140(广搜)sgu 阅读全文
posted @ 2012-10-22 19:10 Primo... 阅读(175) 评论(0) 推荐(0) 编辑