kuangbin

首页 > TAG信息列表 > kuangbin

[kuangbin带你飞]专题四最短路练习

Til the Cows Come HomePOJ - 2387 题意：给你一幅地图，点1~N，双向正权路，问你N到1的最短路径？算法：Dijkstra或者SPFA 思路：因为是正权路径，可以用Dijkstra算法；SPFA区别就是可以判断负权环。 1 #include <iostream> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm

[kuangbin带你飞]专题三 Dancing Links

Dancing Links 是一种数据结构，用于精确覆盖。详情去下面链接学；感谢大牛总结。学习资料： http://www.cnblogs.com/grenet/p/3145800.html http://blog.csdn.net/mu399/article/details/7627862 F - SudokuPOJ - 3074 题意：就是给你一个随机的九宫格，问你答案是多少？算法：Dan

kuangbin题单刷题详解(连通图篇)

中文题单链接（部分）英文题单链接（完整） 367. 学校网络题目描述一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校 A 支援学校 B，并不表示学校 B 一定要支援学校 A）。当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将

【kuangbin】专题四最短路

【kuangbin】专题四最短路 https://www.acwing.com/activity/content/90/ （没做的那道是网络流）先把代码放这...吃完饭回来再总结 1. 青蛙 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; typedef pair<double, int> pdi; //距离编号 const int

【kuangbin专题】01——简单搜索

【kuangbin专题】01——简单搜索 https://www.acwing.com/activity/content/90/ 目录： 1. 棋盘问题普通dfs问题，注意回溯。 dfs问题就是每种方案都try一下，一直莽到头，然后再挨个回头（回溯） #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, k; ll cnt,

【kuangbin】简单搜索 - 5.找倍数【BFS】

Date：2022.02.04 题意：给定一个正整数 n，请你找到一个它的非零倍数 m。要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。输入格式输入包含多组测试数据。每组数据占一行，包含一个正整数 n。当输入 n=0 时，表示输入结束。输出格式每组数据输出一行 m。如果方案不唯一

acwing kuangbin专题打卡第一题棋盘问题

acwing 1114.棋盘问题传送门题目大意：给你一个n * n的矩阵，其中里面包含两种字符’#‘和’.’，’#‘表示是棋盘，即可以放棋子，‘.’表示是空白区域不可以放棋子，现在给你k个棋子，要求每一行，每一列上不能有两颗棋子，问棋子有多少种摆放的可能思路：直接使用dfs进行爆搜即可代码如下 #i

kuangbin动态规划

文章目录 Max Sum Plus Plus Max Sum Plus Plus 样例输入： 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 样例输出： 6 8 代码模板： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1e6+10; const i

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

比赛链接 [kuangbin带你飞]专题六最小生成树 A - Jungle Roads 题目描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relen

kuangbin带你飞数论

LightOj 1045 Digits of Factorial 题意(好题) 给定一个数N，和进制k, 求N!在k进制下位数的个数思路设进制为base，m为个数 N ! = b a

【kuangbin题集】专题一简单搜索

题目链接专题一简单搜索 A - 棋盘问题题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试

Kuangbin的计算几何模板

7 计算几何 7.1 二维几何 // `计算几何模板` const double eps = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; //`Compares a double to zero` int sgn(double x){ if(fabs(x) < eps)return 0; if(x < 0)return -1; else return 1;

kuangbin专题二十一：概率&期望

