Kuangbin

LCA tarjan 算法 练习： hdu 2586 + poj 1986

个人一直觉得kuangbin大牛的LCA板子感觉有点不太好用，于是在这个大牛的博客帮助下，更换了自己的板子；http://www.cnblogs.com/scau20110726/archive/2013
qq_24664053·2016-05-16 03:00

HDU 1023 Train Problem II

自己一直写的都是高精度加法，看了一下kuangbin的写法，然后自己手敲
chen_ze_hua·2016-05-14 10:00

HDU 1272 小希的迷宫 （并查集判断回路、连通）

参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html#include #include #include #include
Strokess·2016-05-12 18:00

[kuangbin带你飞]专题十二 基础DP1 B - Ignatius and the Princess IV

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):25818    AcceptedSubmission(s):10905ProblemDescription"OK,youarenottoobad,em...But
Amaswz·2016-05-10 18:00

[kuangbin带你飞]专题十二 基础DP1 I - 最少拦截系统

最少拦截系统TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32242    AcceptedSubmission(s):12660ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的
Amaswz·2016-05-10 00:00

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674AcceptedSubmission(s):13253ProblemDescri
Amaswz·2016-05-09 22:56

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 免费馅饼TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674    AcceptedSubmission(s):13253Pro
Amaswz·2016-05-09 22:00

二分图相关知识（来自kuangbin博客）

二分图匹配（匈牙利算法）1.一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2.最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数在一个N*N的有向图中，路径覆盖就
mrlry·2016-05-08 15:00

[kuangbin带你飞]专题四 最短路练习 -A - Til the Cows Come Home

TiltheCowsComeHomeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 41196 Accepted: 13984DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesh
Amaswz·2016-05-07 23:00

[kuangbin带你飞]专题一 简单搜索 -G - Shuffle'm Up

Shuffle'mUpTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8706Accepted:4002DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwithtwos
Amaswz·2016-05-07 13:37

[kuangbin带你飞]专题一 简单搜索 -G - Shuffle'm Up

Shuffle'mUpTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8706 Accepted: 4002DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwi
Amaswz·2016-05-07 13:00

[kuangbin带你飞]专题一 简单搜索 - H - Pots

PotsDescriptionYouaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i)       fillthepot i (1≤ i ≤2)fromthetap;DROP(i)     emptythepot i tothedrain;
Amaswz·2016-05-06 23:00

训练计划，专题

ac自动机http://www.cnblogs.com/kuangbin/p/3164106.html
became_a_wolf·2016-05-06 12:00

bzoj3224普通平衡树 Splay

第一次写Splay憋了一天累觉不爱网上关于Splay的资料太少了--||http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html先贴有空填坑
yxr0105·2016-05-04 19:00

poj题目分类

可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) http://www.cnblogs.com/kuangbin
liangzhaoyang1·2016-05-03 13:00

[kuangbin带你飞]专题一 简单搜索 -I - Fire Game

 Problem2150FireGameAccept:1352    Submit:4789TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginni
Amaswz·2016-05-02 19:00

[kuangbin带你飞]专题一 简单搜索-J - Fire!

分析:先确定火的扩散速度，当J走到该格，若时间小于扩散到该格的时间则无事，否则烧死#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;typedefstruct{inta;intb;intwal;}dat;datp;queuef;chartemp[1005][1005];intmaze[1
Amaswz·2016-05-01 16:22

[kuangbin带你飞]专题一 简单搜索-J - Fire!

分析:先确定火的扩散速度，当J走到该格，若时间小于扩散到该格的时间则无事，否则烧死#include #include #include #include usingnamespacestd; typedeflonglongll; typedefpairP; typedefstruct{ inta; intb; intwal; }dat; datp; queuef; chartemp[1005][
Amaswz·2016-05-01 16:00

[kuangbin带你飞]专题一 简单搜索-F - Prime Path

PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15921 Accepted: 8987DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan
Amaswz·2016-05-01 12:00

POJ 3279 Fliptile

到此[kuangbin带你飞]专题一简单搜索所有的题已经被我全部写完，感觉有些题不是那么好做，继续努力吧！！同时给出地址，学习搜索的也可以经常到上面刷题。
chen_ze_hua·2016-04-30 12:00

[kuangbin带你飞]专题一 简单搜索 D - Fliptile

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6627Accepted:2518DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
Amaswz·2016-04-28 12:08

[kuangbin带你飞]专题一 简单搜索 D - Fliptile

FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6627 Accepted: 2518DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf
Amaswz·2016-04-28 12:00

剪花布条（HDU 2087）

