Kuangbin

kuangbin带我飞 专题二 搜索进阶 第一题 HDU1043（双向BFS+康托展开）

双向BFS这题需要特判无法变换到得情况，我们发现每次变换8个数字的逆序数奇偶性都是不变的，所以找出给定的序列的逆序数可以特判不存在的情况。康托展开：http://www.cnblogs.com/hxsyl/archive/2012/04/11/2443009.html开个结构体node2存当前的string，并且存它的x出现在哪个位置，然后把string康托展开得到一个数p当作是这个string的
Miracle_ma·2015-07-01 16:00

kuangbin带你飞 专题一 简单搜索 （题解）

POJ3279 题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。题解：枚举第一行翻转情况(二进制)，2^c，然后验证，由于第一行确定了，后面就可以跟着确定了。尽量不要直接翻转初始状态，不然会影响后续的情况（我被坑了好几个小时）。如下判断：intget(intx,inty)//（x,y）的颜色 { intres=map[x][y]; for(i
Miracle_ma·2015-06-30 12:00

(4547)HDU

PS:http://www.cnblogs.com/kuangbin/archive/2013/05/17/3084435.html#include#include#include#include#include
wang57389675·2015-06-16 18:00

HDU 1024

参考：http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html#include #include #include usingnamespacestd
reborn_ZhMZ·2015-05-19 16:00

C++代码实现Ford-Fulkerson方法Edmonds Karp算法解决最大流问题

转载：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html最大流问题最近又复习了下最大流问题，每次看这部分的内容都会有新的收获。
alaclp·2015-05-02 19:55

NOI 2005 维修数列

NOI2005维修数列典型的伸展树模板题参考 http://www.cnblogs.com/kuangbin/archive/2013/08/28/3287822.html#include #include
Mr_Xujh·2015-05-01 21:00

棋盘问题 POJ1321 DFS kuangbin带我飞

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放
wr132·2015-04-17 23:00

ZOJ 3868 GCD Expectation

看kuangbin大神的题解才会的。。。
blankcqk·2015-04-13 16:00

【最大流之sap】【HDU1532】模板题

与上题一样纯属测试模板来自kuangbin的模板#include #include #include #include #include #include #include #include #include
zy691357966·2015-04-05 15:00

kuangbinOJ 1216 Gambler (ac自动机+概率dp)

题意：两个人分别拥有两个串P，Q，现在两个人玩掷硬币游戏，从一个空串开始，如果正面向上那么就在串后面+'1'否者+'0'。一旦这串中包含了P或者Q串就停止比赛，如果包含P则A赢，包含Q则B赢，否则平局。现在问A和B赢的概率分别是多少。题解：这题要分别对A赢和B赢进行dp，应为有平局的情况。那对于A赢dp，将P插入自动机标记为1，插入自动机标记-1，这样在建机时就将包含P和不包含Q的分开了！然后dp
My_ACM_Dream·2015-03-26 17:00

kuangbinOJ G I Wanna Be A Palindrome (贪心)

题意：给出一个串，问能否通过删除一个字符使得整个串变成回文，这个字符要尽量靠前。题解：贪心，很容得到。我们这样想，分别设两个指针l=1,r=len;然后不断判断s[l]和s[r]是否相等，相等就缩进，知道某个位置不相等，那么删除的位置肯定是这两个位置中一个，那么就分两种情况删，假设我们删的是l，那么只要判断剩下的串l+1~r是否是回文就可以了。这样做还是不够的，因为会有这样的数据aaba，这样计算
My_ACM_Dream·2015-03-21 23:00

kuangbinOJ B Lucky Sequence (hash大发)

题意：给出一个序列，问子序列是k的倍数的个数。题解：用hash存0-n的前缀和，然后根据这个式子(sum[j]-sum[i])%k=0变形(sum[j]%k+k)%k=(sum[i]%k+k)%k，这样做为了保证负数也通过。然后只要查找是否目前hash中能找到多少个(sum[j]%k+k)%k。#include #include #include #include #include #includ
My_ACM_Dream·2015-03-21 23:00

