kuangbin专题总结

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

POJ题目分类

cid=1071T2：以下来自http://www.cnblogs.com/kuangbin/archive/2011/0
neuike·2016-03-13 16:00

高斯消元（poj1753)

参考了kuangbin的博客,注意自由变元那边#include #include #include #include #include usingnamespacestd; constintMAXN=30
fengsigaoju·2016-03-12 22:00

HDU 1671 Phone List(tire树)

本题题意就是给你N个字符串问你这几个字符串中是否存在一个为另一个的前缀，存在输出NO，不存在输出YES这题我是学习的kuangbin的模板，用数组的话实现起来更简单。
sinat_30126425·2016-03-11 11:00

hdu--3974 线段树 转自kuangbin大神的博客，写一下自己的理解，原谅我这么弱

这道题题意还是很简单：就是说在一个公司里面，每个人都会有自己的直接老板，于是人与人之间的关系就会构成一颗树，现在有操作给某个人布置一个任务x，那么这个人会把这个任务交给他的下属（他下属也会交给下属的下属）,还有一个操作就是查询某个人正在做的工作是什么。最多50000个人，最多有50000次操作，意味着在50000个人里面需要在200次操作要得到结果，所以线段树肯定是可以做到的。（深度不会超过200
qq_24664053·2016-03-03 20:00

博弈

http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html威佐夫博弈：ak=[（√5+1）/2*k],bk=ak+k，面对奇局势，输，
sinat_33397705·2016-03-02 23:00

HDU 4549 M斐波那契数列(矩阵快速幂&费马小定理)

题目链接：[kuangbin带你飞]专题十九矩阵R-M斐波那契数列TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u 题意DescriptionM
to_be_better·2016-03-02 01:00

BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPD-Bomb题意输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。思路和POJ3286Howmany0’s?
to_be_better·2016-02-29 23:00

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
to_be_better·2016-02-24 15:00

HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

题目链接：[kuangbin带你飞]专题十五数位DPJ-吉哥系列故事――恨7不成妻题意TimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription
to_be_better·2016-02-24 03:00

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。
to_be_better·2016-02-23 22:00

HDU 1754 I Hate It(区间最值问题&线段树)

题目链接：[kuangbin带你飞]专题七线段树B-IHateItTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u 题意Description
to_be_better·2016-02-23 17:00

HDU 1166 敌兵布阵(区间求和&(线段树|树状数组))

题目链接：[kuangbin带你飞]专题七线段树A-敌兵布阵前言最近看到有些大牛代码里有句ios_base::sync_with_stdio(false);不免好奇，百度了下，才知道是可以加快io操作时间
to_be_better·2016-02-23 14:00

poj 题目分类 很好很有层次感

转自kuangbin博客园。初期:一.基本算法:   (1)枚举.(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.
dml_96·2016-02-22 21:00

FZU 1686 神龙的难题(重复覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三DancingLinksD-神龙的难题题意Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业
to_be_better·2016-02-22 01:00

HDU1075 What Are You Talking About

本题用到的是STL中的map函数，，，借助了kuangbin大神的帮助。。。代码如下，，，自己看吧。
qq_32866009·2016-02-21 23:00

ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三DancingLinksB-TreasureMap题意给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。
to_be_better·2016-02-21 18:00

HUST 1017 Exact cover(舞蹈链&不能为了ac而ac)

题目链接：[kuangbin带你飞]专题三DancingLinksA-Exactcover题意给定一01矩阵，问是否能够精确覆盖(就是选取任意行，这些行的1所在的列互不冲突且完整覆盖所有列)，若有输出行号
to_be_better·2016-02-21 02:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

这道题是开始思路错了….然后看了kuangbin巨巨的blog，但是感觉看不懂….所以找了其他blog很久才略懂一些题意:中文题…思路:这里我们举个例子是L=111,R=113，恩解释一下最后一个式子，
qq_27925701·2016-02-20 01:00

kmp习题大全

cid=70325#overviewkuangbin带你飞专题十六kmp&扩展kmp&manacherA.题意：给T组数据，每组有长度为n和m的母串和模式串。
我爱AI_AI爱我·2016-02-19 20:19

HDU 4513 吉哥系列故事――完美队形II(Manacher)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherV-吉哥系列故事――完美队形II题意吉哥又想出了一个新的完美队形游戏！
to_be_better·2016-02-19 12:00

HDU 3068 最长回文(Manacher)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher题意给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba
to_be_better·2016-02-19 12:00

BZOJ2038 小Z的袜子 （莫队算法）

cid=29469#overview （转自kuangbin） 2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit
徐王·2016-02-18 19:00

树链剖分学习

在了解了基本原理之后，能够学习一下kuangbin大大的模板：定义部分：structEdge { intto,next; }edge[2*maxn];//树的边 inthead[maxn],tot;/
phlsheji·2016-02-18 18:00

HDU 3652 B-number(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPG-B-number题意求1～n的范围里含有13且能被13整除的数字的个数。
to_be_better·2016-02-18 18:00

舞蹈链--求精密覆盖（数据结构）

1/************************************************ 2Author:kuangbin 3CreatedTime:2014/5/2522:55:25
zzuli_空山鸟语·2016-02-17 18:00

高斯消元模板 by kuangbin

原blog地址：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html#include #include #include
abclzr·2016-02-16 20:00

POJ 3252 Round Numbers(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPE-RoundNumbers题意给定区间，求转化为二进制后其中0比1多或相等的数字的个数。
to_be_better·2016-02-14 23:00

HDU 3555 Bomb(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPD-Bomb题意求1～n的范围里含有49的数字的个数。
to_be_better·2016-02-14 22:00

HUST 1010 The Minimum Length(最小循环节)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherF-TheMinimumLength题意有一个字符串A，假设是”abcdefg”，由A可以重复组成AAA，即”abcdefgabcdefgabcdefg
to_be_better·2016-02-14 00:00

HDU 2089 不要62(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPC-不要62题意杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
to_be_better·2016-02-14 00:00

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

题目链接：[kuangbin带你飞]专题十五数位DPB-XHXJ’sLIS题意给定区间，求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
to_be_better·2016-02-13 22:00

CodeForces 55D Beautiful numbers(数位dp&&离散化)

题目链接：[kuangbin带你飞]专题十五数位DPA-Beautifulnumbers题意ps：第一道数位dp，题真好，虽然是参考大牛方法悟过才a，但仍收获不少。
to_be_better·2016-02-13 01:00

[置顶] 莫队算法（最小曼哈顿生成树或者分块处理）

http://blog.csdn.net/bossup/article/details/39236275这题没有地方提交，解答在犇犇博客里很清楚，反正就是分块，然后按照L所在块号，和右端点排序，离线搞贴个kuangbin
Miracle_ma·2016-02-12 20:00

HDU 1358 Period

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherE-Period题意给一字符串，求其所有完整循环的前缀与循环节的长度。
to_be_better·2016-02-07 00:00

HDU 3746 Cyclic Nacklace(kmp求循环节)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherD-CyclicNacklace题意给一字符串，求在其尾部添加最少多少个字符，可以使其内部循环两次以上。
to_be_better·2016-02-06 23:00

poj2387 初涉最短路

前两天自学了一点点最短路..看起来很简单的样子...就去kuangbin的专题找了最简单的一道题练手..然后被自己萌萌的三重for循环超时虐的不要不要的~松弛虽然会但是用的十分之不熟练...代码~#include
天翎月·2016-02-04 17:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他