[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherC-剪花布条题目：Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。
Todd_Dijkstra·2016-04-17 18:27

[kuangbin带你飞]专题一 简单搜索 N - Find a way

N- FindawayTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2612DescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbo
Amaswz·2016-04-16 12:00

[kuangbin带你飞]专题一 简单搜索 E - Find The Multiple

E-FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresen
Amaswz·2016-04-16 10:19

[kuangbin带你飞]专题一 简单搜索 E - Find The Multiple

E- FindTheMultipleTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosed
Amaswz·2016-04-16 10:00

[kuangbin带你飞]专题一 简单搜索 -C - Catch That Cow

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:70104Accepted:22060DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100
Amaswz·2016-04-12 22:15

[kuangbin带你飞]专题一 简单搜索 -C - Catch That Cow

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 70104 Accepted: 22060DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
Amaswz·2016-04-12 22:00

HDU 1495 非常可乐 (BFS求最短路)

题目链接：[kuangbin带你飞]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
唐丶莱布尼茨·2016-04-12 21:17

HDU 1495 非常可乐 (BFS求最短路)

题目链接：[kuangbin带你飞]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
Dextrad_ihacker·2016-04-12 21:00

[kuangbin带你飞]专题一 简单搜索 －K - 迷宫问题

迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:13824Accepted:8256Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着
Amaswz·2016-04-12 15:49

[kuangbin带你飞]专题一 简单搜索 －K - 迷宫问题

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13824 Accepted: 8256Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
Amaswz·2016-04-12 15:00

[kuangbin带你飞]专题一 简单搜索 －A - 棋盘问题

棋盘问题TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 32434 Accepted: 16091Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有
Amaswz·2016-04-12 15:00

HDU 3068 最长回文子串

题目链接:[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherX-最长回文题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串
唐丶莱布尼茨·2016-04-12 11:44

[kuangbin带你飞]专题一 简单搜索 - B - Dungeon Master

B- DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo
Amaswz·2016-04-11 19:00

HDU 1160 FatMouse's Speed (dp, 最长子序列）

参考博客：http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127944.html#include #include #include #include
Strokess·2016-04-06 12:00

HDU 3038 How Many Answers Are Wrong(并查集)

题目链接：[kuangbin带你飞]专题五并查集D-HowManyAnswersAreWrong题意有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。
to_be_better·2016-03-29 20:00

POJ 2236 Wireless Network(并查集)

题目链接：[kuangbin带你飞]专题五并查集A-WirelessNetwork题意有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。
to_be_better·2016-03-29 18:00

2-sat 问题 总结 例题poj 3683

学习资料：http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.htmlhttp://blog.csdn.net/pi9nc/article
liujc_·2016-03-29 17:00

Kuangbin带你飞专题一 简单搜索

Kuangbin带你飞专题一简单搜索记得E和M比较难看了题解，其他还好A：POJ2321#include #include #include #include #include #include #include
beihai2013·2016-03-24 10:00

HDU 1754　线段树

题目链接：[kuangbin带你飞]专题七线段树B-IHateItDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。
Dextrad_ihacker·2016-03-22 12:00

HDU 1166 线段树

题目链接：[kuangbin带你飞]专题七线段树A-敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
Dextrad_ihacker·2016-03-21 17:00

POJ 2752 －kmp求所有公共前后缀长度

题目链接:[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher描述：给出一字符串，求所有公共前后缀长度，从小到大输出，显然字符串长度也为一个公共前后缀，且为最长的DescriptionThelittlecatissofamous
Dextrad_ihacker·2016-03-21 14:00

POJ 2406 kmp求循环节个数

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherG-PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample
Dextrad_ihacker·2016-03-16 13:00

HUST 1010 The Minimum Length

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher题目大意：有一个字符串A，一次次的重写A，会得到一个新的字符串AAAAAAAA…..,现在将这个字符串从中切去一部分得到一个字符串
Dextrad_ihacker·2016-03-15 21:00

HDU 1358 Period

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherE-PeriodDescriptionForeachprefixofagivenstringSwithNcharacters
Dextrad_ihacker·2016-03-14 17:00

HDU 3746　kmp循环节

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherD-CyclicNacklaceDescriptionCCalwaysbecomesverydepressedattheendofthismonth
Dextrad_ihacker·2016-03-14 16:00

HDU 2087 剪花布

题目链接:[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherC-剪花布条Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。
Dextrad_ihacker·2016-03-14 14:00

HDU 1686 Oulipo

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherB-OulipoDescriptionTheFrenchauthorGeorgesPerec(1936�1982)oncewroteabook
Dextrad_ihacker·2016-03-14 14:00

HDU 1711 KMP

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherDescriptionGiventwosequencesofnumbers:a[1],a[2],……,a[N],andb[
Dextrad_ihacker·2016-03-13 18:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他