【kuangbin带你飞】

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

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

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

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

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

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

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

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

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

POJ 2421 Constructing Roads

题目链接：[kuangbin带你飞]专题六最小生成树D-ConstructingRoads输入矩阵，求最小生成树。其中有的边已经联通，不需要再计算，将其权值置为0即可。
Dextrad_ihacker·2016-01-24 09:00

POJ 1287 Networking

原题链接：[kuangbin带你飞]专题六最小生成树B-Networking最小生成树问题。
Dextrad_ihacker·2016-01-24 00:00

POJ 1661 Help Jimmy

题目链接：[kuangbin带你飞]专题十二基础DP1M-HelpJimmy做中文题真开心，不用浪费时间在翻译上，上帝啊，让中文统治世界吧。
to_be_better·2016-01-23 04:00

HDU 1260 Tickets

题目链接：[kuangbin带你飞]专题十二基础DP1H-Tickets题意给出T，表示有T组样例给出n，表示有n个人买票给出n个数表示这个人单独买票会花的时间..给出n-1个数，表示这个人和前面那个人一起买票会花的时间求最快多少分钟可以把票买完思路
to_be_better·2016-01-22 21:00

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

题目链接：[kuangbin带你飞]专题十二基础DP1E-SuperJumping!Jumping!Jumping!
to_be_better·2016-01-22 18:00

HDU 1074 Doing Homework(状态压缩dp)

题目链接：[kuangbin带你飞]专题十二基础DP1D-DoingHomework题意有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分
to_be_better·2016-01-22 17:00

POJ 1251 Jungle Roads（Kruskal）

题目链接：[[kuangbin带你飞]专题六最小生成树A-JungleRoads(http://acm.hust.edu.cn/vjudge/contest/view.action?
Dextrad_ihacker·2016-01-22 14:00

POJ 3984迷宫问题

POJ3984原题链接：[kuangbin带你飞]专题一简单搜索K-迷宫问题题目大意：定义一个二维数组：intmaze[5][5]它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，
Dextrad_ihacker·2016-01-22 13:00

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
to_be_better·2016-01-21 23:00

HDU 1029 Ignatius and the Princess IV(水题亦有妙法)

题目链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数思路我
to_be_better·2016-01-21 21:00

HDU 1024 Max Sum Plus Plus

题目链接：[kuangbin带你飞]专题十二基础DP1A-MaxSumPlusPlus题意给n个数，将其分为m部分，各部分之间不能有交叉重叠，求最大和思路dp[i][j]表示前j个数分为i部分的最大和，
to_be_better·2016-01-21 19:00

POJ 3278 Catch That Cow

题目链接：[kuangbin带你飞]专题一简单搜索C-CatchThatCow题意：给定两个整数n和k每一次操作有n+1或n-1或n*2这3种计算方式，使得n==k输出最少的操作次数这道题一开始没往bfs
Dextrad_ihacker·2016-01-20 21:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他