![](https://img-blog.csdnimg.cn/20200312191316335.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
GDUT排位赛
rt
juseice
这个作者很懒,什么都没留下…
展开
-
2020 GDUT Rating Contest III (Div. 2) H - Photoshoot 题解
原题题目大意给出一个数组,该数组是一个NNN排列的数组变形而来,且b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]题目分析确定第一个数,后面全部都确定了,找到一个合法的就能输出了,就是这样代码#include<cstdio>#include<cstring> int a[1011],b[1011];boo...原创 2020-03-05 09:42:58 · 159 阅读 · 0 评论 -
2020 GDUT Rating Contest III (Div. 2) E - Word Processor 题解
原题题目大意输入一段文字,输出一行文字,每行最多k个字母,单词必须在同一行题目分析虽然他要求行末没空格,但我还是过了,感谢CF的检查机制,水题不解释了代码#include<cstdio>#include<cstring> char str[111];int main(){ int n,k; scanf("%d%d",&n,&a...原创 2020-03-05 09:33:35 · 140 阅读 · 0 评论 -
2020 GDUT Rating Contest III (Div. 2) D - Race 题解
原题题目大意跑步,跑KKKm,从0m/s开始,加速度可以是1m/s,0,-1m/s,速度不能低于0m/s,在终点的速度要小于等于XXX,求最短时间题目分析我一开始还以为只能刚好跑到终点,结果发现看错了……英语太差,给自己增加难度知道题意之后就不是很难了,因为结束时有速度限制,那就不能从一开始加速到末尾了,要在加速超过末速后将减速区间也一起加上去,注意有一种特例,就是超过末速之后有一次不加...原创 2020-03-05 09:28:30 · 132 阅读 · 0 评论 -
2020 GDUT Rating Contest III (Div. 2) B - Loan Repayment 题解
原题题目大意给出NNN,KKK,MMM,假定已经给了GGG加仑奶,定义N−GX\frac{N-G}{X}XN−G为YYY,YYY最小为MMM,在KKK天后至少给NNN加仑奶,求最大的XXX。题目分析一条数学题,XXX是明显可以二分的,然后剩下是怎么检查的问题了检查是不能一天天去算的,那样肯定会TLE,所以要找方法加速计算在一定天数之后,GGG足够大,那后面的所有天数肯定都是MMM,...原创 2020-03-05 09:14:06 · 162 阅读 · 0 评论 -
2020 GDUT Rating Contest III (Div. 2) A - Wormhole Sort 题解
原题题目大意给出一个数组和一些路径,要将数组里的数通过路径交换,使其恢复1,2,…,n的数列,并最大化所用路径的最小值题目分析首先要明确一点,只要由通路连接两个点,那么肯定就能交换两个点的位置,怎么交换那是不重要的,这个挺容易证明的,但我不会证,所以这里就不证了←然后要将数列恢复的话,比如a在位置b,它要返回位置a,那么a,b就必须连通,所以处理输入的时候我用一个比较巧妙的方法用两个一...原创 2020-03-02 11:59:31 · 186 阅读 · 0 评论 -
2020 GDUT Rating Contest II (Div. 2) H - I Would Walk 500 Miles 题解
原题题目大意两只不同组的牛会走(2019201913x+2019201949y)%2019201997(2019201913x+2019201949y)\%2019201997(2019201913x+2019201949y)%2019201997里来找对方,找到一种分组方案,让它们找到其它牛要走的路径最大题目分析一开始看不懂……数字有点大,但其实是唬人的(然后我打了个exgcd)虽然...原创 2020-03-02 11:02:05 · 133 阅读 · 0 评论 -
2020 GDUT Rating Contest II (Div. 2) G - Bucket Brigade 题解
原题题目大意走迷宫,连n和m都确定了,注意起点和终点不用加进去题目分析略代码#include<cstdio>#include<cstring>int const n = 10;int const dirx[4] = {1,-1,0,0};int const diry[4] = {0,0,1,-1};int map[15][15];int bx,by...原创 2020-03-02 10:42:57 · 223 阅读 · 0 评论 -
2020 GDUT Rating Contest II (Div. 2) F - Milk Factory 题解
原题题目大意给出n条(单向)路,找到能到其他所有点的点题目分析求是否连通,数据规模不大,这种题来个Floyed就完事了代码#include<cstdio> int map[201][201];int main(){ int n,ans = -1; bool flag; scanf("%d",&n); if (n == 1) a...原创 2020-03-02 10:38:09 · 125 阅读 · 0 评论 -
2020 GDUT Rating Contest II (Div. 2) B - Snakes 题解
原题题目大意抓n条蛇,用n个网,求最少浪费空间题目分析这是一条我超级不擅长的dp题,直接上状态转移方程f[i,j]=min(f[i,j],f[p,j−1]+maxx[p+1,i]∗(i−p)−sum[i]+sum[p])f[i,j] = min(f[i,j],f[p,j - 1] + maxx[p + 1,i] * (i - p) - sum[i] + sum[p])f[i,j]=min...原创 2020-03-02 10:32:46 · 160 阅读 · 0 评论 -
2020 GDUT Rating Contest II (Div. 2) A - Fence Planning 题解
原题题目大意给出一些点和点之间的联系,求将一个网络完全圈起来所需的最小周长。题目分析一开始不太懂题目在讲什么,后来才看懂了……这其实是一个并查集...原创 2020-03-02 09:58:10 · 95 阅读 · 0 评论 -
2020 GDUT Rating Contest I (Div. 2) I - Where Am I? 题解
原题题目大意输入一个字符串,找到一段最短的独特子字符串,输出其长度题目分析好吧,我真没学过kmp,还好数据规模比较友好(1 <= n <= 100),所以我就二分找答案,暴力检查了代码#include<cstdio>#include<cstring> char str[201];int main(){ int n; scan...原创 2020-03-01 14:07:02 · 159 阅读 · 0 评论 -
2020 GDUT Rating Contest I (Div. 2) G - Livestock Lineup 题解
原题题目大意一共8头牛,要满足题目给你的相邻条件题目分析会用next_permutation就是水题,然而我不会用,写个搜索还不够时间……n = 8怎么写都不会超时吧(写个死循环或者n^16那我也没办法)代码#include<cstdio>#include<cstring>#include<string>#include<iostrea...原创 2020-03-01 14:01:38 · 165 阅读 · 0 评论 -
2020 GDUT Rating Contest I (Div. 2) F - Milk Pumping 题解
原题题目大意有n个城市,m条管道,每条管道有一个价值和流速,要找到一个 最小流速/费用和 最大的解决方案,输出答案*1e6的下取整题目分析明显是最短路嘛……这题没过的原因就是看题不认真(英语太差),不知道truncated是什么意思……当然这不是一条裸的最短路,因为要 最小流速/费用和 最大,也就是要让最小流速尽量大而费用和尽量小,所以我们先把最大的最小流速二分出来,再求出费用和...原创 2020-03-01 13:55:58 · 326 阅读 · 0 评论 -
2020 GDUT Rating Contest I (Div. 2) D - Meetings 题解
原题题目大意有n只牛运货,要运到0粮仓和l粮仓里,如果两头牛碰面,那么它们各自回头走,运完一半就停止题目分析这题在比赛的时候没有做出来……主要是因为不知道怎么帮牛找回自己的包袱。很明显的是,两头牛相碰的时候可以当作穿过去,他们的重量交换,这个数据规模不能直接跑模拟,所以要二分找结束时间,结束时间也不难找,主要还是怎么帮牛牛找回自己的包袱。后来发现,不管牛牛怎么相碰,运到的重量还是按照其...原创 2020-03-01 13:35:48 · 135 阅读 · 0 评论 -
2020 GDUT Rating Contest I (Div. 2) B - MooBuzz 题解
原题题目大意不算3和5的倍数,然后找到第n个数字题目分析就这样枚举过去肯定超时,所以就要想想怎么加快速度,作为一个蒟蒻,我用了一个很蠢的办法,反过来枚举,所以我用了个容斥原理找到上限往下枚举就完事了代码#include<cstdio> int main(){ int n; scanf("%d",&n); int m = n <&l...原创 2020-03-01 13:21:51 · 301 阅读 · 0 评论 -
2020 GDUT Rating Contest I (Div. 2) A - Cow Gymnastics 题解
好吧……是时候补一下题解了原题题目大意给出n只牛,k次排序,如果有一只牛一直比另外一只牛更前算作一对,输出一共有多少对。题目分析水题(数据规模小),一开始初始化全部都可以,然后一个个删去就行(k和n反了……好险样例给的k和n不一样)代码#include<cstdio>#include<cstring>bool map[25][25];int line[...原创 2020-03-01 13:15:34 · 142 阅读 · 0 评论