GDUT集训
mizp
这个作者很懒,什么都没留下…
展开
-
GDUT 寒假排位赛三
【题目链接:】http://codeforces.com/group/NVaJtLaLjS/contest/238202感想 emmmm,这套题有个特点,代码量小的考思维,而那些一眼看过去思路就有了,就是模拟到你死,代码量超级大,毫无疑问一遇到模拟题我就枯,所以这次被lwk锤爆A. Out of Sorts(思维)题意: 给你一个数组,问你需要经过几次冒泡排序,使其变成一个有序的数组思路:...原创 2019-02-22 13:03:20 · 192 阅读 · 0 评论 -
GDUT 寒假训练赛2
[题目链接:]http://codeforces.com/group/NVaJtLaLjS/contest/236618A. QAQ(签到题)**题意:**略**思路:**略B. Mike and Shortcuts(最短路)题意: 从1–n路口之间有n-1条路相连,另外每个路口也许还有一条捷径(单向)通往另外一个路口,问到达每个路口需要花费多少时间思路: 建立一个图,n-1条双向边,...原创 2019-02-20 23:03:15 · 200 阅读 · 0 评论 -
GDUT 寒假排位赛二
直接看题【题目链接】: http://codeforces.com/group/NVaJtLaLjS/contest/238204A. Taming the Herd(签到题)题意: 有一张表,记录奶牛出走的时间,若是当天奶牛出走,则当天记录为0,否则记录最近奶牛出走的时间,如奶牛是在三天前出走的,则当天记录为3,现在这张表出现破损,破损的地方记录为-1,问最多与最少奶牛出走的天数,若这张表...原创 2019-02-19 14:02:18 · 113 阅读 · 0 评论 -
2018专题集训一 第一部分(二分,三分,尺取)
[题目链接] : https://vjudge.net/contest/279505#overview1.尺取尺取法 :又叫做双指针,适合用来求一段连续的子区间可以在O(n)的时间得出类似的求一段连续子区间的解接下来让我们来看看模板题A题:在一段n个正整数的序列中,找个一段连续大于等于m的子序列题解:直接套模板#include<iostream>#include...原创 2019-01-21 00:22:01 · 194 阅读 · 0 评论 -
GDUT 寒假排位赛一
感想原创 2019-02-17 14:13:17 · 135 阅读 · 0 评论 -
Coprime Integers (2018 Pacific Northwest Regional Contest)
题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/242322题意: 求xϵ\epsilonϵ(a,b)到与yϵ\epsilonϵ(c,d)的gcd(x,y)==1的个数思路: 直接套莫比乌斯模板,注意容斥一下就行了#include<bits/stdc++.h>using namespace std;typedef l...原创 2019-04-14 17:03:57 · 175 阅读 · 0 评论