【kuangbin带你飞】

[kuangbin带你飞]专题一 简单搜索（未完待更......）

POJ3279Fliptile题意：给定一m*n的01矩阵，每翻动一个格子，它上下左右四个格子也会翻面（0变1，1变0），问最少翻动几次，得全0矩阵。如果最小操作数对应多种操作方案，输出字典序最小的方案。如果不能得全0矩阵，输出“IMPOSSIBLE”。思路：枚举第一行的操作，然后根据每种操做后的第一行的状态，往下递推后面行的操作（每行的操作由前一行的状态决定），最后判断最后一行是不是全0。代码：
weixin_42104573·2020-08-18 05:18

LightOJ 1074 O - Extended Traffic(SPFA判断负环)

题目链接：kuangbin带你飞专题四最短路练习O-ExtendedTraffic题意给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于
shiyicode·2020-08-18 03:31

[kuangbin带你飞]专题七 线段树N - Picture POJ - 1177 扫描线求周长

N-PicturePOJ-1177扫描线求周长。刚学完求面积然后不会这一题。。求周长其实和面积差不多POJ1177Picture(线段树+离散化+扫描线)详解这篇博客讲的不错通常有2中方法。1.横向扫一遍求竖线和，然后纵向求横线和2.只扫一遍记录每段扫描线中间的缺口数量，没缺一个横向边要多2个。懒得写题解了看看刚才那篇博客+我的代码应该就差不多了。//#incldue#include#includ
夕林山寸·2020-08-17 21:29

HDU 3038 How Many Answers Are Wrong(并查集)

题目链接：[kuangbin带你飞]专题五并查集D-HowManyAnswersAreWrong题意有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。
shiyicode·2020-08-17 10:01

[kuangbin带你飞]专题十四 数论基础

A-Bi-shoeandPhi-shoe——筛素数题意一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买nnn个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花费，求最小花费。思路ppp长度小且与且与ppp互质的数字总数就是
Miserable_ccf·2020-08-17 02:27

HDU 2612 find a way （kuangbin带你飞 专题一：简单搜索）

题意：有两个人Y和M，约定好了再kfc碰面，问两个人碰面的最短时间是多少..先对Y能达到的所有地方bfs一边记录最短路程存起来，在对Mbfs一边，然后对于kfc这个地方把两个人的最短时间加起来找最小就好了....注意：有些kfc可能无法到达..so....要判断一下#include#include#include#include#include#includeusingnamespacestd;i
神奇豆子·2020-08-17 00:05

【kuangbin带你飞】简单搜索 HDU2612——Find a way（双路BFS）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23878AcceptedSubmission(s):7791ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNi
含板朝南·2020-08-16 23:31

【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/p/3228371.htmlhttp://codeforces.com/contest/546/problem/E网络流开始刷kuangbin
yp_2013·2020-08-15 12:36

