![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Sxy_Limit
活着.
展开
-
CF1313C Skyscrapers
题目大意给出一个长度为 NNN 的序列 aaa 需要构造出一个长度为 NNN 的序列 hhh 使得 ∀i∈[1,N]\forall i \in [1,N]∀i∈[1,N],∄∀j∈[1,i),k∈(i,N],hj≥hi≤hk\nexists \forall j \in [1,i),k \in (i,N],h_j \geq h_i \leq h_k∄∀j∈[1,i),k∈(i,N],hj≥hi...原创 2020-02-24 08:54:59 · 269 阅读 · 0 评论 -
CF1301C Ayoub's function
本题结论题,所以就不放前置芝士了.具体做法先将最终的答案分为两部分,区间(开始于结束为止不同)和点,点的个数非常显然就是M,于是要计算区间的个数,可以发现如果直接计算有多少合法区间很麻烦,所以用总共的区间数N∗(N−1)2\frac{N*(N-1)}{2}2N∗(N−1),减去没有的部分,可以发现这M个1可以将这个区间分成M+1段0(长度可以为0),两段之间有1的0之间不会相互影响,所以没有...原创 2020-02-14 15:04:47 · 159 阅读 · 0 评论 -
CF438D The Child and Sequence
一道CF线段树好题.前置芝士1.线段树:一个很有用数据结构.2.势能分析:用来证明复杂度,其实不会也没什么关系啦.具体做法不难发现,对于一个数膜一个大于它的数后,这个数至少减少一半,每个数最多只能被膜log2N\log_2Nlog2N次,所以就可以暴力修改了,如果当前子树的最大值也比膜数要大,那这个膜数肯定就没什么用了,所以可以再记录一个区间最大值.代码#...原创 2020-01-17 19:40:58 · 69 阅读 · 0 评论 -
CF5B Center Alignment
CF老题…质量比较一般,没有校验器要死了.大概就是对准中间的时候第一个没法准确对准点向左一个,第二个向右…#include<bits/stdc++.h>#define rap(i,first,last) for(int i=first;i<=last;++i)using namespace std;char s[1000][10000];//数组记录int peop...原创 2019-09-08 21:49:25 · 179 阅读 · 0 评论 -
CF405D Toy Sum
刚看见的时候貌似是一道很难做的题…题面十分的玄学,不能重选的要求也十分难搞…但是,可以发现N<=5*105从中可以不难发现一旦不能直接取时便会一定有一对正好和为1e6-1#include<bits/stdc++.h>using namespace std;const int maxS=1000005;int a[maxS],b[maxS],answer[maxS],S,...原创 2019-07-19 18:35:46 · 104 阅读 · 0 评论 -
CF364D Ghd
玄学题… … …数论题… … …题面给出了Ghd的定义…大概就是一个数列中超过一半的数的gcd的最大值…看起来就像二分…但没有找出单调性那就要拿出万能的随机化了大概随机个10次,错误率大概就只有1/1000了QAQ#include<bits/stdc++.h>using namespace std;const int randomsum=10;//随机十次unsigne...原创 2019-07-19 18:23:42 · 174 阅读 · 0 评论 -
CF1063B Labyrinth
貌似好久没有写题解了,水一发CF B题这题…怎么看都是BFS,只要双端队列搞一搞就好了但是我不会…所以…要用一个DFS搞一下联通快…然后就好了#include<bits/stdc++.h>using namespace std;int M,N,first_x,first_y,max_left,max_right;int tail=1,head=0,queue_x[4000...原创 2019-07-03 14:02:30 · 203 阅读 · 0 评论 -
CF1177B
A题想必都是秒掉了,就是一个模拟就能过了…然后发现B题居然题面和A题相同,但是数据范围貌似QAQ于是就有了这样一篇博客…#include<bits/stdc++.h>using namespace std;long long N;int main(){ scanf("%lld",&N);//注意long long读入 long long now=0...原创 2019-06-09 20:59:41 · 113 阅读 · 0 评论 -
CF75C Modified GCD
这题,貌似无从下手QAQ但是很简单就可以想到二分吧,正好二分能过QAQ自然就是先跑一个gcd~~(想必大家都会了)~~然后…然后就是一个二分呀QAQ上代码#include<bits/stdc++.h>using namespace std;int A,B,N,number=0;int divisor[10000];int gcd(int x,int y)//gcd...原创 2019-06-01 12:06:00 · 151 阅读 · 0 评论 -
CF540C Ice Cave
这题就是一个裸的BFS,luogu的翻译不好,建议看原文QAQconst z:array[1..4,1..2]of -1..1=((1,0),(0,1),(-1,0),(0,-1));var i,j,k:longint; m,n,h,t:longint; ch:char; a,b:array[0..601,0..601]of boolean; x,y:array...原创 2019-03-15 20:20:31 · 173 阅读 · 0 评论 -
CF13B Letter A
呀,第二篇CF的计算几何题解终于出来了QAQ…这题比CF1C难了一点,但还是计算几何的基础题QAQ//代码看起来比较长#include<iostream>//头文件#include<cstdio>#include<cmath>#include<string.h>#include<algorithm>using namesp...原创 2019-02-10 09:44:14 · 358 阅读 · 0 评论 -
CF1C Ancient Berland Circus
我的第一篇CF数论题解呀QAQ,这题还是考验对题目的理解和对三角函数的运用呀QAQ#include&amp;lt;iostream&amp;gt;#include&amp;lt;iomanip&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;#include&am原创 2019-01-30 09:52:22 · 201 阅读 · 0 评论 -
CF1000C Covered Points Count
刚刚看到这题时感觉特别难…经过大约10分钟的思考…呀 水题QAQ 不多说了上代码呀QAQ#include<iostream>//标准模板呀QAQ#include<cstdio>#include<cmath>#include<string.h>#include<algorithm>#define For(i,f,l) int ...原创 2019-01-29 08:46:16 · 344 阅读 · 0 评论 -
CF540C Ice Cave
题目有毒呀,翻译有问题……先码了一个DFS 瞄了一眼题解里都是dfsconst z:array[1..4,1..2]of -1..1=((1,0),(0,1),(-1,0),(0,-1));var i,j,k:longint; m,n:longint; ch:char; a,b:array[0..100,0..100]of boolean; x,y:array...原创 2019-01-27 13:23:45 · 185 阅读 · 0 评论