kuangbin专题总结

HDU 1495 非常可乐（[kuangbin带你飞]专题一 简单搜索）

题目大意：题目连接给你杯子S，N，M只有s中有可乐，问他们能平分吗；解题思路：搜索，计算达到每一步所要的操作次数，#include#include#includeusingnamespacestd;structnode{inta[3];intsetp;}info;constintmaxn=100+5;inth[maxn][maxn][maxn];intdfs(ints,intn,intm){que
Strive_Buff·2016-10-14 22:18

Dungeon Master([kuangbin带你飞]专题一 简单搜索)

题目大意：题目链接给个多层的迷宫，求从起点到终点的最短路径，不能到达就输出Trapped！解体思路：bfs直接搜，没什么好说的，一开始忘记清空队列一只WA，果然我还是菜鸡#include#include#include#include#include#includeusingnamespacestd;structnode{intx,y,z;}no;queueq;intans=0;constintm
Strive_Buff·2016-10-14 21:11

AC自动机（多模式串“KMP")模版

参考博客：kuangbinAC自动机小结，AC自动机算法海量数据处理之Tire树（字典树）AC自动机，Aho-Corasickautomation是建立在字典树（Tire）上的多模式串快速匹配算法；一个典型的例子就是
姜团长·2016-09-22 22:47

2016 acm香港网络赛 A.A+B problem[FFT]

#include#include#include#includeusingnamespacestd;//kuangbin的FFT模版co
C_z_Q·2016-09-13 21:36

POJ 3214 Object Clustering 哈夫曼距离最小生成树

id=3241题意：平面中给定n个点，任意两点之间的距离为它们的哈夫曼距离，求n个点的最小生成树中的第k大边思路：kuangbin大神的模板，看了好久。。。
霜刃未曾试·2016-08-13 16:38

kuangbin——线段树专题 A - 敌兵布阵

A-敌兵布阵TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionLily特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。
chudongfang2015·2016-08-04 11:38

Css专题总结

选择qi：是表达式标签选择器类选择器属性选择器继承属性：color，font，text－align，list－style优先计算方法a－＝＝＝行内样式b－id选择器的数量c＝类，伪类和属性选择器的数量d＝标签选择器和微元素选择器的数量value＝a*1000+b*100+c*10+d层叠选择同一个属性会覆盖－优先级－后面会覆盖前面的改变优先级－－改变顺序提升选择器的优先级！important什么是
love2013·2016-08-02 15:42

Tarjan模板题求割点，桥

套用kuangbin大牛的Tarjan模板。
Xingw-Xiong·2016-07-24 00:09

新博客地址： kuangbin.org

RT.买了新域名，原来的kuangbin.net已经废了，数据已经移动到了kuangbin.org
kuangbin·2016-07-23 13:00

[置顶] 线段树专题(一)

线段树是一个非常重要的数据结构，以前就学习过，但是没有系统的刷过难题，这次我决定将kuangbin先生的专题和NotOnlySuccess大神的专题一起刷掉。
shengtao96·2016-07-10 14:00

[置顶] 矩阵专题(续)

学姐给我准备了kuangbin先生的矩阵专题，作为我的矩阵终结专题。（初学者请先看我的矩阵专题前三篇）第一题 CodeForces450B分析：这道题看似是一道矩阵题，但是实际上是一道模拟题。
shengtao96·2016-07-08 10:00

图论专题总结

ACM课程的最后一个专题，图论，其实这个专题还是比较有意思的，不过因为最后课时紧张，讲的也不是很详细。对于图也只是学个皮毛，因为快到期末考试了，题目做的也不是很多，其实还是学的东西不深，后面题目一难就不会做了。一般图的问题都是根据路径求最小的问题，例如最短路程，最小花费等等。首先是并查集的问题，简单来说就是合并两个不相交的集合，这类题目有两个步骤。查找与合并，查找查的就是属于哪个集合，之后合并。因
qq_33720032·2016-07-05 10:00

动态规划专题总结

动态规划思想比较巧妙，是解决多阶段决策问题的一种方法。如果一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。多阶段决策问题，就是要在可以选择的那些策略中间，选取一个最优策略，使在预定的标准下达到最好的效果。典型例题有，菲波那契数列问题，背包问题，最典型的代表例题还是最长上升子序列的问题。首先是菲波那契数列的问题，这个也是比较简单的动态规划的问题，关
qq_33720032·2016-05-30 12:00

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

搜索专题总结

本次专题是搜索，搜索就是通过不断列举状态来求得结果，主要分为二分搜索，三分搜索，广度优先搜索，深度优先搜索。二分搜索和三分搜索比较简单，广搜和深搜需要考虑许多细节问题。对于二分搜索，方法是：确定上线和下限，然后通过不断二分取中间值逐渐缩小区间，当区间上下限差足够小时就可以认为，求得了结果，典型例题有1Canyousolvethisequation，2Strangefuction，5Turnthec
qq_33720032·2016-04-23 15: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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他