- 博客(66)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 欧拉回路，欧拉路
http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为
2020-03-03 10:42:59
16292
转载 成为IT精英，我奋斗7年（震撼！转）
转载处：http://liangwang985.blog.163.com/blog/static/119549233201191394259491/这些日子 我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没 有方向 ，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。 一
2013-02-21 23:34:43
5769
2
转载 BOJ Season Autumn, 2012
转至: http://blog.renren.com/share/256603565/14361820169?from=0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogoA 怎么乱搞都能过…标程是用树链剖分写的，然后通过的代码有dfs序列的，看不懂的，乱搞水过的…B 数位dp。状态是dfs(i
2012-10-10 00:21:19
3345
原创 一般图的匹配题集
最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404
2012-09-17 00:19:58
5236
1
原创 高级搜索题集
基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续)HDOJ-1885 Key TaskHDOJ-1226 超级密码HDOJ-1664 Different DigitsHDOJ-2821 PusherHDOJ-2128 Tempter of
2012-09-17 00:14:33
10520
6
原创 Dancing Links题集
POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663 Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828 Lamp [精确覆盖+重复覆盖判独]HDOJ3498 whosyourdaddy [重复覆盖]HDOJ35
2012-09-17 00:02:29
6228
1
原创 极大极小过程题集
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU 3514 Queen’s Case [较难]H
2012-09-16 23:49:20
6450
原创 图搜索总结
图的搜索分类:BFS(广度优先搜索) 和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...记忆化搜索(基于深搜) 就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 return dp[state];双向广搜 从
2012-08-23 19:42:28
20648
1
转载 我谈阶梯博弈(Staircase Nim)
今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往
2012-08-12 21:39:58
6703
转载 范围搜索 (Range Query)
范围搜索Author: Subhash Suri译者：Koala++ / 屈伟引 前一阵把搜索引擎的RangeQuery的逻辑重新写了一遍，我写的时候就感觉很不对劲，我们的搜索引擎采用的是一种非常怪异的实现，至少我没在别的搜索引擎里见过，或是在资料中看到过。我要解决的是二维坐标查询，比如你想知道你周围五公里内的医院在什么地方，蛮力解决方法就是把所有医院坐
2012-08-08 19:55:22
10853
1
原创 博弈题集
====================================================================================================HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]HDOJ1525&POJ2348 Euclid's Game [找规律博弈]HDOJ1564 P
2012-08-05 20:38:16
8186
转载 博弈-Green Hackenbush(无向图删边)
转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.htmlGreen Hackenbush Hackenbush游戏是通过移除一个有根图的某些边，直到没有与地板的相连的边。地板用虚线来表示，其中移除某一条边的时候，那条边以上所连着的所有边都会移除，就像砍树枝那样，树枝以上的部分也会被移除。 在这节中，我们讨
2012-08-04 00:13:47
6451
转载 博弈-翻硬币游戏
转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html翻硬币游戏 一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的
2012-08-04 00:11:50
5989
转载 博弈总结
以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每
2012-07-28 15:20:22
6817
原创 网络流题集
【HDU】1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难，好题) [最大流][数和]神奇最大流行进
2012-07-24 13:59:53
17937
17
原创 拓扑排序题集
【HDU】1285 确定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris 拓扑+并查集3231 Box Relations 三维拓扑=================================================================【POJ】1094
2012-07-24 13:23:03
6672
2
原创 欧拉回路&特殊图下的哈密顿回路题集
欧拉回路【HDU】1878 欧拉回路 判断3018 Ant Trip 一笔画问题1116 Play on Words2894 DeBruijin 兹鼓欧拉回路1956 Sightseeing tour 混合欧拉3472 HS BDC 混合欧拉==============================================================
2012-07-24 13:21:46
10604
原创 2-SAT题集
【HDU】3062 Party1824 Let's go home3622 Bomb Game3715 Go Deeper1815 Building roads1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Conflict4421 Bit Magic===============
2012-07-24 13:16:38
7024
原创 Tarjan&LCA题集
【HDU】[强连通]:1269 迷宫城堡 判断是否是一个强连通★2767Proving Equivalences 至少加几条边让整个图变成强连通★3836 Equivalent Sets 至少加几条边让整个图变成强连通★1827 Summer Holiday 传递的最小费用★★3072 Intelligence System 传递的最小费用★★38
2012-07-24 13:13:37
7541
原创 KM匹配题集
【HDU】2255 奔小康赚大钱 模板题★1533 Going Home 模板题★2426 Interesting Housing Problem KM★3395 Special Fish KM★2282 Chocolate KM★2813 One fihgt one KM★1853 Cyclic Tour 最小费用圈覆盖★★3488 Tour 最小费用圈覆盖★★
2012-07-24 13:02:23
5475
原创 二分匹配题集
普通匹配,多重匹配【HDU】1068 Girls and Boys 最大匹配★1150 Machine Schedule 最小点覆盖★1151 Air Raid 最小路径覆盖★1179 Ollivanders 最大匹配★1281 棋盘游戏 行列匹配+求关键点★★1498 50 years, 50 colors 行列匹配★1507 Uncle Tom's Inhe
2012-07-24 13:01:29
5437
1
原创 最短路&差分约束题集
最短路【HDU】1548 A strange lift 基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题 基础最短路★2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today 基础最短路★1874 畅通工程续 基础最短路★1217 Arbitra
2012-07-24 12:49:08
4227
3
原创 并查集&MST题集
【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础并查集★2120 Ice_cream's world I 基础并查
2012-07-24 12:35:56
4528
2
转载 RMQ and LCA
Range Minimum Query and Lowest Common Ancestor 【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】
2012-06-25 11:46:37
1978
原创 2012金华邀请赛总结
比赛前期，制定了策略。将题目分成前中后。谋哥看前三题，XPX看中四题，我看后三题。比赛很久没有一个队挂气球。后来终于有2个队挂气球了，分别是A和B。最后一题J题我看了一半，觉得已经看不懂了，直接放弃。结果证明确实是一个神题。。。然后去看I题和H题。当我看懂I题的时候，谋哥已经把A题A了。然后我跟谋哥说I题意思，就是AC自动机。谋哥说可搞。然后看一下气球。B题应该很简单，然后先去
2012-05-06 22:30:26
3136
6
原创 HDOJ系列热身赛(5) 总结
此次比赛感觉良好...只是最后B题思路有了,没时间敲是一个遗憾.最猛的是谋哥一个人A了5题,其中有一题H,我觉得是神题的,可能搞不了.他也A掉了...无限Orz~~~我和XPX巨猥琐的把C和J题找规律的题目,打表过了...呵呵~~~比赛中出现了:DP,搜索,数论,打表找规律.dfs爆栈外挂等等~~~考的还比较全面~~~总的来说，比赛的策划还是有些需要改进。比如说我和XP
2012-04-25 20:08:43
1364
原创 9th 浙江省赛总结
第一次参加省赛,以悲剧式落幕...比赛时各种卡水题...一道水题H卡了4个小时,直接导致没心情搞其他的题了...我们觉得怎么都对的啊...不过就是WA....赛后在原来的代码上判了精度 if(ans+1e-10我已经无语了,最后只拿了银牌...没脸见兄弟们了...闭关反省去了......
2012-04-14 23:25:59
2481
3
原创 三场排名赛小结(2012.4.4)
由于队友"晴天小猪"比完区域赛后就去当管理员了.然后我们队就剩我和XPX两个人.LCY就对我们重组了一下,把谋哥加入到了我们的队伍来.排位赛目前比了三场.第一场：HDU-ACM 2012省赛集训队选拔排名赛（1）第二场：迎接2012新赛季——HDOJ系列热身赛（3）第三场：迎接2012新赛季——HDOJ系列热身赛（4）第一场，由于我们队第一次组队，所以有点乱
2012-04-04 02:08:38
1470
2
原创 WA三境界
昨夜哇哇(WA)又无数。独上OJ，望尽哇哇(WA)路。衣带渐宽A不悔，为A消得人憔悴。众里为A求百度，蓦然回首，哇哇(WA)却在不远处。
2012-01-06 19:13:27
2198
4
原创 七种qsort排序方法
注意:可以的话最好还是自己写qsort( )而不是调用stdlib.h里的qsort()函数，那样效率会高很多的七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b;
2011-10-19 21:54:31
1523
转载 菜鸟，大牛和教主，三者的区别
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对
2011-10-17 16:39:06
3611
11
转载 POJ1149 PIGS 题解
PKU 1149， PIGS，构造网络流模型时，要注意合并节点和边ps： 本解题报告摘自 （点击上一行） 这道题目的大意是这样的：有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开
2011-09-28 21:56:59
4116
3
转载 关于输出用%lf和%f的问题
C++果然是非常微妙的语言，%f和%lf对于printf()和scanf()的效果是不同的。事实上，对于printf()，无论是%f还是%lf，效果都是一样的。因为，遇到float，printf()会将float类型自动提升到double，所以不会有什么问题。而且严格地讲，printf()并没有对于%lf的定义，虽然很多编译器会接受，所以最好使用%f。而对于scan
2011-08-15 23:58:58
7946
1
转载 POJ 图论
POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
2011-07-25 17:05:53
9154
2
转载 Farey序列
今天的Farey竟然挂掉了，实在咽不下这口气，晚上又整理了一下资料。以供大家一起学习Farey序列 Fn = {a/b | gcd(a,b)=1 && 0 即由小于或等于n的整数所组成的不可再约分数的递增序列，并满足分子分母互质。 如： F1 = {0/1, 1/1} F2 = {0/1
2011-07-09 15:46:02
3564
2
转载 POJ数学题目
转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead
2011-07-09 12:28:11
2383
1
转载 POJ并查集小结(转)
并查集小结并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看上去似乎和种类并查集无关，
2011-07-06 09:04:01
6851
原创 手动扩大栈内存，让AC无忧
还在因为 怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？我们都知道，如果代码里有 递归函数 频繁调用， 用 C++ 提交代码， 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交，如果数据量很多的话，又会出现 Time Limit Exceeded那怎么办呢？？？呵呵，G
2011-07-05 19:28:09
16447
10
原创 hdu3374 String Problem
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3374叫你求最小表示，和最大表示的开始位置（多个解输出最前面的那个） ， 和 表示的次数方法： 最小最大表示法+ KMP#include #include #include using namespace std;char s[111
2011-07-02 19:35:29
1164
原创 斐波那契数列
斐波那契数列: 递推公式： a[n]= a[n-1]+a[n-2] 利用到数列的公式:an=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n](n=1,2,3.....)取完对数log10(an) = -0.5*log10(5.0) + n*log(f) + log10( 1-((1-√5)/(1+√5))^n )
2011-06-24 12:14:00
1518
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人