data struct

pku3908 并查集的一点小变通

posted @ 2012-02-22 15:58 yzhw 阅读(287) | 评论 (0)  编辑

pku 3943 Digits on the Floor 并查集的活用(重点)+数字识别

posted @ 2012-01-14 19:57 yzhw 阅读(254) | 评论 (0)  编辑

2010 天津赛区G hdu 3726 splay

posted @ 2011-09-30 08:51 yzhw 阅读(463) | 评论 (0)  编辑

2010 ICPC天津赛区 J hdu 3727 划分树的理解

posted @ 2011-09-30 08:44 yzhw 阅读(446) | 评论 (0)  编辑

pku 3225 区间 我对线段树延迟标记的一些理解

posted @ 2011-09-09 09:31 yzhw 阅读(640) | 评论 (0)  编辑

pku1916 Rat Attack 动态统计之经典好题

posted @ 2011-04-04 22:32 yzhw 阅读(236) | 评论 (0)  编辑

pku3168 Barn Expansion 排序+区间重叠判断

posted @ 2011-03-02 02:10 yzhw 阅读(231) | 评论 (0)  编辑

pku1944 Fiber Communications 图论好题!总体上的观察,算法不难

posted @ 2011-02-05 01:20 yzhw 阅读(228) | 评论 (0)  编辑

pku1894-1903 Northeastern Europe 2003 解题报告

posted @ 2011-02-04 01:08 yzhw 阅读(393) | 评论 (0)  编辑

pku2902 Intercepting Missiles 线段树+离散化+二分图匹配,注意C++短路

posted @ 2011-01-31 18:35 yzhw 阅读(235) | 评论 (0)  编辑

pku2894-2903 Tehran 2005 比赛总结

posted @ 2011-01-31 01:59 yzhw 阅读(398) | 评论 (1)  编辑

pku1245-1251 Mid-Central USA 2002 比赛总结

posted @ 2011-01-21 02:21 yzhw 阅读(397) | 评论 (0)  编辑

pku 1235 Galactic Breakup 并查集

posted @ 2011-01-20 20:44 yzhw 阅读(135) | 评论 (0)  编辑

pku 1241 Knockout Tournament 树形DP,很好的题目

posted @ 2011-01-20 01:44 yzhw 阅读(290) | 评论 (0)  编辑

pku 1231 The Alphabet Game 很好的数据结构题目

posted @ 2011-01-17 00:55 yzhw 阅读(162) | 评论 (0)  编辑

pku1223 DEHUFF 哈夫曼树确定,PKU1261简化版

posted @ 2011-01-16 14:01 yzhw 阅读(200) | 评论 (0)  编辑

pku 1214 "Accordian" Patience STL+模拟

posted @ 2011-01-13 21:28 yzhw 阅读(205) | 评论 (0)  编辑

pku3630 Phone List 字典树+判断前缀 经典入门题

posted @ 2011-01-12 00:11 yzhw 阅读(355) | 评论 (0)  编辑

pku1261 Huffman Trees 搜索与数据结构结合的好题

posted @ 2011-01-11 23:08 yzhw 阅读(290) | 评论 (1)  编辑

pku1211 Traffic Lights 简单模拟+堆优化

posted @ 2011-01-09 20:22 yzhw 阅读(172) | 评论 (0)  编辑

PKU1240 Pre-Post-erous! 基于树的遍历概念的题目

posted @ 2011-01-08 18:50 yzhw 阅读(347) | 评论 (0)  编辑

pku 3306 Busy Airport 模拟+堆

posted @ 2011-01-06 03:22 yzhw 阅读(224) | 评论 (0)  编辑

pku2525 Text Formalization 恶心的模拟

posted @ 2011-01-04 23:36 yzhw 阅读(143) | 评论 (0)  编辑

pku 1262 input 离散化

posted @ 2010-12-10 16:52 yzhw 阅读(137) | 评论 (0)  编辑

