Yuan
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
OJ解题报告
一些比较好的题记录下...
SRM 239 HiddenTriangles ★★★★
posted @
2011-02-12 23:11
_Yuan 阅读(351) |
评论 (0)
编辑
CodeForces 59E 以边为状态bfs ★★★★
posted @
2011-02-12 20:39
_Yuan 阅读(354) |
评论 (0)
编辑
TCO'10 Wildcard Round 500pt CalculationCards
posted @
2011-02-10 14:47
_Yuan 阅读(260) |
评论 (0)
编辑
zoj 3462 bitset
posted @
2011-02-08 16:07
_Yuan 阅读(360) |
评论 (0)
编辑
SRM 496 PalindromfulString 容斥写法 ★★★★
posted @
2011-02-03 15:36
_Yuan 阅读(387) |
评论 (0)
编辑
CodeForces 57D
posted @
2011-01-29 02:09
_Yuan 阅读(412) |
评论 (0)
编辑
CodeForces 55D 数位统计 记忆化搜索 跟pre有关 ★★★★
posted @
2011-01-24 01:43
_Yuan 阅读(1744) |
评论 (2)
编辑
CodeForces 55E Very simple problem
posted @
2011-01-22 15:11
_Yuan 阅读(284) |
评论 (0)
编辑
zoj 3455 统计出现次数 判断相等 用l[i]记录字母出现i次的个数 ★★★★
posted @
2011-01-20 14:09
_Yuan 阅读(319) |
评论 (0)
编辑
zoj 3354 映射 环 计数 ★★★
posted @
2011-01-19 22:06
_Yuan 阅读(205) |
评论 (0)
编辑
zoj 3436 逆推 搜
posted @
2010-12-25 21:07
_Yuan 阅读(435) |
评论 (1)
编辑
foj 1988 二分+一点数学 ∑k除i.cpp
posted @
2010-12-25 19:55
_Yuan 阅读(249) |
评论 (0)
编辑
acm 2010 福州赛区 I Let the light guide us
posted @
2010-12-22 13:07
_Yuan 阅读(1013) |
评论 (0)
编辑
2010 Fzu warm up D
posted @
2010-11-24 18:18
_Yuan 阅读(197) |
评论 (0)
编辑
zoj 3164
posted @
2010-11-18 13:27
_Yuan 阅读(280) |
评论 (0)
编辑
zoj 3159 二分 全排列 注意飞的时间可以为0 ★★★
posted @
2010-11-18 10:39
_Yuan 阅读(294) |
评论 (0)
编辑
zoj 3161 ★★★
posted @
2010-11-17 23:13
_Yuan 阅读(185) |
评论 (0)
编辑
zoj 3416 统计 ★★★★
posted @
2010-11-14 21:41
_Yuan 阅读(700) |
评论 (0)
编辑
zoj 3289 ★★★★ 矩阵乘法 周期
posted @
2010-11-13 11:43
_Yuan 阅读(301) |
评论 (0)
编辑
tju 3750 枚举边 连接 两颗子树的重心 ★★★
posted @
2010-11-12 23:55
_Yuan 阅读(246) |
评论 (0)
编辑
hdu 3593 泛化背包 O(NC) ★★★
posted @
2010-11-12 20:26
_Yuan 阅读(659) |
评论 (6)
编辑
Pku Campus 2010
posted @
2010-11-12 00:31
_Yuan 阅读(444) |
评论 (0)
编辑
zoj 3353 高斯消元 二进制枚举 ★★★
posted @
2010-11-11 10:07
_Yuan 阅读(326) |
评论 (0)
编辑
zoj 3372 模拟★★★ 类似dij
posted @
2010-11-10 16:21
_Yuan 阅读(155) |
评论 (0)
编辑
hdu 3341 ac自动机 dp ★★★★
posted @
2010-11-10 11:58
_Yuan 阅读(1179) |
评论 (0)
编辑
zoj 3293 数位统计
posted @
2010-11-08 22:55
_Yuan 阅读(346) |
评论 (0)
编辑
zoj 3369 状态表示得很好 ★★★★
posted @
2010-11-08 21:42
_Yuan 阅读(264) |
评论 (0)
编辑
zoj 3364 类似多边形面积计算 ★★★
posted @
2010-11-08 20:34
_Yuan 阅读(284) |
评论 (0)
编辑
zoj 3305 挺不错的01背包 ★★★
posted @
2010-11-08 00:57
_Yuan 阅读(333) |
评论 (0)
编辑
hdu 3340 树状数组 + 一点几何
posted @
2010-11-07 23:51
_Yuan 阅读(289) |
评论 (0)
编辑
hdu 3688 ★★★★
posted @
2010-11-07 23:00
_Yuan 阅读(454) |
评论 (0)
编辑
hdu 3333 ★★★★ 处理的顺序 离线做
posted @
2010-11-04 19:58
_Yuan 阅读(243) |
评论 (0)
编辑
hdu 3602 背包 转化思维 ★★★
posted @
2010-11-02 10:15
_Yuan 阅读(236) |
评论 (0)
编辑
hdu 3278 神奇的bfs ★★★★
posted @
2010-10-31 19:36
_Yuan 阅读(231) |
评论 (0)
编辑
hdu 3271 数位统计 二分 ★★★
posted @
2010-10-29 15:52
_Yuan 阅读(246) |
评论 (0)
编辑
sgu 524 三分 士兵站队 ★★★
posted @
2010-10-27 23:26
_Yuan 阅读(330) |
评论 (0)
编辑
hdu 3571 高斯消元 取余 不能用高精度 ★★★
posted @
2010-10-27 23:20
_Yuan 阅读(388) |
评论 (1)
编辑
hdu 3583
posted @
2010-10-27 21:53
_Yuan 阅读(150) |
评论 (0)
编辑
hdu 3570 ★★★
posted @
2010-10-25 23:52
_Yuan 阅读(347) |
评论 (2)
编辑
zoj 3319 ★★★
posted @
2010-10-25 22:45
_Yuan 阅读(241) |
评论 (0)
编辑
hdu 3555 数位统计
posted @
2010-10-24 14:24
_Yuan 阅读(786) |
评论 (0)
编辑
Poj 2074
posted @
2010-10-23 13:03
_Yuan 阅读(561) |
评论 (0)
编辑
hdu 1294 有重集的组合 ★★★
posted @
2010-10-22 22:08
_Yuan 阅读(767) |
评论 (2)
编辑
Poj 3347
posted @
2010-10-22 16:21
_Yuan 阅读(385) |
评论 (0)
编辑
Poj 1066
posted @
2010-10-21 22:38
_Yuan 阅读(900) |
评论 (4)
编辑
hdu 3311 Steiner Tree 状态dp ★★★★
posted @
2010-10-20 12:34
_Yuan 阅读(641) |
评论 (0)
编辑
hdu 3559 概率 ★★
posted @
2010-10-14 12:50
_Yuan 阅读(342) |
评论 (1)
编辑
cii 4184 容斥 ★★★★
posted @
2010-10-12 16:14
_Yuan 阅读(108) |
评论 (0)
编辑
zoj 3233 容斥 ★★★
posted @
2010-10-11 22:27
_Yuan 阅读(274) |
评论 (0)
编辑
fzu 1979 Reverse the prefix
posted @
2010-10-10 23:50
_Yuan 阅读(519) |
评论 (2)
编辑
zoj 3404 ★★★★
posted @
2010-10-10 22:14
_Yuan 阅读(155) |
评论 (0)
编辑
zoj 3408 最短路 dp 乘法原理 布斯乘法 ★★★★
posted @
2010-10-08 19:56
_Yuan 阅读(554) |
评论 (2)
编辑
zoj 3412 容斥 ★★★★
posted @
2010-10-08 19:51
_Yuan 阅读(196) |
评论 (0)
编辑
CII 4510 几何 + dp ★★★★
posted @
2010-10-05 18:44
_Yuan 阅读(131) |
评论 (0)
编辑
CII 4376 统计 ★★★
posted @
2010-10-05 18:29
_Yuan 阅读(139) |
评论 (0)
编辑
CII 4378 构造法 不会证明 ★★★
posted @
2010-10-05 17:49
_Yuan|
编辑
COCI consest 1 GENIJALAC O(n)找所有点的循环节 ★★★
posted @
2010-10-05 12:24
_Yuan|
编辑
COCI 2009 consest 1 MALI 题目数值规模小，计数！！★★★
posted @
2010-10-05 09:56
_Yuan|
编辑
CII 4506 很不错
posted @
2010-10-04 12:00
_Yuan|
编辑
CII 4504
posted @
2010-10-03 20:53
_Yuan 阅读(164) |
评论 (0)
编辑
CII 4507 概率题 有环 迭代求 ★★★★★
posted @
2010-10-03 19:59
_Yuan|
编辑
CII 4301 ★★★★ dp 不用管进场顺序，因为只要没有人离开即合法
posted @
2010-10-03 09:56
_Yuan|
编辑
hit 2889 ★★★★ 重点是先确定G[] 通过枚举确定 事件点
posted @
2010-10-01 09:29
_Yuan 阅读(144) |
评论 (0)
编辑
hdu 3669
posted @
2010-09-29 21:01
_Yuan 阅读(911) |
评论 (4)
编辑
hdu 3664
posted @
2010-09-29 20:35
_Yuan 阅读(330) |
评论 (0)
编辑
hdu 3668
posted @
2010-09-29 19:37
_Yuan 阅读(519) |
评论 (0)
编辑
hdu 3660
posted @
2010-09-29 18:49
_Yuan 阅读(940) |
评论 (14)
编辑
hdu 3397 线段树 延迟标记的顺序 ★★★★
posted @
2010-09-27 18:19
_Yuan 阅读(849) |
评论 (3)
编辑
hdu 3530 用两个单调队列 ★★★
posted @
2010-09-25 15:51
_Yuan 阅读(854) |
评论 (0)
编辑
hdu 3652 ★★★★
posted @
2010-09-23 22:29
_Yuan 阅读(748) |
评论 (0)
编辑
hdu 3651
posted @
2010-09-23 14:08
_Yuan 阅读(299) |
评论 (2)
编辑
hdu 3648 用treap会超时 用树状数组
posted @
2010-09-21 11:02
_Yuan 阅读(542) |
评论 (0)
编辑
hdu 3646 ★★★ 转移的处理较繁琐 易出错
posted @
2010-09-20 21:17
_Yuan 阅读(223) |
评论 (0)
编辑
hdu 3645 模拟
posted @
2010-09-19 21:51
_Yuan 阅读(240) |
评论 (0)
编辑
Hdu 3474 单调队列
posted @
2010-09-17 17:41
_Yuan 阅读(320) |
评论 (0)
编辑
hdu 3449
posted @
2010-09-17 11:48
_Yuan 阅读(428) |
评论 (0)
编辑
POJ 3017 单调队列 treap ★★★★
posted @
2010-09-15 21:07
_Yuan 阅读(2112) |
评论 (3)
编辑
noi 2010 能量采集 八中2005 ★★★ 公约数确定的对数
posted @
2010-09-07 23:59
_Yuan 阅读(540) |
评论 (2)
编辑
hdu 3540 编辑距离变形 ★★★★
posted @
2010-09-07 20:19
_Yuan 阅读(366) |
评论 (2)
编辑
SGU 148 有单调性，排序后就不用重复计算了 ★★★★
posted @
2010-09-07 12:26
_Yuan 阅读(261) |
评论 (0)
编辑
zoj 3187
posted @
2010-09-06 19:39
_Yuan 阅读(686) |
评论 (0)
编辑
ZOJ 3188 树dp 细心 ★★★★
posted @
2010-09-06 00:22
_Yuan 阅读(475) |
评论 (2)
编辑
CII 4613
posted @
2010-09-04 22:29
_Yuan 阅读(129) |
评论 (0)
编辑
hdu 3509 矩阵乘法 二项式定理
posted @
2010-09-04 21:02
_Yuan 阅读(740) |
评论 (0)
编辑
zjoi 2010 base 八中 1835 ★★★★ 线段树优化的DP 好题！
posted @
2010-09-03 12:31
_Yuan 阅读(613) |
评论 (0)
编辑
hdu 3234 并查集扩展 ★★★★
posted @
2010-09-02 17:30
_Yuan 阅读(963) |
评论 (1)
编辑
POJ 3557 ★★★★ 很不错的题概率题 从反面考虑
posted @
2010-09-02 14:55
_Yuan 阅读(757) |
评论 (0)
编辑
Usaco2010 Jan telephone 八中 1785 树dp
posted @
2010-09-01 12:31
_Yuan 阅读(191) |
评论 (0)
编辑
tju 3605 树dp 2次dfs
posted @
2010-09-01 09:48
_Yuan 阅读(265) |
评论 (0)
编辑
一类小问题：n种凑成m种，使得最少的那个最大
posted @
2010-09-01 00:27
_Yuan 阅读(320) |
评论 (2)
编辑
nm的棋盘 放炮 的方案数 ★★★
posted @
2010-08-30 13:48
_Yuan 阅读(141) |
评论 (2)
编辑
切割 用并查集 边与格子的处理
posted @
2010-08-29 22:11
_Yuan 阅读(126) |
评论 (0)
编辑
toj 3094 dp ★★★
posted @
2010-08-29 14:46
_Yuan 阅读(66) |
评论 (0)
编辑
hdu 2443 转化为求逆序对 ★★★★
posted @
2010-08-27 12:20
_Yuan 阅读(292) |
评论 (0)
编辑
POJ 3392 记录每天最大的那5个即可 5维dp ★★★★
posted @
2010-08-26 20:56
_Yuan 阅读(187) |
评论 (1)
编辑
hdu 3236 二维背包变形 加状态方便做！！★★★
posted @
2010-08-25 18:49
_Yuan 阅读(277) |
评论 (1)
编辑
zoj 3380
posted @
2010-08-25 12:26
_Yuan 阅读(290) |
评论 (2)
编辑
zoj 3374 dp计数 ★★★★
posted @
2010-08-25 12:25
_Yuan 阅读(250) |
评论 (0)
编辑
zoj 3385 贪心 ★★★
posted @
2010-08-24 15:13
_Yuan 阅读(135) |
评论 (0)
编辑
SRM 459 NumberPyramids 方程解的个数转化为完全背包 ★★★★
posted @
2010-08-20 10:08
_Yuan 阅读(177) |
评论 (0)
编辑
CII 3662 MST 线段树（值是x+y） 排序后插入
posted @
2010-08-19 11:33
_Yuan 阅读(184) |
评论 (0)
编辑
CII 2198 树DP
posted @
2010-08-18 23:49
_Yuan 阅读(109) |
评论 (0)
编辑
hdu 3436 ★★★★ 好题
posted @
2010-08-18 20:25
_Yuan 阅读(1021) |
评论 (0)
编辑
CII 2193
posted @
2010-08-17 18:25
_Yuan 阅读(134) |
评论 (0)
编辑
NOI 2005 维护序列 spoj 1470 ★★★
posted @
2010-08-16 21:07
_Yuan 阅读(575) |
评论 (0)
编辑
POJ 1275 差分约束 ★★★
posted @
2010-08-15 16:40
_Yuan 阅读(831) |
评论 (0)
编辑
zoj 2597
posted @
2010-08-13 22:31
_Yuan 阅读(178) |
评论 (0)
编辑
3483 二项式定理 矩阵快速幂★★★★
posted @
2010-08-13 01:06
_Yuan 阅读(1108) |
评论 (0)
编辑
hdu 3481 ★★★★ 状态定义好 怎么转移
posted @
2010-08-12 18:38
_Yuan 阅读(286) |
评论 (0)
编辑
hdu 3512 有点YY ★★★
posted @
2010-08-11 20:52
_Yuan 阅读(293) |
评论 (0)
编辑
hdu 3478 ★★★ 只要存在奇圈即可
posted @
2010-08-11 01:01
_Yuan 阅读(284) |
评论 (0)
编辑
URAL 1699 ★★★ 建立LCA 细节处理好
posted @
2010-08-09 21:31
_Yuan 阅读(175) |
评论 (0)
编辑
SPOJ 1476 profit 最大权闭合图 ★★★
posted @
2010-08-08 22:06
_Yuan 阅读(204) |
评论 (0)
编辑
hdu 3072 强连通缩点 类似spfa更新
posted @
2010-08-06 20:46
_Yuan 阅读(441) |
评论 (0)
编辑
POJ 3469 转化为求最小割 ★★★
posted @
2010-08-04 20:00
_Yuan 阅读(1240) |
评论 (0)
编辑
ural 1769 ★★★好题
posted @
2010-08-02 22:31
_Yuan 阅读(169) |
评论 (0)
编辑
POJ 2749 二分 在参数的约束下重新建图 2-SAT ★★★
posted @
2010-08-02 21:05
_Yuan 阅读(617) |
评论 (2)
编辑
ural 1773
posted @
2010-08-01 18:06
_Yuan 阅读(152) |
评论 (0)
编辑
zoj 3354 ★★★ 并查集(注意从高往低) 类似dijkstra重新标号 细节挺多
posted @
2010-07-29 15:56
_Yuan 阅读(184) |
评论 (0)
编辑
hdu 3364 高斯消元
posted @
2010-07-29 10:21
_Yuan 阅读(922) |
评论 (0)
编辑
POJ 2828 经典 逆推即可 ★★★
posted @
2010-07-28 23:16
_Yuan 阅读(1023) |
评论 (0)
编辑
Poj 2096 ★★★ 算期望
posted @
2010-07-28 21:15
_Yuan 阅读(375) |
评论 (0)
编辑
hdu 3433 ★★二分时间 dp 跟poj 1973一样
posted @
2010-07-28 19:45
_Yuan 阅读(311) |
评论 (0)
编辑
sgu 422 ★★★ 期望 求最小 需要一个枚举的过程 DP
posted @
2010-07-28 01:44
_Yuan 阅读(419) |
评论 (0)
编辑
zoj 3352 ★★★ 理解题意 记忆化搜索 状态表示是离结束的代价
posted @
2010-07-27 16:41
_Yuan 阅读(241) |
评论 (0)
编辑
zoj 3356★★★枚举的方法
posted @
2010-07-27 15:38
_Yuan 阅读(266) |
评论 (0)
编辑
hoj 2914 When Can Jack Go To The Sun Island? ★★★期望方程容易列，但难计算
posted @
2010-07-26 23:28
_Yuan 阅读(207) |
评论 (2)
编辑
zoj 3329 ★★★ 期望 题目的环有特殊性
posted @
2010-07-26 13:47
_Yuan 阅读(427) |
评论 (2)
编辑
zoj 2671
posted @
2010-07-24 12:01
_Yuan 阅读(239) |
评论 (0)
编辑
zoj 1030 ★★★判断给定长度环的个数
posted @
2010-07-23 23:51
_Yuan 阅读(357) |
评论 (0)
编辑
zoj 2361 ★★★★
posted @
2010-07-23 22:36
_Yuan 阅读(326) |
评论 (0)
编辑
zoj 2337 ★★ DFA 有点变形
posted @
2010-07-22 22:42
_Yuan 阅读(253) |
评论 (0)
编辑
zoj 1021 ★★★用栈模拟
posted @
2010-07-22 13:56
_Yuan 阅读(390) |
评论 (1)
编辑
hdu 2436 ★★★
posted @
2010-07-21 16:49
_Yuan 阅读(285) |
评论 (0)
编辑
zoj 2853 ★★ 矩阵二分
posted @
2010-07-21 15:54
_Yuan 阅读(219) |
评论 (0)
编辑
hdu 2604 ★★★ 学会递推 矩阵乘法
posted @
2010-07-20 22:32
_Yuan 阅读(800) |
评论 (4)
编辑
hdu 3345 3维的BFS会很慢，只记录最大值，用SPFA会很快 ★★
posted @
2010-07-20 09:35
_Yuan 阅读(272) |
评论 (2)
编辑
hdu 3392 ★★ 排序后DP 注意条件there is no need to do with that if |n – m| > 100
posted @
2010-07-19 22:52
_Yuan 阅读(218) |
评论 (0)
编辑
POJ 1990 ★★ 重点是先按V排序，然后按横坐标大于、小于统计（用树状数组）
posted @
2010-07-18 14:27
_Yuan 阅读(320) |
评论 (0)
编辑
hoj 2430 Counting the algorithms ★★ 从后往前删除 树状数组
posted @
2010-07-17 17:52
_Yuan 阅读(223) |
评论 (0)
编辑
NK 1248 郁闷的出纳员 用树状数组动态统计 ★★★
posted @
2010-07-17 16:05
_Yuan 阅读(398) |
评论 (0)
编辑
POJ 2155 ★★ 二维翻转 修改区间，查询点
posted @
2010-07-16 16:36
_Yuan 阅读(399) |
评论 (0)
编辑
POJ 3368 RMQ 离散化
posted @
2010-07-16 00:36
_Yuan 阅读(314) |
评论 (0)
编辑
Poj 1741 树中点对距离统计 ★★★
posted @
2010-07-15 14:18
_Yuan 阅读(1229) |
评论 (0)
编辑
poj 2763 求距离，但是有修改操作★★
posted @
2010-07-13 23:48
_Yuan 阅读(509) |
评论 (0)
编辑
poj 3102 ★★树加入新边后使这个环减少最少
posted @
2010-07-13 15:01
_Yuan 阅读(224) |
评论 (0)
编辑
Poj 3728 修改Tarjan 、更新操作 ★★★
posted @
2010-07-13 14:39
_Yuan 阅读(994) |
评论 (0)
编辑
poj 3417 ★★★ 统计边被环覆盖的次数
posted @
2010-07-11 23:41
_Yuan 阅读(860) |
评论 (0)
编辑
poj 3593 优先级队列BFS
posted @
2010-05-07 11:39
_Yuan 阅读(391) |
评论 (0)
编辑
hdu 3400 枚举+三分 或者两重三分
posted @
2010-05-03 12:37
_Yuan 阅读(416) |
评论 (1)
编辑
zoj 2318 计算几何 spfa判负环
posted @
2010-05-02 13:11
_Yuan 阅读(856) |
评论 (1)
编辑
常用链接
我的随笔
我的评论
我参与的随笔
随笔分类
Dp(27)
(rss)
OJ解题报告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
计算几何(2)
(rss)
枚举(4)
(rss)
数据结构(6)
(rss)
数论(5)
(rss)
搜索(2)
(rss)
贪心(4)
(rss)
图论(10)
(rss)
学习笔记(6)
(rss)
学习总结(19)
(rss)
组合数学(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新评论
1. re: 双向BFS[未登录]
博主，只用一个队列不就可以解决你第一个问题了吗
--jason
2. re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登录]
cscdcuis
--1
3. re: zoj 3436 逆推 搜
评论内容较长,点击标题查看
--ZH
4. re: zoj 2318 计算几何 spfa判负环
写得好！
--ipqhjjybj
5. re: Poj 1066
@杨书鉴
你写的排序好像不对啊。。。
--小猊
