夏天的风

__________________________AC小白

排序:
默认
按更新时间
按访问量

成为IT精英,我奋斗7年(震撼!转)

转载处:http://liangwang985.blog.163.com/blog/static/119549233201191394259491/ 这些日子 我一直在写一个实时操作系统内核,已有小成了,等写完我会全部公开,希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学...

2013-02-21 23:34:43

阅读数:4785

评论数:2

BOJ Season Autumn, 2012

转至: http://blog.renren.com/share/256603565/14361820169?from=0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogo A 怎么乱搞都...

2012-10-10 00:21:19

阅读数:2725

评论数:0

一般图的匹配题集

最大匹配(带花树) URAL 1099 ZOJ3316 Game HDU3446/TOJ 3557 daizhenyang's chess HDU3551 hard problem 最大权匹配(求解中国邮路问题) http://poj.org/problem...

2012-09-17 00:19:58

阅读数:3677

评论数:0

高级搜索题集

基础的搜索BFS和DFS,自己找题切吧... 高级搜索的题集就在下面,自己看着办吧... 努力爆搜,努力剪枝吧~~~ 【Level 1】 HDOJ-1429 胜利大逃亡(续) HDOJ-1885 Key Task HDOJ-1226 超级密码 HDOJ-1664 Differ...

2012-09-17 00:14:33

阅读数:7379

评论数:5

Dancing Links题集

POJ3740     Easy Finding [精确覆盖基础题] HUST1017    Exact cover [精确覆盖基础] HDOJ3663 Power Stations [精确覆盖] ZOJ3209    Treasure Map [精确覆盖] HDOJ2828 Lamp [...

2012-09-17 00:02:29

阅读数:3950

评论数:1

极大极小过程题集

极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧...... 最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了... HDU 3267        Graph Game  [较难] HDU 4083        Three Kingd...

2012-09-16 23:49:20

阅读数:3792

评论数:0

图搜索总结

图的搜索分类: BFS(广度优先搜索) 和 DFS(深度优先搜索)         两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索... 记忆化搜索(基于深搜)         就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出d...

2012-08-23 19:42:28

阅读数:14525

评论数:1

我谈阶梯博弈(Staircase Nim)

今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解..  首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.....

2012-08-12 21:39:58

阅读数:3700

评论数:0

范围搜索 (Range Query)

范围搜索 Author: Subhash Suri 译者:Koala++ / 屈伟 引        前一阵把搜索引擎的RangeQuery的逻辑重新写了一遍,我写的时候就感觉很不对劲,我们的搜索引擎采用的是一种非常怪异的实现,至少我没在别的搜索引擎里见过,或是在资料中看到...

2012-08-08 19:55:22

阅读数:7060

评论数:1

博弈题集

==================================================================================================== HDOJ1079&POJ1082&ZOJ1024 Calendar Game ...

2012-08-05 20:38:16

阅读数:5133

评论数:0

博弈-Green Hackenbush(无向图删边)

转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.html Green Hackenbush      Hackenbush游戏是通过移除一个有根图的某些边,直到没有与地板的相连的边。地板用虚线来表示,其中移除某一条边的时候,那条边以...

2012-08-04 00:13:47

阅读数:3096

评论数:0

博弈-翻硬币游戏

转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html 翻硬币游戏     一般的翻硬币游戏的规则是这样的:       N 枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N 编号。 第一,游戏...

2012-08-04 00:11:50

阅读数:2849

评论数:0

博弈总结

以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。...

2012-07-28 15:20:22

阅读数:4126

评论数:0

网络流题集

【HDU】 1532 Drainage Ditches(入门)    [最大流] 3549 Flow Problem(入门)    [最大流] 3572 Task Schedule(基础)    [最大流]任务分配,判断满流 2732 Leapin' Lizards(较难)    [最大流...

2012-07-24 13:59:53

阅读数:13852

评论数:18

拓扑排序题集

【HDU】 1285 确定比赛名次 2094 产生冠军 2647 Reward 3342 Legal or Not 1811 Rank of Tetris  拓扑+并查集 3231 Box Relations 三维拓扑 ==============================...

2012-07-24 13:23:03

阅读数:3886

评论数:2

欧拉回路&特殊图下的哈密顿回路题集

欧拉回路 【HDU】 1878 欧拉回路  判断 3018 Ant Trip 一笔画问题 1116 Play on Words 2894 DeBruijin 兹鼓欧拉回路 1956 Sightseeing tour 混合欧拉 3472 HS BDC 混合欧拉 ===========...

2012-07-24 13:21:46

阅读数:7594

评论数:0

2-SAT题集

【HDU】 3062 Party 1824 Let's go home 3622 Bomb Game 3715 Go Deeper 1815 Building roads 1816 Get Luffy Out * 1814 Peaceful Commission 4115 Elim...

2012-07-24 13:16:38

阅读数:3413

评论数:0

Tarjan&LCA题集

【HDU】 [强连通]: 1269  迷宫城堡 判断是否是一个强连通★ 2767Proving Equivalences  至少加几条边让整个图变成强连通★ 3836 Equivalent Sets  至少加几条边让整个图变成强连通★ 1827    Summer Holiday  传递的最小费用...

2012-07-24 13:13:37

阅读数:4787

评论数:0

KM匹配题集

【HDU】 2255 奔小康赚大钱 模板题★ 1533 Going Home 模板题★ 2426 Interesting Housing Problem KM★ 3395 Special Fish KM★ 2282 Chocolate KM★ 2813 One fihgt one KM...

2012-07-24 13:02:23

阅读数:2887

评论数:0

二分匹配题集

普通匹配,多重匹配 【HDU】 1068 Girls and Boys 最大匹配★ 1150 Machine Schedule 最小点覆盖★ 1151 Air Raid 最小路径覆盖★ 1179 Ollivanders 最大匹配★ 1281 棋盘游戏 行列匹配+求关键点★★ 14...

2012-07-24 13:01:29

阅读数:3410

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