ACM-ICPC 现役(铜牌) Codeforces Rating: 2172

【kuangbin带你飞】专题 【数学训练一】LightOJ - 1008 Fibsieve`s Fantabulous BirthdayLightOJ - 1010 Knights in ChessboardLightOJ - 1020 A Childhood GameLightOJ - 1078 Integer DivisibilityLightOJ - 1116 Ekka DokkaLightOJ - 1148 Mad CountingLightOJ - 1179 Josephus Problem （

week 5 [kuangbin带你飞] 题单 二分专题1.codeforces 371C.Hamburgers(二分模板题)2.POJ - 3685 (二分、枚举)3.POJ - 3122 (浮点二分模板题)4.HDU 2289（浮点二分+数学）5.HDU 3579 Median6. POJ - 3258 River Hopscotch7.HDU - 4768 Flyer8.HDU - 4190 Distributin Ballot Boxes9.HDU 3104 Drying...

[kuangbin带你飞] 算法小白 —— 进阶之路week1 【kuangbin带你飞】 题单 简单搜索 （连载ing）

week 3 [kuangbin带你飞] 题单 最小生成树 + 线段树最小生成树知识点模板题线段树知识点模板题最小生成树知识点图论 —— 最小生成树（朴素Prim原理及模板题）模板题1.kuangbin 最小生成树专题 - POJ - 1287 Networking （朴素 Prim算法 模板题）2.kuangbin 最小生成树专题 - POJ - 1251 Jungle Roads （Kruskal算法 模板题）3.kuangbin 最小生成树专题 - POJ - 2421 Construc

kuangbin 线段树 - POJ - 3264 Balanced Lineup （线段树单点修改模板题）Descriptions:For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows.

kuangbin 线段树 - HDU - 1754 I Hate It （线段树单点修改模板题）很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000)，分别

kuangbin 线段树 - HDU - 1166 敌兵布阵 （线段树单点修改模板题）C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Der

线段树概念线段树的作用线段树的储存解题步骤定义由子节点的信息来计算父节点的信息：pushup()由子节点的信息来计算父节点的信息：pushdown()pushdown 待更新 ……建树：build()查询：query()单点修改 modify()区间修改 （待更新……）模板题 （HDU 1166）AC代码概念线段树的概念：线段树的本质是一种二叉树。将每个区间[L,R][L, R][L,R]分解成 [L,Mid][L, Mid][L,Mid] 和 [Mid+1,R][ Mid + 1, R][Mid+

kuangbin 并查集 - HDU - 1213 How Many Tables（并查集简单题）小明今天请吃饭. 他邀请了很多朋友。现在该吃饭了。小明想知道她至少需要多少张桌子。但是不是所有的人都互相认识，所有的人都不想和陌生人坐在一起。但是如果A认识B, B认识C，那A, B, C就假装认识，所以他们就可以在一张桌子上吃饭。如果A知道B, B知道C, D知道E，那么A、B、C可以留在一起，而D、E必须在另一张桌子吃饭。至少需要两张桌子。Input输入以一个整数T(1<=T<=25

kuangbin 最小生成树专题 - ZOJ - 1586 QS Network （朴素 Prim算法 模板题）Description想用路由器把N个地方连接起来，给定N个路由器安装点，接下来的N个数字表示在某地安装一个路由器的费用。再接下来N*N的矩阵表示两地进行连接时的花费。每个路由器只能用一次，例如在AB之间连接了，就需要分别在A和B购买一个路由器，然后再把他们连起来，然后再想在AC之间连接，A就必须要再买一个路由器，不能重复使用同一个路由器，求他们的最小花费InputT组输入。输入N代表需要

kuangbin 最小生成树专题 - POJ - 2421 Constructing Roads （朴素 Prim算法 模板题）英文版 Click here ~~意译版 Click here ~~英文版 Click here ~~DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect

Kruskal算法附上模板Kruskal算法（稀疏图）基本思路：① 将所有边按权重从小到大排序 时间复杂度 O(mlogm)O(mlogm)O(mlogm)② （并查集思想）枚举每条边 u — v，权重是w。如果u，v不连通，将这条边加到集合中只需要存边即可，不需要存邻接矩阵和邻接表附上模板int n, m; // n是点数，m是边数int p[N]; // 并查集的父节点数组struct Edge // 存储边{ int a, b, w;

Networking POJ - 1287 英文版 Click here ~~意译版 Click here ~~英文版 Click here ~~DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cab

week2 kuangbin 题单 最短路问题 + 并查集问题并查集最短路并查集1.kuangbin 并查集 - POJ - 2236 Wireless Network （并查集简单题）2.kuangbin 并查集 - POJ - 1611 The Suspects （并查集模板题）3.kuangbin 并查集 - POJ - 1182 食物链4.kuangbin 并查集 - POJ - 1733 Parity game （带权并查集 + 离散化）最短路1.kuangbin 最短路专题 -

题意: 套利是利用货币汇率的差异进行的货币转换，例如用1美元购买0.5英镑，1英镑可以购买10法郎，一法郎可以购买0.21美元，所以0.5 × 10 × 0.21 = 1.05，从中获利百分之五，所以需要编写一个程序，在进行完转换之后能不能获利，如果能就输出Yes，反之No；...

kuangbin 最短路专题 - POJ - 2240 Arbitrage （最短路 Floyd算法）Floyd原理推荐可以看看这篇：https://blog.csdn.net/m0_46272108/article/details/108919125感觉没什么好讲的。理解Floyd算法就可以了…这道题是：判断图中是否存在变大环#include<cstdio>#include<iostream>#include<cstring>#include<

kuangbin 最短路专题 - POJ - 3259 Wormholes （最短路 Floyd算法）Floyd原理推荐可以看看这篇：https://blog.csdn.net/m0_46272108/article/details/108919125#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include&

kuangbin 最短路专题 - POJ - 1797 Heavy Transportation （最短路 Dijkstra 算法）题意： N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。题解： 最短路问题 Dijkstra算法 详看代码，有注释！！！#include<cstdio>#include<iostream>#include<cstring>#include<string>#include&

kuangbin 最短路专题 - POJ - 2387 Til the Cows Come Home （最短路 Dijkstra 算法）代码注释很详细，典型的Dijkstra问题，注意细节，看注释。#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include &

kuangbin 并查集 - POJ - 2236 Wireless Network （并查集简单题）题意： 有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始会给你n台计算机的坐标）。检测的时候输出两台计算机是否能连通。题解： （详情请看代码~~~ ，代码注释写的真的很详细了。）对并查集不太了解原理的可以看看：https://blog.c

kuangbin 并查集 - POJ - 1182 食物链 （并查集模板题）传送门 Click here ~~题解：当op 等于 1的时候（真话x和y是同类）：如果x的祖宗节点等于y的祖宗节点且(dis[x]-dis[y]) % 3!=0的时候如果 xx ≠ yy，合并x和y的集合。因为合并x和y所在集合多出了一段长度，这块长度是find(x)到find(y)的距离，所以求多出来的这块部分的长度。当x和y是同类时,有这样的特性(dis[x] + dis[find[x]] - dis[y])

kuangbin 并查集 - POJ - 1611 The Suspects （并查集模板题）传送门 Click here ~~题意：小明被确诊了非典病毒，小明必须被隔离治疗，并且与他直接或间接接触者都要隔离观察。同一个社团内如果有人感染病毒或可能感染病毒，那么这个社团内所有人都被认为是可能已经感染了病毒，由于时间紧迫，需要尽快找到所有可能携带病毒的同学并隔离，以防止更大范围的病毒扩散，院长请你帮忙编写程序计算需要隔离多少人。题解：模板题。Click here ~~~ 可以看一下这个并查集模板

kuangbin 简单搜索1.kuangbin 简单搜索 - POJ 1321 棋盘问题（dfs模板题）2.kuangbin 简单搜索 - POJ - 2251 Dungeon Master （三维bfs）3.kuangbin 简单搜索 - POJ - 3278 Catch That Cow （简单bfs）4.kuangbin 简单搜索 - POJ - 3279 Fliptile （待更新）5.kuangbin 简单搜索 - POJ - 1426 Find The Multiple （简单dfs）

3.kuangbin 简单搜索 - POJ - 3278 Catch That Cow （简单bfs）简单bfs#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#define IOS ios::sync_with_std

POJ - 2251 Dungeon Master （三维迷宫问题 bfs）看到三维bfs，当然少不了二维的bfs，先来看看二维bfs的迷宫问题怎么解决。kuangbin 简单搜索 - 迷宫问题 POJ - 3984 （二维迷宫问题 bfs）详情看代码！！！逻辑有点绕，实际上跟二维是差不多的，如果不理解的话可以看看二维的。#include<cstdio>#include<iostream>#include<cstring>#include<stri

5.kuangbin 简单搜索 - POJ - 1426 Find The Multiple （简单dfs）题意:一个正整数n，将被转化为n的一个非零的倍数m，这个m应当符合Earth2的数字规则。可以假定n不大于200且m不多于100位。(无需输出所有符合条件的m，只需要输出任一符合条件的m即可。)题解： (简单dfs)#include<cstdio>#include<iostream>#include<cstring>#include<cma

kuangbin 简单搜索 - POJ - 3087 Shuffle'm Up（模拟）题意：给定两个长度均为len的字符串s1、s2和一个长度为len×2的字符串s，每一次我们按照编织字符串的操作将s1和s2拼接起来（得到长度为len×2的字符串s’然后令s1为s’的前一半，s2为s’的后一半，反复以上操作。若在某一次中s’和s相等则结束循环。假设有s1=“JNU”,s2=“ACM”,s=“NAMJUC”第一次操作后得到s’=“AJCNMU”，与s不相等。令s1=“AJC”,s2=“N

kuangbin 简单搜索 - POJ - 3414 Pots （bfs）#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)#define

想要去发展自己的宝藏产业，她的宝藏储存地为n*m的矩形，每个位置用*代表空的地方，@代表有宝藏的地方。某些宝藏处相连（最近的八个位置，上下左右，斜线），他们被称为同一块宝藏。问有多少块宝藏处？

13.kuangbin 简单搜索 - HDU - 1495 非常可乐 （数论是最简单的）(这道题用数论做最简单了，bfs稍后补上！！！)#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0

迷宫问题 POJ - 3984 （二维迷宫问题 bfs）这道题有两种做法。第一种直接用STL的queue做，但是我做的是用数组模拟队列，试一下新方法。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<queue>#include<algorithm>using namespace std;typedef pair&l

链接：Click here ~~~ 题意及题解： 给定一个棋盘，旗子（都相同）不能放在同一行或者同一列，明显,dfs入门模板题（类似于八皇后问题）。采用dfs算法，可以一行一行搜，也可以一列一列搜索。（以下给出一行一行搜索的方法）用一个二维数组char map[][]数组记录棋盘，用bool cln[] 布尔数组记录这一列是否有棋子，深搜结束条件：搜索到最后一行。判断条件：如果这一列没有棋子且这一行有棋子，就可以放一个棋子，然后继续搜索。（代码有注释，详情可看代码）#include<cstdio