ACM
MandW
Silence, Slow, Simple, Successful
展开
-
POJ 上的问题分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:转载 2014-02-21 20:48:40 · 988 阅读 · 0 评论 -
ACM之路
目录(?)[-] POJ 推荐50题第一类 动态规划至少6题2479 和 2593 必做 2479 和 2593 1015 1042可贪心 1141 1050 1080 1221 1260 2411稍难 1276第二类 搜索至少4题 1011 1033 1129 2049 2056 2488 2492稍难也可并查集 第三类 贪心至少2题 1065 2054难 1521 2709转载 2014-02-23 13:24:40 · 1535 阅读 · 0 评论 -
HDOJ 1556( 绝对原创且通俗的讲解 )
HD1556 不用线段树的做法详解原创 2014-04-05 00:06:45 · 1422 阅读 · 1 评论 -
USACO Prime Cryptarithm
一开始想了很久,也想不出跟贪心原创 2014-04-07 19:18:49 · 798 阅读 · 0 评论 -
USACO Mother's Milk
题意 :有3个杯子,问当a杯子为空时,c杯子能够装多少种体积的水 思路 :倒水问题,有广搜,对于当前,接下来有6种状态:a到给b,a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况:能装满和不能装满。这里还要注意一点就是必须判断重复,即防止a倒给b,然后b再倒给a这种情况的发生! 这里还有一个节省代码的技巧:因为情况很多,一开始我使用6个if,结果代码写的老长,十分不原创 2014-04-10 14:55:47 · 1076 阅读 · 0 评论