[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

[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

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

[kuangbin带你飞]专题一 简单搜索- N - Find a way

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;intx1,x2;intsy1,y2;chars[220][220];intdis1[220][220];intdi
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- A - 棋盘问题

#include#include#includeusingnamespacestd;intn,k;chars[10][10];intmp[10][10];intvis[10];intcnt;voiddfs(intc,intnum){if(num==k){cnt++;return;}if(c>n)return;for(inti=1;i<=n;i++){if(mp[c][i]==1&&vis[i]==
Rrrrya·2020-08-10 20:42

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

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:108204Accepted:33803DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤10
Hormous的一天·2020-08-10 19:41

[kuangbin带你飞]专题一 简单搜索 刷题总结

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。A-POJ1321-棋盘问题B-POJ2251-DungeonMasterC-POJ3278-CatchThatCowD-POJ3279-FliptileE-POJ14
xyry·2020-08-10 19:38

[kuangbin带你飞]专题一 简单搜索 回顾总结

第二题：bfs，忘了将queue清空。第三题：bfs，记得使用vis数组，防止重复入队第三题：bfs会MLE。DFS只需使用到longlong的19位长度即可。分析：BFS显然会按照2^N增长；还没找到答案之前内存就爆炸了。至于为什么可以用longlong解决，不说前人探索出来的规律。你想想，如果是暴力搜索DFS，如果答案真得可能会到100位，那就会超出时间限制，所以位数不会太长。但要是超过了19
albert6489·2020-08-10 15:53

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界总结：简单dp，最近在做，持续更新。
我不会DP·2020-08-10 14:00

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

A：棋盘问题（dfs暴力枚举每一行的摆放情况，同时存储每一列的摆放情况）B：DungeonMaster（bfs三维最短路）C：CatchThatCow（bfs暴力枚举三种操作）D：Filptile（dfs状态压缩枚举第一行的情况，可以推出之后所有行的情况）E：FindTheMultiple（dfs暴力跑19位数即可）F：PrimePath（bfs枚举每一位数可能变化的情况）G：Shuffle‘mU
Rrrrya·2020-08-10 13:13

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

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。
shiyicode·2020-08-10 01:41

kuangbin带你飞 生成树专题 ： 次小生成树; 最小树形图;生成树计数

第一个部分前4题次小生成树算法：首先如果生成了最小生成树，那么这些树上的所有的边都进行标记。标记为树边。接下来进行枚举，枚举任意一条不在MST上的边，如果加入这条边，那么肯定会在这棵树上形成一个环，如果还要维护处树的特点那么就要在这个环上删去一条边，这样他还是树，删掉的边显然是这条链上权值最大边更可能形成次小生成树。那么就有2中方法可以做。第一种PRIM在prim时候直接可以做出这个从I到J的链上
deko2014·2020-08-08 15:30

[kuangbin带你飞]专题七 线段树 题解（未完）

[kuangbin带你飞]专题七线段树题解：A经典的单点更新，区间求和：#includeusingnamespacestd;#defineroot1,n,1#definelsonl,m,rt>1;build
So_weak_yx·2020-08-08 02:54

【 题集 】 【kuangbin带你飞】专题十二 基础DP1

B-IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32767KB64bitIOFormat:%I64d&%I64Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNi
Joursion·2020-08-07 22:34

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

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

[kuangbin带你飞]专题六 最小生成树A

http://poj.org/problem?id=1251题意：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着n-1行开始时为这岛屿的编号，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿
zjy2015302395·2020-08-04 22:32

【 题集 】 【kuangbin带你飞】专题十六 KMP & 扩展KMP & Manacher

这次的题目多的有点变态啊！链接我才做了8个模版体--#，这几天慢慢补上去、所谓的next数组：next[n]表示从字符串前n个字符的前缀后缀的共有长度。A-NumberSequenceDescriptionGiventwosequencesofnumbers:a[1],a[2],......,a[N],andb[1],b[2],......,b[M](1#include#include#inclu
Joursion·2020-08-04 22:07

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K （kmp扩展）

https://vjudge.net/contest/70325#problem/KHDU3336题意：求字符串所有前缀在原串出现的次数思路：对自己求extend数组，遍历一遍相加就是结果.#include#include#includeusingnamespacestd;constintmaxn=200000+5;charmode[maxn];intnextt[maxn];voidgetNext
xmudl·2020-08-04 16:32

[kuangbin带你飞]专题十六 KMP & 扩展KMP

觉得自己的kmp写的太丑了，但是又习惯了这么写了。。。A-NumberSequenceHDU-1711kmp匹配的模板题吧。#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1000005;constintmaxm=10005;constintinf=0x3f3f3f3f;intn,m;ints[maxn],t[maxm];intnx
Sega_hsj·2020-08-04 14:37

[kuangbin带你飞]专题六 最小生成树 （prim）（kruskal）（模板）

今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候是更新边权，不是起点到当前点的值，还有一个按边权排序再遍历加建树的kruskal算法。先贴prim算法的模板：#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intedge[30][30],vis[30],cost[30],
hi_just_do_it·2020-08-04 14:51

[kuangbin带你飞]专题六 最小生成树 题解+总结

kuangbin带你飞：点击进入新世界最小生成算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~感觉这个专题的难度比最短路还简单…可能是错觉吧…都是入门题，加深对算法的理解。
我不会DP·2020-08-04 12:11

2017 GDUFS ACM暑假集训 总结

高级搜索3[kuangbin带你飞]专题四最短路练习夜深人静写算法
LP_Cong·2020-08-03 10:27

[kuangbin带你飞]专题六 最小生成树 题解 kruskal+prim

专题六最小生成树POJ1251JungleRoadsPOJ1287NetworkingPOJ2031BuildingaSpaceStationPOJ2421ConstructingRoadsZOJ1586QSNetworkPOJ1789TruckHistoryPOJ2349ArcticNetworkPOJ1751HighwaysPOJ1258Agri-NetPOJ3026BorgMazePOJ16
一叶之修·2020-08-03 07:05

Networking POJ-1287【最小生成树】

题目链接：POJ-1287[kuangbin带你飞]专题六最小生成树题目描述：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。
Hang_cc·2020-08-02 20:40

[kuangbin] 专题7 线段树 题解 + 总结

[kuangbin]专题7线段树题解+总结kuangbin带你飞：点击进入新世界kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-08-01 11:00

HDU - 1043 A* + 康托 [kuangbin带你飞]专题二

这题我第一次用的bfs+ELFhash，直接TLE，又换成bfs+康托还是TLE，5000ms都过不了！！我一直调试，还是TLE，我才发觉应该是方法的问题。今天早上起床怒学了一波A*算法，因为IDA*我很熟悉，因此A*也学得很快，曼哈顿距离也很容易理解，看了好多人都用的A*过掉的。我一直在想A*算法无法保证得到最短路啊，怎么能AC？我擦，后来一读题目，题目没说要最短路径啊，只要任意一条路就可以了。
weixin_30480651·2020-08-01 03:47

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

时间很紧了，马上就要大三了。。却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了加油！A题棋盘问题直接dfs,枚举所有情况就行代码如下#include#include#include#includeusingnamespacestd;chara[10][10];intans=0;intn,k;intvisit[10];voi
syyyyyw·2020-07-31 22:14
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他