data struct

pku3908 并查集的一点小变通

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

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

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

2010 天津赛区G hdu 3726 splay

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

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

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

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

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

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

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

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

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

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

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

pku1894-1903 Northeastern Europe 2003 解题报告

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

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

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

pku2894-2903 Tehran 2005 比赛总结

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

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

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

pku 1235 Galactic Breakup 并查集

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

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

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

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

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

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

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

pku 1214 "Accordian" Patience STL+模拟

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

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

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

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

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

pku1211 Traffic Lights 简单模拟+堆优化

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

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

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

pku 3306 Busy Airport 模拟+堆

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

pku2525 Text Formalization 恶心的模拟

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

pku 1262 input 离散化

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

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

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

pku 3668 Game of Lines hash

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

pku 3497 Assemble 二分+模拟+STL

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

pku 1209 Calendar 历法问题,超多trick

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

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

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

pku 1706 References 简单hash

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

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

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

pku 1188 Gleaming the Cubes 矩形切割

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

pku K-th Number 划分树

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

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

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

pku2991 Crane 线段树的好题

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

pku1856 Sea Battle 网格图的联通分量

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

pku1920 Towers of Hanoi 河内塔问题

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

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

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

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

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

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

posted @ 2010-10-30 23:41 yzhw 阅读(83) | 评论 (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 阅读(206) | 评论 (0)  编辑

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

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

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

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

pku1763 Shortcut 离散化+排序+线扫

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

pku1174 Contact 位处理+Hash

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

PKU3856 deltree 模拟

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

<2025年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