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... 阅读(128) 评论(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... 阅读(193) 评论(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... 阅读(169) 评论(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... 阅读(346) 评论(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... 阅读(182) 评论(0) 推荐(0)

UVA112-Tree Summing

摘要: 二叉树的第一题,看大神的代码,学到了许多。理解以后。自己又写了一遍;代码如下:#include using namespace std; bool ScanfTree(int sum,int nDest, bool *pNull) { int d; char ch; bool br = false, bNull1 = false, bNull2 = false;//br用于递归子节点的计算结果,bNull表示左右子是否为空 cin>>ch; if(!(*pNull = ((cin>>d) == 0))){//如果读入成功 sum+=d;... 阅读全文
posted @ 2012-10-22 07:16 Primo... 阅读(142) 评论(0) 推荐(0)