寒假一期训练赛
GDUT 19级 寒假集训 1-17 codeforces训练赛
hobby_Z
这个作者很懒,什么都没留下…
展开
-
2020.2.25 排位赛H - Photoshoot(暴力枚举)
Photoshoot题目题目分析暴力枚举a[0],因为要求字典序最小所以从1开始。代码#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cmath>#include<iostream>using nam...原创 2020-02-27 23:26:35 · 478 阅读 · 0 评论 -
2020.2.25 排位赛 E - Word Processor(签到题)
word Processor题目代码#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cmath>#include<iostream>using namespace std;char s[110][20...原创 2020-02-27 23:19:06 · 288 阅读 · 0 评论 -
2020.2.25 排位赛 D - Race
RaceCodeforces题目分析要使时间最短,且时间不超过X,即冲线速度应为X,运动过程为先加速到一定速度后减速到X;可以先特判一直加速的情况,得到最大冲线速度mv以及最短冲线时间mv(加速度为1);若X<mv,因为运动是先加速后减速,所以运动过程中至少有两次到达速度X。可先计算出从1加速至X运动路程以及以X冲线时的运动路程。此时与总路程的差值可以看作是填补在两段路程中间,具...原创 2020-02-27 23:12:58 · 286 阅读 · 0 评论 -
2020.2.22 排位赛 Fence Planning(并查集)
Fence Planning题面题目分析基础并查集,做题并查集刚学加上好久没用忘了这玩意,头铁写了个思想类似并查集的东西,又臭又长代码#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cmath>#include&l...原创 2020-02-24 19:56:57 · 209 阅读 · 0 评论 -
2020.2.22 排位赛 G - Bucket Brigade(BFS)
Bucket Brigade题面题目分析BFS模板题代码#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cmath>using namespace std;const int INF=100000000;...原创 2020-02-24 19:33:38 · 324 阅读 · 0 评论 -
2020.2.22 排位赛 H - I Would Walk 500 Miles(思维题)
I Would Walk 500 Miles题面题目分析比赛时没看到K个Group不能空,做成P-841-48N,过了前6个测试点就以为题目没看错,就去想特殊情况,结果就GG了代码#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include...原创 2020-02-24 19:17:10 · 144 阅读 · 0 评论 -
2020.2.22 排位赛 F - Milk Factory(Floyd算法)
Milk Factory题面题目分析基础图论,建立各个点到其他能到的点的最短路径,数据较小最后枚举所有的点即可。代码原创 2020-02-24 19:07:37 · 275 阅读 · 0 评论 -
2020.2.22 排位赛 B - Snakes(基础dp)
USACO19OPEN Snakes题面题目大意洛谷参考博客:click here代码:原创 2020-02-24 18:34:42 · 211 阅读 · 0 评论