kuangbinOJ 1217 Operations on Grids (暴搜)

题意：给出一个矩阵，是右一个9位数的每位构成的，现在问通过一些四种操作能得到多少种不同的方案。操作分别为向做转，向右转，上下翻转，左右翻转。题解：暴力搜索，对每个排列的状态存入set。答案就是set.size()，比赛的时候一直wa，姿势不对。#include #include #include #include #include #include #include #include #inclu
My_ACM_Dream·2015-03-21 23:00

kuangbin OJ 1217-- Operations on Grids(YY)（好题)

1217:OperationsonGridsTimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 89  Solved: 20[Submit][Status][WebBoard]Description你有一个9位数字串，现在你把这个数字的每一位填到3×3格子上。如果数 字是123456789，那么填到3×3格子上会得到： 123        456        
kalilili·2015-03-21 23:00

POJ 2774 Long Long Message（最长公共子串 -初学后缀数组）

后缀数组的两篇神论文：国家集训队2004论文集许智磊算法合集之《后缀数组——处理字符串的有力工具》很多人的模版都是用论文上的包括kuangbin的模版：（DA算法）模版中比较难理解的地方有两点1.按关键词排序
kalilili·2015-03-17 16:00

poj 1222 EXTENDED LIGHTS OUT (高斯消元)

具体做法参见：here我是参照kuangbin的模板搞的。
My_ACM_Dream·2015-03-17 12:00

HDU 2222 Keywords Search (初学AC自动机)

附带很多经典的习题http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html这是bin神的总结：http://www.cnblogs.com/kuangbin
kalilili·2015-03-05 16:00

hdu 2825 Wireless Password (ac自动机+状压dp)

题解：kuangbin说ac自动机状态转移图什么，不是很懂。但是抛开这个，去思考也是可以做的。
My_ACM_Dream·2015-02-24 11:00

最大流ISAP+Dinic

快速最大流ISAP模板//Bykuangbin //只能求一次最大流 #include #include #include #include constintMAXN=20010; constintMAXM
u014141559·2015-02-10 21:00

Matrix Power Series(矩阵快速幂)

矩阵快速幂:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.htmlMatrixPowerSeriesTimeLimit:3000MS
ZSGG_ACM·2015-02-09 12:00

HDU 3976 Electric resistance (高斯消元)

下面这段来自kuangbin博客，传送门http://www.cnblogs.com/kuangbin/p/3428573.html就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正
u013013910·2015-01-31 09:00

Kuangbin Flying 6最小生成树专题

先说算法：解释算法思想，可以直接从底下的代码复制作为模版1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK7Bmxq2.Kruskal。http://baike.baidu.com/view/247951.ht
kevin66654·2015-01-29 12:00

ACM-ICPC集训--数学基础知识

感谢cnblogs的_kuangbin博主提供这么好的文章，转载过来学习使用。
u014552726·2015-01-25 22:00

[kuangbin带你飞]专题九 连通图 题解报告

专题链接关于tarjanA-NetworkofSchools原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，所
tokers·2015-01-22 17:58

[kuangbin带你飞]专题九 连通图 题解报告

专题链接关于tarjanA-NetworkofSchools 原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，
Guard_Mine·2015-01-22 17:00

poj 3694 Network（桥+lca）

lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞
u014569598·2014-12-28 11:00

hdu4352(数位dp+状态压缩)

题解：状压想不到，看了kuangbin的才明白，1 #include #include #include #include usingnamespacestd; typedeflonglonglld;
My_ACM_Dream·2014-12-12 01:00

状态压缩DP(ZOJ3471)

感觉状态压缩是一些题的状态可以用二进制表示,然后用位运算操作,目前只解过几次这种类型的题,可能说的不太准,下面这段代码是用这里HDOJ5045题的代码改的http://www.kuangbin.net/
bnmjmz·2014-11-26 20:00

求最长上升子序列的长度

原文地址：http://www.cnblogs.com/kuangbin/archive/2012/03/22/2412725.html假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组
u014679804·2014-11-11 22:00

【FFT】 HDOJ 4609 3-idiots

http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html#include #include #include #include #include
blankcqk·2014-11-06 21:00

