C++博客-一片小天空-最新评论http://www.cppblog.com/jyd/CommentsRSS.aspxzh-cnSun, 24 Jul 2011 02:52:59 GMTSun, 24 Jul 2011 02:52:59 GMTcnblogsre: poj题目分类http://www.cppblog.com/jyd/archive/2009/04/12/66922.html#79704我来我往我来我往Sun, 12 Apr 2009 11:12:00 GMThttp://www.cppblog.com/jyd/archive/2009/04/12/66922.html#79704

我来我往 2009-04-12 19:12 发表评论
]]>re: poj题目分类http://www.cppblog.com/jyd/archive/2009/04/12/66922.html#79702潘翠敏潘翠敏Sun, 12 Apr 2009 11:09:00 GMThttp://www.cppblog.com/jyd/archive/2009/04/12/66922.html#79702我是潘翠敏。
QQ：359110167
目前是大一新生。
谢谢啦！

潘翠敏 2009-04-12 19:09 发表评论
]]>re: poj题目分类http://www.cppblog.com/jyd/archive/2009/04/12/66922.html#79701潘翠敏潘翠敏Sun, 12 Apr 2009 11:08:00 GMThttp://www.cppblog.com/jyd/archive/2009/04/12/66922.html#79701

潘翠敏 2009-04-12 19:08 发表评论
]]>re: poj题目分类http://www.cppblog.com/jyd/archive/2008/12/05/66922.html#68653我来我往我来我往Fri, 05 Dec 2008 08:13:00 GMThttp://www.cppblog.com/jyd/archive/2008/12/05/66922.html#68653POJ题目整理
高精度
1001 a^b方
1405
1503
1504
2084 卡特兰数
2109 大数二分查找
2389
2680
2845
2984
编程题
1002 统计电话号码出现的次数
1004 简单题
1008 求题目给定规则的日历
1012 约瑟夫问题变种 打表过
1016 根据题目意思变换
1019 给定一个数列112123123412345…..,求第i个的值是多少
1026 字符串操作
1027 一个游戏的模拟,比较复杂
1046 简单题
1047 判断循环数字,一个数乘以长度数,结果是一个循环数(142857*2=285714,看成一个圈)
1051 字符串处理
1107字符串处理
1152 进制数
1171 字符串合并
1182 并查集
1207 模拟3n+1
1247
1250 模拟服务过程
1256 要排除重复的全排列
1298
1306 __int64的组合数
1313
1316
1317 字符串处理
1318字符串
1323 出牌策略
1326
1331 进制数
1338 2,3,5因子生成数
1350 过程模拟
1364
1365 素数
1367 时间日历
1401
1488 字符处理
1489 进制数计算
1491 算pi
1517 算e
1519
1520 排序
1528
1543 暴力
1552
1555 多项式表示
1557
1559
1563
1565
1573 模拟走迷宫
1579 递归
1589 字符串格式处理
1590
1591
1595 prime
1597
1598字符串处理
1656
1657 象棋最小步
1658
1663
1665
1674
1721
1775
1781 约瑟夫问题变种
1782
1833 全排列
1852
1896 code format
1862
1907
1922
1926
1928 模拟
1936
1951 字符串处理
2000
2013
2017
2027
2039 字符串处理
2070
2080 日历
2081
2083 递归
2085
2105
2121 英文表示数
2136
2141
2153 字符串hash
2159
2160 给定边长判断是否构成长方体
2181
2182
2190
2196
2218
2245 所有组合数序列
2247 所有2,3,5,7因子数
2249 组合数
2260
2262 整数得素数拆分
2272
2273
2301
2309 二分查找
2316
2325 构造最小的数，是每位数相乘的结果等于给定的数
2328 标记法判断
2350
2388 找中间的数
2390
2403 STL
2410 模拟题，指令执行
2419
2453
2470
2491
2498
2499
2501
2503 STL
2509
2521
2527
2535
2538
2543 递归表达式求值
2545
2551
2552 筛选法
2558 打表过
2562
2565
2572
2575
2578
2581
2586
2591
2602
2608
2612 扫雷
2629
2636
2640
2646
2656
2664
2665
2681
2685
2689 prime
2694
2696
2705 模拟书架
2707
2710
2739 筛出素数后计算
2766
2769
2772
2781
2782
2799
2818
2833 找最大的10个数,和最小的10个数
2837
2840
2849
2857
2858 字符串处理
2860
2864
2867
2868
2871
2872 STL
2876 递归
2894
2895
2897
2898 模拟题
2906
2907
2909 二分查找
2923
2925
2928
2934
2940
2941
2945 STL
2965
2973 字符串匹配
2975
2977
数学题
1003 常见的物理模型,求能放多少木板
1005 简单的几何公式
1006 由题目描述推一个计算公式
1017 将不同尺寸的盒子放入制定大小箱子
1032 给一个数,将其拆分为n1,n2,n3…,使其乘积最大.有规律
1045 物理模型,求公式
1061 数学追敢问题
1063 证明结论
1068 给定左右括号序列,求匹配序列
1095 递归的使用
1102 LCD数字显示
1183 反正切函数应用
1218 找公式
1299 几何
1423 阶乘位数
1455 简单公式
1799
1811 prime test
1844 连续数添+-
1942 排列组合
1953 fibnaci
1964
1969 分数
1995
2115 扩展的欧基里得
2140 连续数和
2209
2242
2276
2313
2405
2507
2508
2583
2598
2601
2610
2666
2668
2673
2715
2719 超递增序列
2722
2748 递推,找出周期
2773
2812
2852
2853 要知道的技巧
2854
2862
2893 逆序数
2917
2924
2939 约瑟夫问题变种,二次式追赶
2954
2959
排序
1007 按题目意思简单的排序
1804
2497
2726 排序可以用基数排序
搜索
1011 经典的搜索,给定木棍长度,求最小组合划分长度,使划分的每组长度相同
1014 搜索,将一组数2等分.
1101 BFS
1111 DFS
1544 拼图 DFS
1547
1570 字符串处理+搜索
1599 dfs搜索
1604 阶乘最后非零数
1607
1664
1724
1915 BFS
2078 暴力
2192
2243 BFS
2322 DFS搜索
2386
2436 二进制表示状态简化
2549 枚举D，C
2734
2918 数独
2920
2921
2935
枚举题
1013 求给定3次称量结果求独特的天平砝码,枚举所有砝码进行判断
1018 枚举带宽值然后计算
2926 枚举最大最小
2965 枚举所有状态,二进制
2980 枚举叫的次数
基本数据结构,算法
1028 堆栈
1125 floyd_warshall
1129 染色问题
1144 图论连通子块
1161 较复杂的图论,连边,最短路,枚举
1200 字符串hash
1258 最小生成树
1265 网络流
1274 二分图匹配
1275 差分方程
1287 最小生成树
1308 并查集
1363 堆栈模拟
1422 二分匹配
1459 网络流
1469 二分匹配
1784 huffman
1861 Kruskal最小生成树
2001 trie树找最大前缀
2051 堆排序
2166 堆排序生成
2188 线段树
2236 并查集
2239 二分匹配
2299 归并排序逆序数
2352 Stars 线段树，树状数组，归并排序
2406 KMP字符串匹配
2407
2418 二叉树
2421最小生成树
2524 并查集
2570 floyed，2进制标记
2672 匹配
2711 网络流
2771 匹配
2823 RMQ
2886 约瑟夫问题,线段树
2892 二叉树
贪心
1042 比较经典的,钓鱼问题
1477 均分
1548
1700 过河
2008
2054
2163
2336
2393
2573 过河
2590
2718

