cf进阶之路(掉分之旅)
RevolIA
这个作者很懒,什么都没留下…
展开
-
codeforces round#522-D-Barcelonian Distance
In this problem we consider a very simplified model of Barcelona city.Barcelona can be represented as a plane with streets of kind x=cx=c and y=cy=c for every integer cc (that is, the rectangular gr...原创 2018-11-22 13:49:21 · 360 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2)-D-Kilani and the Game
题目链接、题意:给你一个二维数组表示一张图,'#'表示障碍物,'.'可通行,'1'~'9'数字表示玩家所占位置,每个玩家给扩张速度,求最后每个玩家所占的'.'块数解:bfs模拟,当时打的时候想多了、没敢写说一下storey[2]的含义,因为给的速度相当于是bfs的层数,所以用了一个滚动数组存当前层中的个数,每当清空一层,滚动一下并且--step 而step是速度要求...原创 2019-01-21 16:49:34 · 143 阅读 · 0 评论 -
[Codeforces1097D] Makoto and a Blackboard
D题分水岭、积性函数什么的,不太懂啊、那么解释的话来源or来源代码来源 #include <bits/stdc++.h>#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)using namespace std;typedef long long ll;typedef unsigned ...原创 2019-01-06 00:51:34 · 142 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)-C-Connect Three
题目链接题意给你三个点,让你把他们连起来,问最小需要多少多少个格子解法从一个点到另一个点有两种方式,要么先走x,再走y,要么先走y,后走x,三个点,那么就是有4中可能但是这样不一定是最优,所以要枚举一个全排列,然后暴力把点放进数组,然后sort去重,更新ansk即可#include<bits/stdc++.h>using namesp...原创 2018-12-24 10:00:39 · 158 阅读 · 0 评论 -
Codeforces Round #523 (Div. 2) D. TV Shows(multiset+思维)
题目链接 题意:你有一些要看的节目(第i个节目开始于li,结束于ri),你要在电视上看,租一个电视花费x,之后每一min花费y你想要看所有的节目,所以有多个节目时间冲突时(注意开始结束也算进去),你要在多个电视上看、题解:排序是必要的,按左右递增排序考虑当前的时候有三种情况对于2,3的电视不能用于当前节目,对于1,则可以考虑用1的电视来看当前的节目...原创 2018-12-20 16:48:37 · 143 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2)
A. Ehab and another construction problem暴力搜索 #include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,k;int main(){ int x; cin>>x; for(int i=1;i&l...原创 2018-12-05 11:44:35 · 179 阅读 · 0 评论 -
codeforces round#517
链接 A套上题目里给的公式就过了#include<bits/stdc++.h>using namespace std;const int maxn = 1e6+7;typedef long long ll;ll w,h,k,ans;int main(){ scanf("%lld%lld%lld",&w,&h,&k); ...原创 2018-11-27 22:31:13 · 132 阅读 · 0 评论 -
D - Array Without Local Maximums (dp)
题目链接题意:有一个长度为N的序列(2≤n≤1e5)满足关系:a1≤a2,an≤an−1,ai≤max(ai−1,ai+1)。每一个ai的范围是[1,200],有一些ai是确定的,有一些是不确定的,问有多少种情况。答案对998244353取模。 相当于说是对于任意三个相邻的三个数a[i-1],a[i],a[i+1],只排出了a[i]>a[i-1],a[i]>a[...原创 2018-11-27 10:54:41 · 164 阅读 · 0 评论 -
Multihedgehog (模拟)
存图,还是set好。。删除贼快(作死拿vector存了下试试,然后果断超时)跑dfs也行#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+7;int n,k,u,v,flag,du[maxn];set<int> head[maxn];map<i...原创 2018-11-29 21:53:03 · 174 阅读 · 0 评论 -
codeforcs 1068 C Colored Rooks---构造
题目链接题意给你n个颜色 m个关系 颜色和颜色有关系就是他们在一行或者在一列 可以相邻没关系就不能在一行 不能在一列 不能相邻 传送门、学了两个骚操作,一个是auto代替类型,另一个是增强for遍历我觉得没有必要开pair 有关系的放一列,最后扫一遍把没关系的放后面#include<bits/stdc++.h>using namespace...转载 2018-11-26 17:23:01 · 266 阅读 · 0 评论 -
codeforces round#522-E-The Unbearable Lightness of Weights-----多重背包
You have a set of nn weights. You know that their masses are a1, a2, ..., anan grams, but you don't know which of them has which mass. You can't distinguish the weights.However, your friend does kno...原创 2018-11-29 14:58:03 · 341 阅读 · 0 评论 -
codeforces round#522-C - Playing Piano 贪心
贪心写法,看代码好了,虽然用的三目运算有点多/*疯狂压缩代码行数,在被打的边缘疯狂试探。GIF,=-=*/#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+7;int a[maxn],b[maxn],n;int main(){ scanf("%d",&...原创 2018-11-20 20:45:23 · 509 阅读 · 0 评论 -
Codeforces Round #534 (Div. 2)-D-Game with modulo
题目链接、题意:交互题,每次询问? x y读入x,说明x%a>=y%a否则读入y,60次以内将a猜出来输入有多组,start表示新一组游戏的开始,end表示结束程序解:考虑二进制,枚举最高位,然后从依次向下枚举低位,得到%a情况下的最大值ans,即ans=a-1,输出ans+1即可奇怪的是,我一开始写的是x,y,一直死在第一个上,改成y,x,就过了,可能是...原创 2019-01-23 08:38:51 · 485 阅读 · 4 评论