Dispwnl

Crazy Up

[CF1027F]Session in BSU

题目题目大意有$n$场考试，每一场必须在第$a_i$或$b_i$天完成，问最早能在第几天完成所有考试 Examples input 2 1 5 1 7 output 5 input 3 5 13 1 5 1 7 output 7 input 3 10 40 40 80 10 80 output 80 input 3 99 100 99 100 99 100 output ...

Posted by Dispwnl on September 27, 2018

傻dio画，大师作

日记+机房趣事先开始画自行车然后画动物然后画人淦怎么好像都是我 Aufun专栏

Posted by Dispwnl on September 26, 2018

[CF1051F]The Shortest Statement

题目题目大意给定一个有$n$个点，$m$条边的无向图，有$q$个询问，每次询问给定两个数$x,y$，求$x$到$y$的最短路 $m-n\leq 20$ Examples input 3 3 1 2 3 2 3 1 3 1 5 3 1 2 1 3 2 3 output 3 4 1 input 8 13 1 2 4 2 3 6 3 4 1 4 5 12 5 6 3 6 7 8 7 ...

Posted by Dispwnl on September 26, 2018

[CF1042X]Codeforces Round #510 (Div. 2)

A　　Benches 题目大意有$n$个椅子，每个椅子上有$a_i$个人，你需要往这$n$个椅子上面塞$m$人，问塞完后人数最多的椅子最少和最多有多少人题解简单贪心即可注意比较最少人数和最大的$a_i$ 代码 # include<bits/stdc++.h> using namespace std; const int MAX=1e5+5; int a[MAX],...

Posted by Dispwnl on September 23, 2018

[CF1041X] Codeforces Round #509 (Div. 2)

感觉这场CF偏水QAQ 恭喜$fuge$喜提紫名 A　　Heist 题目大意一堆数，要你找出从小到大排序后中间缺少了多少个数题解。代码 # include<bits/stdc++.h> using namespace std; const int MAX=1e4+1; int n; int a[MAX]; int main() { scanf("...

Posted by Dispwnl on September 19, 2018

[CF1025X]Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)

A　　Doggo Recoloring 题目大意给定一个由小写字母组成的序列，每次可以把数量不小于$2$的字母变成其他任意字母，问是否可以将整个序列只包含一种字母题解看是否有数量不小于$2$的字母就行了，注意特判只有一个字母的情况代码 # include<iostream> # include<cstring> # include<cstdio>...

Posted by Dispwnl on September 10, 2018

[CF982X]Codeforces Round #484 (Div. 2)

掉的最惨的一场终于全A了QAQ A　　Row 题目大意给你一个$01$序列，要求满足以下条件： $1$的相邻位置没有$1$ 在满足条件一的情况下，没有$0$可以替换成$1$ 问这个序列是否满足条件题解虽然题面很简单但是要考虑的细节很多…尤其是$001,0100,0$之类的情况当时WA了7发代码 # include<iostream> # in...

Posted by Dispwnl on September 9, 2018

[CF1036X]Educational Codeforces Round 50 (Rated for Div. 2)

edu场上分啦233 A　　Function Height 题目大意给你$(0,0)$到$(2n,0)$这$2n+1$个点，其中奇数点的$y$可以调整将点与下一个点之间连线，要使与$x$轴构成的图形面积正好为$k$，求点中最大的$y$的最小值题解构成了许多三角形，每个的面积为$y$值，所以答案为$\lceil\frac{k}{n}\rceil$（不足面积就整体$+1$，...

Posted by Dispwnl on September 8, 2018

[CF1038X]Codeforces Round #508 (Div. 2)

掉分掉的太惨了QAQ 整场比赛的基调 A　　Equality 题目大意给定一个长度为$n$的字符串和$k$，问这个字符串包含字母表前$k$个大写字母并且数量相同的子序列最长是多少题解找整个字符串出现次数最少的字符个数再$\times k$即可代码 # include<bits/stdc++.h> # define LL long long usin...

Posted by Dispwnl on September 7, 2018

[CF1039B]Subway Pursuit

题目题目大意交互题在$1$到$n$里有一个运动的点，要求找到这个点，每次可以查询一个区间内有没有这个点，每次这个点往左或者往右移动$1$到$k$个位置，要求要在$4500$次查询内找到这个点的位置 Example input 10 2 Yes No Yes Yes output 3 5 3 3 3 4 5 5 题解震惊！一交互题竟能用$rand$轻松水过！$99\%$的网友不...

Posted by Dispwnl on September 6, 2018