DP&递推
1050 最大子矩阵和
1080 类似最长公共子序列,方程:DP[i][j]表示i长的s1和j长的s2的最大值,DP[I,j]=max{dp[i-1,j]+diff,dp[I,j-1]+diff,dp[i-1,j-1]};
1088 滑雪 经典的记忆化搜索,记录最长记录.
1141 括号匹配问题
1159 最长公共子序列
1160 邮局问题
1163 数塔
1243 递推ans[i][j] = ans[i-1][j-1] + ans[i-1][j] + 1;
1458 最长公共子序列
1471
1505
1631 最长不下降序列
1071
1072 天平称重
2019
2193
2229 自然数分解
2385
2479
2506 高精度DP
2533
2576 也可以用随机做
2593
2626
2663
2677
2704 记忆化搜索
2846
2904 DP
2922 DFS
2938
2955 括号问题
计算几何题
1066 求一个点最少与多少条线段相交
1113 凸包
1265 向量法算面积
1410 线段矩形相交
1468 简单矩形覆盖
1556 Door,生成边+最短路
1654向量法算面积
1931 多边形相似
2007 幅角排序
2165 求直线穿过所有平面
2187 最远点
2526 找点集的中心
2606
2624 找矩形第四个顶点
2932 扫描线算法
2966
博弈
1067 取石子游戏
1740
2505 乘2乘9
2960
快排题
1089 按开始时间排序,然后贪心求解
1230 按左墙排序,然后枚举每列
1328 按左边界排序
1716
1742
1828
2104
2231
2291
2371
2487
2623
2675
2967


我来我往 2008-12-05 16:13 发表评论
]]>