- 博客(31)
- 收藏
- 关注
RSS订阅原创 欧拉回路
题目链接无向图 欧拉回路 所有点均为偶度顶点（顶点度数为偶数） 欧拉通路 最多仅2个点为奇度顶点（顶点度数为奇数） 有向图欧拉回路 所有点出度=入度欧拉通路 最多两个点出度!=入度；其中一个出度比入度大1；另一个入度比出度大1因此解决思路如下：连通图判定：并查集或者dfs均可顶点出入度：用degree[i]记录每个点的出入度结果，出则-1，入则+1，结果为0表示出入度...
2020-03-29 09:29:23
194
原创 用BFS 求最短路（较复杂）
题目链接#include<cstdio>#include<algorithm>#include<iostream>#include<string.h>#include<vector>#include<set>#include<cmath>#include<stack>#include&...
2020-03-25 13:17:11
597
原创 求一个图里任意两个点连接而成的最长的边
Problem K. Road NetworkProgram: batman.(cpp|java)Input: batman.inBalloon Color: Dark BlueAfter a ?erce battle with his opponent, Bruce Wayne ?nally won the elections and became the mayorof Gotham...
2020-03-19 06:45:05
252
原创 训练联盟补题
A ArchitectureYour brother has won an award at the recent Breakthroughs in Architectural Problems Con-ference and has been given the once in a lifetime opportunity of redesigning the city centerof ...
2020-03-14 21:44:00
158
原创 最小花费
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-09 21:53:59
103
原创 凸多边形最优三角形剖分 区间DP
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-09 21:13:05
254
原创 比较两个string型变量是相等时应该注意的问题
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-09 21:02:46
223
原创 UVA 213信息解码
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-07 09:33:47
101
原创 UVA 133 约瑟夫环变式
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-07 00:39:18
162
原创 优先队列自定义优先级
struct node{ int a,b; friend bool operator < (node x,node y) { return x.a>y.a;//结构体中a小的优先级高 }};priority_queue<node>qu;
2020-03-03 21:05:29
352
原创 HDU 1495 bfs例题
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-03 20:12:00
154
原创 HDU 2647（反向拓扑排序）
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<map>#include<...
2020-03-02 00:46:01
115
原创 拓扑排序例题
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue>using namespace std;#define m...
2020-03-01 20:58:40
198
原创 最小生成树例题
题目链接#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;#define maxn 10000005#define ll long long#define pi ...
2020-02-29 20:21:23
383
原创 关于最小质因子
题目链接所有不是质数的数的最小质因子是2或3或5或7。题解：1，如果n是素数，那么n-n=0执行一次减法。,2，如果n是合数，那么它的最小素因子要么是2要么3要么5要么7，再细分如果n是偶数则它的最小素因子是2，如果n是奇数，它的最小素因子是3/5/7，但无论如何此时的n减去它的最小素因子都是偶数，偶数的最小素因子是2，偶数减2还是偶数，所以对于这种情况只需找出n的最小素因子x，然后让n减去它...
2020-02-19 22:04:17
6823
3
原创 查找至少含k个相同字母的子串
题目链接#include<cstdio>#include<algorithm>#include<iostream>#include<string.h>#include<vector>using namespace std;#define maxn 200005#define ll long longint ant[max...
2020-02-15 10:44:47
265
原创 求一个数的因子个数
ll cmp(ll n){ ll s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0){ n/=i; a++; } s=s*(...
2020-02-13 22:45:33
73
原创 前缀和例题
题目链接#include<cstdio>#include<algorithm>#include<iostream>#include<string.h>#include<vector>#include<cmath>using namespace std;#define maxn 100005#define ll...
2020-02-10 19:35:32
181
原创 dp简单例题
题目链接#include<cstdio>#include<algorithm>#include<iostream>#include<string.h>#include<vector>#include<cmath>using namespace std;#define maxn 100005#define ll...
2020-02-10 18:54:55
235
原创 UVA 10410
题意：给定一个树的BFS序和DFS序，求这棵树。思路：用栈维护。对应BFS序列映射出了每个节点和根节点的距离，遍历dfs序列，对当前节点和栈顶节点比较，如果该节点距离根节点更远，则记录后将节点放入栈中。否则弹掉栈顶元素继续比较。#include<cstdio>#include<algorithm>#include<iostream>#include&l...
2020-02-02 21:52:57
272
1
原创 前缀和 二维前缀和 差分 HDU6514
前缀和：前缀和顾名思义就是前面i个数的总和a[0]=0;for(int i=1;i<=n;i++)a[i]+=a[i-1];给出一串长度为n的数列a1,a2,a3…an,再给出m个询问，每次询问给出L，R两个数，要求给出区间[L,R]里的数的和数组a在经过这样的操作之后，对于每次的询问，我们只需要计算a[R]-a[L-1]。二维前缀和:通过画图很容易就能知道：假如我想求a[3][...
2020-01-30 22:20:31
94
原创 CodeForces 621B
题目大意：有一个10001000 的矩阵，上面有很多个物品，当两个物品在同一条对角线上时，能相互攻击，给出n个物品的坐标，问能相互攻击的对数有多少。大体思路：直接进行暴力循环求解会超时1 如果两个元素在同一条平行于主对角线的对角线上，那么他们的行和列的差值相等,2 如果两个元素在同一条平行于副对角线的对角线上，那么他们的行和列的和相等然后就是分别统计，并且找出所有在同一对角线上元素个数，每...
2020-01-30 13:32:43
137
原创 【二分答案】POJ2018简化SDNU_ACM_ICPC_2020_Winter_Practice_2nd第K题
题目求平均数最大的子段, 有长度下限f.转化为答案判定, 就是对于给定的平均数aver, 能否找到一个长度不小于m的满足平均数不小于aver的子段。把整个数组减去aver, 就变成了判断有没有和为非负的子段. 若有非负子段, 则aver还可以往大猜;否则aver要变小。所以问题最终转化为了求最大连续子段和, 而连续字段和可以化为前缀和相减的形式。#include<cstdio>...
2020-01-30 00:02:26
110
原创 CodeForces960B优先队列
#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<cmath>#include<queue>using namespace std;#define maxn 1005int a[maxn],b[maxn...
2020-01-29 20:04:03
86
原创 UVA10305拓扑排序
#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>using namespace std;#define maxn 1005int g[maxn][maxn],flag[maxn],ans[maxn];int n,m,cnt;bool dfs(...
2020-01-29 18:50:13
108
原创 CodeForces - 670C
#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<cmath>#include<queue>#include<vector>using namespace std;#define INF 0...
2020-01-28 23:49:04
90
原创 Codeforces 705C
思路：第一种操作相当于将x值插入容器末尾，第二种操作相当于将容器里的x值全部标记，第三种操作相当于将容器里的前x个数标记。所求相当于求每次操作后有多少个数没有被标记。#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<cmath...
2020-01-28 09:26:20
126
原创 Codeforces854D
#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<cmath>#include<queue>#include<vector>using namespace std;#define INF 0...
2020-01-26 00:08:08
170
原创 优先队列例题CodeForces - 854C
(https://vjudge.net/contest/352426#problem/C)#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<cmath>#include<queue>#include<...
2020-01-24 11:11:17
219
原创 sdnu 1466 最短路spfa
#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<string.h>using namespace std;#define INF 0x3f3f3f3f#define MAXX 2000005int d[MAXX],v[...
2020-01-20 15:32:25
143
原创 cin getline scanf 与换行符
{char ch;cin>>ch;string str;getline(cin,str);}输入字符ch时既输入了字符ch还输入了换行符，输入缓冲区内存了一个字符和一个回车，ch把字符读取了，而getline正好遇到输入缓冲区内的回车，str为空，而结束了输入。也就是说getline并不忽略行开头的换行符只要遇到换行符getline便停止读入。解决方法：在cin>&...
2020-01-19 09:17:50
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人