fzu 2007 Selecting courses (The 35th ACM/ICPC Asia Regional Fuzhou Site)贪心+堆

posted @ 2010-12-07 00:09 yzhw 阅读(507) | 评论 (2)  编辑

pku 3668 Game of Lines hash

posted @ 2010-12-05 01:26 yzhw 阅读(155) | 评论 (0)  编辑

pku 3497 Assemble 二分+模拟+STL

posted @ 2010-12-02 22:42 yzhw 阅读(110) | 评论 (0)  编辑

pku 1209 Calendar 历法问题,超多trick

posted @ 2010-11-26 20:38 yzhw 阅读(216) | 评论 (0)  编辑

pku 2823 Sliding Window 赤裸裸的单调队列,G++还TLE,C++5S不到。。orz

posted @ 2010-11-08 23:54 yzhw 阅读(166) | 评论 (0)  编辑

pku 1706 References 简单hash

posted @ 2010-11-07 02:54 yzhw 阅读(237) | 评论 (0)  编辑

pku 3483 Loan Scheduling 有期限的单位时间任务最大获益问题,贪心+并查集

posted @ 2010-11-07 02:11 yzhw 阅读(140) | 评论 (0)  编辑

pku 1188 Gleaming the Cubes 矩形切割

posted @ 2010-11-06 23:19 yzhw 阅读(141) | 评论 (0)  编辑

pku K-th Number 划分树

posted @ 2010-11-06 01:30 yzhw 阅读(216) | 评论 (0)  编辑

pku 2274 the race 数据结构好题,各种NC错误。。

posted @ 2010-11-04 12:38 yzhw 阅读(230) | 评论 (0)  编辑

pku2991 Crane 线段树的好题

posted @ 2010-11-03 00:03 yzhw 阅读(243) | 评论 (0)  编辑

pku1856 Sea Battle 网格图的联通分量

posted @ 2010-11-01 19:36 yzhw 阅读(200) | 评论 (0)  编辑

pku1920 Towers of Hanoi 河内塔问题

posted @ 2010-11-01 02:31 yzhw 阅读(189) | 评论 (0)  编辑

pku2119 God of the Vile Baskers 字符串的最小表示+hash

posted @ 2010-10-31 00:00 yzhw 阅读(170) | 评论 (0)  编辑

pku3667 Hotel 线段树,寻找坐标最小的合适区间

posted @ 2010-10-30 23:49 yzhw 阅读(120) | 评论 (0)  编辑

pku2340 Memory management,模拟操作系统catch页分配,最小堆

posted @ 2010-10-30 23:41 yzhw 阅读(81) | 评论 (0)  编辑

HDOJ 5th Anniversary Contest 1007 Second My Problem First 单调队列

posted @ 2010-10-30 13:47 yzhw 阅读(238) | 评论 (0)  编辑

pku 2408 字符串的最小表示

posted @ 2010-10-28 02:07 yzhw 阅读(90) | 评论 (0)  编辑

pku 3468 区间求和+统计,线段树

posted @ 2010-10-28 01:34 yzhw 阅读(204) | 评论 (0)  编辑

pku 2464 扫描线+离散化+树状数组(线段树、平衡树)

posted @ 2010-10-28 01:26 yzhw 阅读(325) | 评论 (0)  编辑

pku 1733 Parity game 并查集活用,处理区间相连问题,注意并二进制加法用异或~

posted @ 2010-10-27 02:41 yzhw 阅读(203) | 评论 (0)  编辑

pku1763 Shortcut 离散化+排序+线扫

posted @ 2010-10-21 02:07 yzhw 阅读(160) | 评论 (0)  编辑

pku1174 Contact 位处理+Hash

posted @ 2010-10-15 23:15 yzhw 阅读(102) | 评论 (0)  编辑

PKU3856 deltree 模拟

posted @ 2010-10-12 23:15 yzhw 阅读(103) | 评论 (0)  编辑

<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