文章目录  dijstra SPFA   dijstra #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int MAXN=10010,MAXM=500010; int inf=2147483647; struct XY{  int w,to,pre; }e[MAXM]; struct XX{  int dis,num; }d[MAXN],tmp; s...

来源：牛客网：   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * 2i，其中i表示第i次取数（从1开始编...

参考文章 使用__int128可以实现高精度运算，但是这种大整数无法使用函数printf输出结果，所以需要手写输出 #include <bits/stdc++.h> using namespace std; inline __int128 read() {  __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') {  if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') {  x=x*10+ch-'0'; ch=get...

比赛链接：   文章目录    A HDU 1285 一 B HDU 1863 起 C POJ 2387 开 D POJ 1502 心 E HDU 5922 图 F HDU 2112 论    A HDU 1285 一 拓扑排序模板题，记录每个点的入度，然后按照入度大小以及顺序进行输出 #include<iostream> #include<queue> #include<cstdio> #include<cstring> using namespace std; bool map[517][517]; int in[517]; priority...

2020牛客暑期多校训练营（第二场） 最烦英语题   文章目录    A All with Pairs B Boundary C Cover the Tree D Duration E Exclusive OR F Fake Maxpooling G Greater and Greater H Happy Triangle I Interval J Just Shuffle K Keyboard Free    A All with Pairs B Boundary C Cover the Tree D Duration 题解 E Exclusive OR F Fake Maxpooling ...

文章目录    A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite String Comparision   题意： 题解： 代码：  G BaXianGuoHai, GeXianShenTong H Minimum-cost Flow I 1 or 2 J Easy Integration   题意 题解 代码      2020牛客暑期多校训练营（第一场） A B-Suffix Array B Infinite Tree C Domino D Quad...

A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n 因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多 也就是读入n输出n。。。 #include<bits/stdc++.h> using namespace std; int main() {  int n; cin>>n; cout<<n; }  C Tree D 绝地求生(pubg) 没错，你没有想错就是求最小公倍数 不过，我们求最小公倍数的公式是：x*y/gcd(x,y) 我们要先除后乘，如果x先乘y再除g...

Boundary（2020多校第二场B） 文章目录   题意： 题解：  思路1：  代码：  思路二  代码     题意： 坐标平面有n个点（不与原点（0,0）重复）,现考虑一个圆，（0,0）点在圆的边界，问这个圆的边界上最多能有多少其他的点（不含原点）？我们看一下样例： 4 1 1 0 2 2 0 2 2 如图所示，我们选（0,2）为P,线段op对应的角中，∠PA2O=∠OA3P，说明A2，A3也在圆上，再加上p点，一共是三个，答案就是三 题解： 我一开始是暴力求解，直接枚举两个点，再枚举其他点看在不在边界上，复杂度是O(n3),但显然不行 思路1： 原点肯定在边界，我们可以先枚举一个点...

Duration（2020多校第二场D）   文章目录    题意 题解 代码     首先，非常感谢出题人出这个题，避免了我全wa的尴尬 题意 求两个时间相差多少秒，两个时间为同一天 题解 全部转化成秒，然后求差 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int h1,m1,s1; int h2,m2,s2; int main() {  scanf("%d:%d:%d",&h1,&m1,&s1); scanf("%d:%d:%d&...

【每日一题】7月13日题目精讲—Kingdom   文章目录    题目描述 题解： 代码:    时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld  题目描述  X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。 任何一位有下属的官员总是选择他的下属中影响力最高的作为他的心腹（有若干下属影响...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没 有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程  另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。  输入描...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次。每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色,我们现在有一个刷子,刷子...

【每日一题】7月15日题目精讲—生日快乐 [SCOI2009]生日快乐 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。 为了使得每块蛋糕看起来漂亮，我们要...

[CQOI2007]涂色PAINT 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到目标。 输入描述: 输入仅一行，包含一个长度为n的字符串，即涂...