PKU题目分类(1)
(我觉得动态规划部分的题目都非常好。)
http://hi.baidu.com/xjj59307/blog/item/2d8ef05966e9a8d79d8204cf.html
PKU题目分类(2)
http://hi.baidu.com/xjj59307/blog/item/aad311f183e341a6a50f52cf.html
转载
精选
2011-04-22 14:04:40
404阅读
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,b
原创
2021-07-16 15:02:22
80阅读
按照ac的代码长度分类(主要参考最短代码和自己写的代码)短代码:0.01K--0.50K;中短代码
转载
2012-04-22 00:06:00
21阅读
2评论
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21
转载
2018-06-17 10:59:00
38阅读
2评论
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036
原创
2022-08-22 21:30:15
68阅读
订阅专栏POJ题目分类递推:杭电2050 2018 2046 2041 2042 2045 1465数据结构:字符串 北大 2121贪心: 北大 1065 杭电:1051 2037 1050 浙大:1076 1756 10251、排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318,
原创
2022-09-21 14:08:46
71阅读
模拟题, 枚举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
转载
2011-07-26 14:05:00
53阅读
2评论
HDOJ 题目分类/** 一:简单题*/1000: 入门用;1001: 用高斯求和公式要防溢出1004:1012:1013: 对9取余好了1017:1021:1027: 用STL中的next_permutation()1029:1032:1037:1039:1040:1056:1064:1065:1...
转载
2015-07-27 11:26:00
38阅读
2评论
排序 1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 2231 2371(简单排序) 2388(顺序统计算法) 2418(二叉排序树)回溯搜索:1979(和迷宫类似) 1980(对剪枝要求较高)数学计算简单(或不值得做的题):1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419 中等:1006(中国剩余定理) 1323 1969 2015(解密码) 2081(预处理)
转载
2012-12-25 14:03:00
129阅读
2评论
1.1 基本输入输出:LCY的 A+B 8题 (1089~1096) 1.2 C语言基础:基础入门题 (2104,2088,1076,2095,1061,1170,3361
转载
2013-08-08 11:13:35
41阅读
多版本的POJ分类 - 流传最广的一种分类: - 初期: - 一.基本算法: - (1)枚举. (poj1753,poj2965) - (2)贪心(poj1328,poj2109,poj2586) - (3)递归和分治法. - (4)递推. - (5)构造法.(poj3295) - (6)模拟法.(poj1068,poj2632,poj1573,
转载
精选
2012-03-07 21:01:56
1932阅读
基础题:1000、1001、1004、1005、1008、1012
转载
2022-12-02 00:03:58
54阅读
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树...
转载
2013-05-18 07:55:00
52阅读
2评论
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)
转载
2021-09-01 10:48:20
193阅读
动态规划:1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Counting简单、模拟题:1001 Exponentiation 、1002 487
转载
2012-02-10 09:17:00
62阅读
2评论
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,p
转载
2011-07-29 10:19:00
60阅读
://blog.csdn.net/apachecq/archive/2009/01/16/3793747.aspx初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj29...
转载
2010-06-01 08:55:00
21阅读
1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 22312371(简单排序) 2388(顺序统计算法) 2418(二*排序树)2、 搜索、回溯、遍历1022,1111,1118,1129,1190,1562,15,1573,1655,2184,2225,2243,231
转载
2011-09-22 14:43:00
37阅读
2评论
基础题: 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、
转载
2022-05-14 13:00:50
52阅读
转载
一。基础题目 1.1 有固定算法的题目 A, 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ
2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B,最小包围圆最小包围圆的算法是一种增量算法,期望是O(n)。ZOJ 1450 Minimal Circle HDU 3007 Bu
转载
2021-07-16 14:49:37
57阅读