LightOJ1027 A Dangerous Maze 思路：简单概率。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; int gcd(int x, int y) { return x == 0 ? y : gcd(y % x, x); } int main(){ int T; cin &g

kuangbin专题十七：AC自动机

HDU2222 Keywords Search 思路：AC自动机模板。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int maxn = 1e6+5; int tr[maxn][26], tot; int e[maxn], fail[maxn]; char

kuangbin专题十三：基础计算几何

POJ2318 TOYS 思路：二分。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 5005; int n, m, x1, y1, x2, y2; int box[maxn]; struct Board{ int x1, x2; } board[maxn]; bool onLeft(int idx, int x,

Kuangbin 专题六最小生成树

1.给N个点建立一支最小生成树 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const int maxn=207; int n,m; int d[maxn][maxn]; int dis[maxn],ans; bool v[maxn]; int main(){ while(scanf("%d",&a

[周专题系列]kuangbin 专题1 简单搜索

[周专题系列]kuangbin 专题1 简单搜索题单链接知识点题目类型棋盘问题dfs回溯八皇后变形Dungeon Master3D BFS求最短路Catch That Cow一维BFS最短路，估计搜索范围，BFS缩小数据范围Fliptile选与不选，二进制枚举，输出字典序最小Find The MultipleBFS找最小的，缩小范围Prime PathB

kuangbin专题五：并查集

不想写实验，不想改paper，写点代码吧（；´д｀）ゞ POJ2236 Wireless Network 思路：简单并查集。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int INF = 0x3f3f3f3f; const int maxn = 1e3 + 5; int N, D; int p[maxn]; bool vis[maxn];

kuangbin带你飞专题十五数位DP

目录CodeForces 55D Beautiful numbersHDU 4352 XHXJ's LISHDU 2089 不要62HDU 3555 BombPOJ 3252 Round NumbersHDU 3709 Balanced NumberHDU 3652 B-numberHDU 4734 F(x)ZOJ 3494 BCD CodeHDU 4507 吉哥系列故事――恨7不成妻SPOJ BALNUM Balanced Numbers CodeForces 55D Beaut

kuangbin带你飞专题十三基础计算几何

目录POJ 2318 TOYSPOJ 2398 Toy StoragePOJ 3304 SegmentsPOJ 1269 Intersecting LinesPOJ 1556 The DoorsPOJ 2653 Pick-up sticksPOJ 1066 Treasure HuntPOJ 1410 IntersectionPOJ 1696 Space AntPOJ 3347 Kadj SquaresPOJ 2826 An Easy Problem?!POJ 1039 PipePOJ 3349 Geome

kuangbin专题七线段树

线段树是老早之前学的东西，最近几天又从新拿出来，做了一下kuangbin的题目集，帮助自己记忆一下。线段树模板 1.区间修改，单点查询‘ 2.区间修改，区间查询 3.二位线段树我将这些题目分下类敌兵布阵-HDU 1166（区间修改，单点查询） I Hate It-HDU 1754(区间修改，单点查询) A Simple Proble

kuangbin线段树专题(更新中)

写在前面的话博主也是个新手, 最近正在写kuangbin的线段树专题, 感觉整体线段树专题的难度也是从易到难的. 但是的确在做题过程中遇到了许多困难, 也学到了很多东西, 希望这些能帮到后来者. 当然如果您有不同的见解, 或者发现了代码中的错误, 也希望您能提出我们一同探讨.

kuangbin带我飞（基础dp）

kuangbin带我飞（基础dp） $dp[i][j]$为前j个数将其j为其中一组，分为i组每组相加的和这状态转移方程为$:dp[i][j]=max(dp[i][j-1]+a[i],max(dp[i-1][k]）+a[i])$ 其中$k<=j-1$, 复杂度为$O(mn^{2})$,显然算法超时。我们可以对$max(dp[i-1][k])$把这层优化掉，即用Max[j]来前j个数分成i组

[kuangbin带你飞]专题1-23

转载：https://vjudge.net/article/187 最崇拜的大佬之一的kuangbin https://home.cnblogs.com/u/kuangbin/ https://kuangbin.github.io 专题一简单搜索 POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ

[kuangbin带你飞]专题五并查集

目录A - Wireless Network POJ-2236B - The Suspects POJ 1611C - How Many Tables HDU1213D - How Many Answers Are Wrong HDU 3038E - 食物链F - True LiarsG - SupermarketH - Parity gameI - Navigation NightmareJ - A Bug's LifeK - RochambeauL - Connections in Gala