kuangbin

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

poj2387 初涉最短路

前两天自学了一点点最短路..看起来很简单的样子...就去kuangbin的专题找了最简单的一道题练手..然后被自己萌萌的三重for循环超时虐的不要不要的~松弛虽然会但是用的十分之不熟练...代码~#include
天翎月·2016-02-04 17:00

概率DP合集

cid=7521#problem/D根据kuangbin的概率DP集合刷的Orz感谢kuangbin巨巨http://www.cnblogs.com/kuangbin/archive/2012/10/02
qq_27925701·2016-02-03 23:00

kuangbin_SegTree E (HDU 1698)

POJ服务器炸了还没好呢然后就只能跳掉一些题目了这题也是成段更新模板题本来lazy标记不是很明白后来学长上课讲了一下就知道原理了回去看看代码很容易就理解了#include #include #include #include #include #defineINF0x3f3f3f3f #definelsonl,m,rt>1))*col[rt]; sum[rt>1)*col[rt];
失踪百景·2016-01-29 14:00

bzoj 1036 [ZJOI2008]树的统计Count（树链剖分入门系列）

基本概念：starszys加强理解：大神养成中简单运用：hzwer系列题目：kuangbin博客系列：hzwer【树链剖分第1题】   完全是按照hzwer的这篇博客依葫芦画瓢写的，虽然只是按着写，但感觉对于这种比较抽象的算法
David_Jett·2016-01-29 11:00

hdu3247 深刻理解ac自动机+bfs预处理最短路+状压DP

最后看着kuangbin大神的代码慢慢单步执行理解我写的哪里不对，然后发现他的代码也有点小bug==，最后改了改他的就默默收藏起来了贴出来是想着谁看到了的话就放心拿去对拍或者学习吧，我叫雷锋（虽然没人会看到的样子代码
the301stdoub·2016-01-28 21:00

ACM-ICPC集训--数学基础知识【转】

感谢cnblogs的_kuangbin博主提供这么好的文章，转载过来学习使用。
loy_184548·2016-01-28 15:00

HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Tony L.Du·2016-01-28 11:09

HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Dextrad_ihacker·2016-01-28 11:00

POJ 1426 Find The Multiple(简单搜索bfs)

题目链接:[kuangbin带你飞]专题一简单搜索E-FindTheMultiple题目大意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。
Dextrad_ihacker·2016-01-26 11:00

POJ 3616 Milking Time(最大递增子序列)

题目链接：[kuangbin带你飞]专题十二基础DP1R-MilkingTime题意奶牛为自己规划下面n时间内的产奶，m个时间段，每个段有a，b，c表示从a时到b时共可产奶c。
to_be_better·2016-01-26 01:00

HDU 2859 Phalanx

题目链接：[kuangbin带你飞]专题十二基础DP1Q-Phalanx题意给定矩阵，求符合对称矩阵的最大子矩阵的宽度。这里的对称矩阵是以左下至右上为轴的。
to_be_better·2016-01-26 00:00

ZOJ 1586

题目链接：[kuangbin带你飞]专题六最小生成树E-QSNetwork//#include"stdafx.h" #include #include usingnamespacestd; structedge
Dextrad_ihacker·2016-01-25 21:00

HDU 1078 FatMouse and Cheese(记忆化搜索)

题目链接：[kuangbin带你飞]专题十二基础DP1P-FatMouseandCheese题意给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大
to_be_better·2016-01-25 18:00

POJ 3186 Treats for the Cows

题目链接：[kuangbin带你飞]专题十二基础DP1O-TreatsfortheCows题意给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值
to_be_better·2016-01-24 23:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他