kuangbin

【kuangbin带你飞】简单搜索——Catch That Cow（一维BFS）

此题题意是，在一个一维数轴上有一头牛，John现在要把它抓回来。输入n和k两整数，此牛在k位置上，John在n位置上，John可以做三种移动，假设他现在在位置n上，那么他分别可以移动到n+1,n-1,2*n的位置上，求John抓到牛所需的最小步数。那么此类求最小步长的题目可以想到用BFS求解。先看代码：#include#include#include#include#include#include
含板朝南·2020-08-16 23:31

省赛最后计划

博弈得刷题吧：跟着题单走吧：http://www.cnblogs.com/kuangbin/category/319084.html重点是学会SG函数就行了。2.数论呢，还是要继续的。
圣帝天龙·2020-08-15 15:16

sdnu.1116.Keywords Search

kuangbinAC自动机模板用多个模式串，build一个状态转移，主串模拟进行状态转移，找与字串匹配的个数#includeusingnamespacestd;#definemaxn(int)1e4+100
qq_41431762·2020-08-15 15:43

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2020-08-15 13:43

凸包（Gragham扫描法求凸包的两种方式）

第一种的kuangbin代码/**求凸包，Graham算法*点的编号0~n-1*返回凸包结果Stack[0~top-1]为凸包的编号*/classPoint{public:doublex,y
KetchupZ·2020-08-15 13:28

图论专题汇总

http://www.cnblogs.com/kuangbin/p/3228371.htmlhttp://codeforces.com/contest/546/problem/E网络流开始刷kuangbin
yp_2013·2020-08-15 12:36

HDU_4609_3-idiots

题型：数论题意：n条线段，取3个组成三角形的概率分析：ggbin对于这题的blog写的最棒了~http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565
light_starlight·2020-08-15 11:24

树链剖分正确的入门姿势

（引用kuangbin大佬的）个人对树链剖分的理解：因为线段树只能处理像数组一样的线性的数据，对于树这样的结构，它显得很无力，所以我们就用“树链剖分”这种东西将树拆成一小段一小段连续的链，这样我们就得到了线性的数据
小布丁童学·2020-08-15 11:50

kuangbing题单(1)简单搜索UVA 11624 Fire!

先附上题目链接这题做的有点迷茫,由于对时间复杂度的计算一直不是很熟练.这题最开始的想法用BFS的时候记录一下时间.当层数加深一层的时候就让火势先蔓延一次.用一个vector来存火焰格子即可(后面改用了自己实现的vector).但是TLE了好多发之后…放弃了这个方法.决定先预处理一下火势蔓延到各个方块的时间.只要当前时间比火势蔓延的时间小,就可以走,否则视为障碍物.如此就不会TLE了.但一时半会也没
GA_PK·2020-08-14 08:07

[kuangbin]专题之基础dp | 题解与总结

由于题目比较多,就只发一下题目意思和思路+代码,最后总结一下.A-MaxSumPlusPlusHDU-1024NowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredif
一只酷酷光儿( CoolGuang)·2020-08-14 07:07

两次BFS（UVA 11624，hdoj 2612）

（用的洛谷）阿伟今天在刷kuangbin大佬的题时，有一道需要用两次BFS的题，由于是海外OJ，因此也没提交上去，不过思想掌握了是最重要的。
Lemon Love·2020-08-14 07:48

kuangbin 简单搜索 J 双bfs

Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareonfire,y
xiwtml·2020-08-14 07:37

[kuangbin]专题一 简单搜索 Fire! UVA - 11624【BFS】

【题目描述】Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareon
invoKer-·2020-08-14 06:28

[kuangbin]Fire! UVA11624&&简单搜索&&双层BFS

题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第一行输入包含一个整数
一只酷酷光儿( CoolGuang)·2020-08-14 06:41

ACM大数模板（测试ing...）

在网上找了好多的大数模板，也找了好多天，脑壳疼…最后还是选择了kuangbin大神的模板，对部分代码做了一丁点的改进和优化，同时根据自己的喜欢，一部分重定义了代码变量名，正在进一步测试中…/**完全大数模板
zzti_xiaowei·2020-08-14 00:25

大数模版

kuangbin的大数模版asc1的一道水题大意是求与一个高精度数互质的且小于等于其一半的一个高精度数如果大家打算套大数模版千万要好好选择。。亲身用另一个板re4次。。
zazaLiu·2020-08-14 00:17

hdu1134 Game of Connections(Catalan数， 顺便附上大数类模板)

Catalan数公式：C[0]=1C[n]=C[n-1]*(4*n-2)*(n+1)代码取自kuangbin巨巨的模板#include#include#include#includeusingnamespacestd
yew1eb·2020-08-13 23:28

Kuangbin 第12套 基础DP部分题题解

1.Maxsumplusplus本题是一个M段子段的最大字段和的问题，也就是把一个数列分成M小节使得每小节总和最大。关于这个问题先从最大子段和（单段）开始说起。最大子段和（子段是连续子数列）的求解意味着对于数列中一个元素，要么归于前面已经成型的一个子段，要么自成一派创立新的子段。这个抉择取决于这两个的权值的大小，如果成型的子段的和较大，那么就让它加入前面的子段，否则就自己作为新子段的开头。方程：D
西行妖下的亡灵·2020-08-13 22:04

HDU-1540(线段树&区间合并&最大连续区间）

做kuangbin线段树专题的时候遇到的题目，感觉这是一道非常有趣的题目。
samscream·2020-08-13 18:43

kuangbin大数模板(加法和乘法)

之前的模板因为用了string类，以及运算的时候常数太大，导致速度太慢，虽然比较方便但不算很通用，所以存一波kuangbin大大的模板/**高精度，支持乘法和加法*/structBigInt{conststaticintmod
Frozen_Guardian·2020-08-13 18:17

hdu 5532 （最长上升子序列）nlogn

通过这一次，彻底的理解了最长上升子序列一开始我套程序设计竞赛的模板，就是不对又看了kuangbin的，别人博客的，最后真正理解了，花了3，4个小时，自己好菜啊不同的人有不同的写法分为上升，不递减两种程序设计竞赛的第一种
syyyyyw·2020-08-13 17:04

完全正负大数模板（正负数加减乘除求模运算）~~~~~

原模板是从kuangbin的acm模板里copy过来的，根据博主的代码风格对于模板做了一些写法上的小调整，不过呢~因为博主本人有强迫症（ACMer通病）~~~所以经过一个下午+晚上的修改，将原来只支持无符号大整数的运算改成了支持有符号大整数的运算
qq_36398723·2020-08-13 17:25

大数高精度（加减乘除，取余，幂次）kuangbin模板C++实现

有注释，其实就是一个模拟的过程，大家自己看，应该比较易懂（感谢kuangbin大神）#include#include#include#include#include#include#defineMAXN9999
Laaahu_·2020-08-13 15:58

树链剖分例题

非常好的一个博客http://www.cnblogs.com/chinhhh/p/7965433.html权值在边，将权值映射在边的儿子节点就ok了以下题目来自kuangbin这些题目套上树链剖分的模板
wa自动机·2020-08-13 14:34

大数模版 （Kuangbin模版）

直接嵌入代码中用即可。/**完全大数模板*输出cin>>a*输出a.print();*注意这个输入不能自动去掉前导0的，可以先读入到char数组，去掉前导0，再用构造函数。*/#defineMAXN9999#defineMAXSIZE1010#defineDLEN4classBigNum{private:inta[500];//可以控制大数的位数intlen;public:BigNum(){len
张小生的先生·2020-08-13 11:19

HDU - 4725 The Shortest Path in Nya Graph 最短路，思维建图

思路这题可能是kuangbin这个专题里难度数一数二的了。思路很清晰，裸的最短路，难点在于建图。这个建图又和POJ-2502里专门恶心人的建图不一样，是真的需要动脑子的。
光球层上的黑子·2020-08-11 11:57

ACM学习资源

学习树链剖分的博客http://blog.csdn.net/u013368721/article/details/39734871kuangbin的树链剖分专题http://acm.hust.edu.cn
_NMfloat_·2020-08-11 11:19

POJ 1797 最短路变形

用kuangbin的板子改的#include#include#include#include#include#include#include#include#include#incl
王智峰·2020-08-11 04:54

POJ 2253（二分+并查集/最短路）

1终点2的所有路径中最长路径最小的一个（就是说求{从起点到终点路径中的[任意相邻两点的距离]的最大值}的最小值）思路：二分最大值，对每次二分，判定是否有从1到2的路径，达到精度后输出就行了代码（我是用kuangbin
王智峰·2020-08-11 04:53

PartitionTree(化分树)

划分树有关于化分树比较详细的介绍有关化分树,这里先放出kuangbin的模板[^1],随后给出详细的介绍.
Jared_Shen·2020-08-11 04:20

[kuangbin带你飞]专题一 简单搜索（大全）

密码：123456目录A-DungeonMasterB-CatchThatCowC-FliptileD-FindTheMultipleE-PrimePathF-Shuffle'mUpG-PotsH-OilDepositsI-非常可乐J-FindawayK-马走日L-海贼王之伟大航路M-迷宫问题N-鸣人和佐助O-红与黑P-棋盘问题Q-拯救行动R-SavingTangMonkS-FireGameT-F
代不在‘·2020-08-11 03:40

2018CCPC吉林总结

FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}\right\rfloor∑in⌊in⌋的奇偶性分析分块求和的经典题目，kuangbin
海边拾贝的言·2020-08-10 23:58

高斯消元几道入门题总结POJ1222&&POJ1681&&POJ1830&&POJ2065&&POJ3185

cid=29538#overview专题地址来源于kuangbin大神，多谢kuangbin大神总结的高斯消元的模板，菜鸟在此谢过啊。POJ1222：h
weixin_34239169·2020-08-10 23:19

[kuangbin带你飞]专题1-23题目清单总结

[kuangbin带你飞]专题1-23专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle'mUpPOJ3414PotsFZU2150FireGameUVA11624Fire
weixin_30670925·2020-08-10 23:24

简单搜索总结--kuangbin带你飞专题一

今天网络赛又被虐了，哎，还是太菜，还是忘了吧，重要的是努力，是提升，黑暗总会过去的！！！希望一直都有，只要你肯坚持！从现在做起，重拾信心，重拾希望，不要企图一步登天，不要想那些虚无缥缈的未来，脚踏实地，向前进！现在就把前阵子写的专题一做个总结吧。bfs:递归实现，所以容易超时爆栈，而且判重、标记要么都在中间，要么都在开头（根据写法类型而定，“先判再走”or"走后再判"）【见A题】。回溯恢复要么都在
vaeloverforever·2020-08-10 22:36

[kuangbin神带你飞]专题一 简单搜索

A－棋盘问题我的做法是从上到下，从左到右扫描，每次扫描到一个可用的棋盘（‘＃’），当前行和当前列都不能再有可用的棋盘（‘＃’），然后进入下一层并往后继续扫描，一旦扫描到k个可用的棋盘（‘＃’），就得到一种方案，递归得到所有的方案数即得到本题的解。/************************************************Author:fisty*CreatedTime:201
fisty·2020-08-10 22:27

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

题目链接：[kuangbin带你飞]专题十五数位DPG-B-number题意求1～n的范围里含有13且能被13整除的数字的个数。
shiyicode·2020-08-10 21:34

POJ 3186 Treats for the Cows

题目链接：[kuangbin带你飞]专题十二基础DP1O-TreatsfortheCows题意给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值
shiyicode·2020-08-10 21:34

[kuangbin带你飞]专题一 简单搜索- D - Fliptile

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;intflag;intmin_cnt;ints[20][20];inta[20][20];intans[20][20
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- I - Fire Game

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}constintN=15;intn,m;intflag;intminn;chars[N][N];intvis[N][N];intd
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- G - Shuffle‘m Up

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intmain(){intt;cin>>t;for(inttt=1;tt>n;strings1,s2,s3;cin>>s1>>s2
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- E - Find The Multiple

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn;intflag;unsignedlonglongans;voiddfs(unsignedlonglongx,intste
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- H - Pots

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}inta,b,c;intflag;intvis[110][110];stringpath[]={"FILL(1)","FILL(2
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- K - 迷宫问题

#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fints[10][10];intvis[10][10];intxx[]={1,-1,0,0};intyy[]={0,0,1,-1};structnode{intx,y;}jud[10][10];intmain(){for(inti=0;iq;nod
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- B - Dungeon Master

#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintl,r,c;chars[35][35];intmp[35][35][35];intvis[35][35][35];intsx,sy,sz,ex,ey,ez;intxx[]={-1,1,0,0,0,0};intyy[]={0,0,-1,1,0,0};intzz
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- F - Prime Path

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}inta,b;intflag;intvis[10010];intlast_a[10010];structnode{intx;int
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- L - Oil Deposits

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;chars[110][110];intmp[110][110];intvis[110][110];intxx[]={
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- J - Fire!

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}constintN=1010;intn,m;intflag;intjx,jy;chars[N][N];intdis[N][N];i
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- M - 非常可乐

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}ints,n,m;intflag;intvis[110][110][110];structnode{intx,y,z,step;n
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- C - Catch That Cow

#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintn,k;longlongcnt=INF;intvis[1000010];structnode{intx;longlongst;node(intx,intst):x(x),st(st){};};intmain(){scanf("%d%d",&n
Rrrrya·2020-08-10 20:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他