HDU 4777 Rabbit Kingdom(树状数组离线处理)

后面学习了kuangbin大大
fjy4328286·2014-11-06 19:00

【FFT】 HDOJ 1402 A * B Problem Plus

本渣是向kuangbin大大学习的。。。本渣的程序跑的很慢。。。那些快的是不是用NTT实现的。。。。
blankcqk·2014-11-06 12:00

树链剖分学习(HDOJ 3966)

概念入门看看这个就有点明白了http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html之后看了几段bin神的代码HDOJ5044 (树链剖分+卡常数)http://www.kuangbin.net
bnmjmz·2014-10-31 19:00

我的ACM之梦启航

昨晚看kuangbin大神的ACM总结，心中又有了对ACM的向往。详情见：http://www.kuangbin.net/archives/2014regional昨晚看到一点多，终于把
kevin66654·2014-10-25 11:00

鞍山赛区的两道水题

看了kuangbin的博客，发现kuangbin在结构体里面写了共有函数。就像类一样。这样可以简化一点代码。。。
u013390476·2014-10-24 15:00

hdu 4291 A Short problem 打表找规律&矩阵快速幂

http://www.cnblogs.com/kuangbin/archive/2012/09/17/2688852.html//author:CHC //FirstEditTime:2014-10-1816
CHCXCHC·2014-10-18 23:00

HDU 1074 Doing Homework(状压DP)

详细的请看kuangbin大神的模板。。
u013013910·2014-10-16 15:00

hdu 5047 大数找规律

pid=5047找规律信kuangbin，能AC#include #include #include #include #include #include #include #include #include
u012774187·2014-10-13 22:00

hdu 5050 大数

pid=5050大数模板最大公约数信kuangbin，能AC#include #include #include #include #include #include #include #include
u012774187·2014-10-13 22:00

经典语录

kuangbin博客人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！
kl28978113·2014-09-27 18:00

HDU 4998 Rotate

则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可PS：kuangbin
u013351160·2014-09-17 10:00

AC自动机

NOTONLYSUCCESS 这里还有一个Kuangbin开的比赛，大家也可以做一下，加深对算法的理解。下面是比赛中的题目，采用了notonlysuccess的模板。
SIOFive·2014-08-19 22:00

高斯消元模板（kuangbin大神版本）

#include#include#include#include#includeusingnamespacestd;constintMOD=7;constintMAXN=50;inta[MAXN][MAXN];//增广矩阵intx[MAXN];//解集boolfree_x[MAXN];//标记是否是不确定的变元//voidDebug()//{//inti,j;//for(i=0;iabs(a[ma
New-Spirit·2014-08-18 15:48

ZOJ 2112 Dynamic Rankings

题意：允许单点修改的区间第K值为题思路：树状数组套主席树 详见注释按照kuangbin大神的代码学习 虽然还是理解得不透彻TATPS：本文章更新过！！ 
u013351160·2014-07-28 20:00

概率DP总结 by kuangbin

http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。
u011026968·2014-07-23 12:00

凸包计算模板 -- 给自己看看的

kuangbin博客转的 #include #include #include #include usingnamespacestd; constintMAXN=1005;//点数 structpoint
u013532224·2014-07-07 21:00

hdu1348 凸包 用了kuangbin的模板.自己做的

#include #include #include #include usingnamespacestd; #definepiacos(-1.0) constintMAXN=1005;//点数 structpoint { intx,y; }; pointlist[MAXN]; intstack[MAXN],top; intcross(pointp0,pointp1,pointp2)//计算
u013532224·2014-07-07 21:00

hdu-4089-Activation-概率dp

kuangbin题解写的很好，我就不赘余了。。一下解释来自kuangbin：题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。
rowanhaoa·2014-06-25 16:00

zoj-3329-One Person Game-有环的概率DP

感觉kuangbin写的题解不错，就直接抄袭过来啦。。。
rowanhaoa·2014-06-24 15:00

[置顶] POJ 分类

POJ题目分类转载地址：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法:    (1)枚举.
u013912596·2014-05-24 12:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他