Processing math: 0%

随笔分类 -  来源----CF

摘要:Educational Codeforces Round 101 我诈尸辣! A Regular Bracket Sequence 没看到只有一对括号。。 如果只有一对括号的话,NO的情况只有两个:字符串长度为奇数或者第一个字符为右括号。否则将前一半?变成左括号,后一半?变成右括号即可。 如果不是只 阅读全文
posted @ 2020-12-29 16:24 shanxizeng 阅读(129) 评论(0) 推荐(0) 编辑
摘要:"Codeforces Global Round 3" B Born This Way 首先二分从B到C坐的是哪个航班,然后枚举从A到B坐的是哪个航班即可。 C Crazy Diamond 首先考虑2到n 1中的每一个数,如果这个数应该放在左半边,那么可以考虑把这个数从当前位置移动到n,然后移动到应 阅读全文
posted @ 2019-06-25 18:57 shanxizeng 阅读(299) 评论(0) 推荐(0) 编辑
摘要:"Codeforces Round 564 (Div. 1)" A Nauuo and Cards 首先如果牌库中最后的牌是1,2,\cdots, k,那么就模拟一下能不能每次打出第k+i张牌。 然后考虑每一张牌打出后还要打多少张牌以及这张牌是什么时候入手的,分别记为f_i,g_i,那么 阅读全文
posted @ 2019-06-25 18:31 shanxizeng 阅读(211) 评论(0) 推荐(0) 编辑
摘要:"Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步,那么走完了n 1步后最大的数一定就在最前面了,接下来的操作会让后面的n 1个数进入循环,那么对于一个询问m_i,如果$m_i include include include 阅读全文
posted @ 2019-06-24 15:29 shanxizeng 阅读(329) 评论(0) 推荐(0) 编辑
摘要:A Skyscrapers 暴力离散化之后再乱搞一搞就好了。 E Train Car Selection 答案一定是在一个凸壳上的,那么从前面插入一个点时,就重置一下,凸壳上只有一个点(0,0),等差数列公差a和首项b也置为0。 从后面插入时要插入(n, (an+b)),然后维护凸壳 阅读全文
posted @ 2019-03-09 07:39 shanxizeng 阅读(305) 评论(0) 推荐(0) 编辑
摘要:A Toy Train 很显然,一个站有多少个糖,那么就要从这个点运多少次。设第i个点有a_i个糖,那么就要转a_i 1圈,然后再走一段。很显然最后一段越小越好。 然后枚举起点后,每个点的答案就是起点到他的距离加上再走的距离。然后取个max就好了。 B Wrong Answer "厚颜无耻地 阅读全文
posted @ 2019-02-25 09:40 shanxizeng 阅读(394) 评论(0) 推荐(0) 编辑
摘要:竟然又没掉? A Parity 先判断基数是奇数还是偶数,如果是偶数,其奇偶性显然只与个位的奇偶性相关,否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分,然后发现操作的本质就是交换两个数,具体可以参考题解。 cpp include define qmin(x,y) (x=m 阅读全文
posted @ 2019-02-08 10:08 shanxizeng 阅读(388) 评论(0) 推荐(0) 编辑
摘要:"Codeforces Round 534 (Div. 1)" hahahaha我竟然没掉好高兴啊hahahaha A Grid game 我刚开始的时候想把上面两行放竖着的,下面两行放横着的,刚准备交,突然觉得没那么简单,如果一列的话也能消掉,怎么办啊~~我是智障~~!!! 然后才发现把下面的一行 阅读全文
posted @ 2019-01-23 09:15 shanxizeng 阅读(282) 评论(0) 推荐(0) 编辑
摘要:"题目链接" std:meet in the middle 首先把所有的点分成两部分,设f_i为前半部分在点集i中选出的最大独立集,g为在后半部分选。这个可以在O(2^{m/2})的时间复杂度里得到。 然后考虑把答案合起来。在f中是从i这个集合里面选出最大独立集,那么后半部分选的集合 阅读全文
posted @ 2019-01-21 08:34 shanxizeng 阅读(339) 评论(0) 推荐(0) 编辑
摘要:终于。。 A Roman and Browser 有很多写法,当然我也知道可以暴力,但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间,然后看一下现在以king为中心的四个象限中那个里面的车最少,然后往相反的方向移。因为少的那个不会超过四分之一也就是166,那 阅读全文
posted @ 2019-01-14 09:11 shanxizeng 阅读(232) 评论(0) 推荐(0) 编辑
摘要:A Integer Sequence Dividing 没什么意思,不过发现有一个人没开longlong也能过,仔细想了想确实是对的吧。 D Balanced Ternary String 本来想抢D的一血,但是调了半天才过,这时候已经有大约五六个人过了。。 那么题意很简单了,换成0的一定是越靠前越 阅读全文
posted @ 2019-01-10 09:45 shanxizeng 阅读(200) 评论(0) 推荐(0) 编辑
摘要:A Sum in the tree 就是贪心选尽量让上面的点权尽量大,那么对于偶数层的点,其到根节点的和即为所有儿子中的最大值。 C Construct a tree 首先就是分叉数越大,其对应的所有子树的大小和越小。那么依次枚举判断,如果合法构造即可。 cpp include include in 阅读全文
posted @ 2019-01-06 15:03 shanxizeng 阅读(209) 评论(0) 推荐(0) 编辑
摘要:又回来了。。 A Gennady and a Card Game 好像没什么可说的了。 D Makoto and a Blackboard 这题我刚开始想插板,但是最后发现前面的决策对后面有影响,所以不能插板。但是听说暴力DP可以过?于是写了个暴力。 cpp include include incl 阅读全文
posted @ 2019-01-05 01:45 shanxizeng 阅读(367) 评论(0) 推荐(0) 编辑
摘要:占个坑先,希望不要掉的太惨了吧,不要掉到上一次之前的rating upt:flag竟然没到,开心。 A New Year and the Christmas Ornament 好像没什么可说的。 阅读全文
posted @ 2018-12-31 01:09 shanxizeng 阅读(189) 评论(0) 推荐(0) 编辑
摘要:我好菜啊。 A - Find Divisible 好像没什么可说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector> 阅读全文
posted @ 2018-12-29 09:50 shanxizeng 阅读(325) 评论(1) 推荐(1) 编辑
摘要:A Repeating Cipher 我做的好慢啊。 B Array Stabilization 删掉的肯定是最大或最小,那么记下来最大,次大,最小,次小,然后就可以输出了。 cpp include include include include include include include in 阅读全文
posted @ 2018-12-28 15:51 shanxizeng 阅读(298) 评论(0) 推荐(0) 编辑
摘要:完了,看来上一次的flag要应验了,我大概是真的要掉成pupil了吧。。 A Connect Three 这个就是找到x的中间值,y的中间值,然后切一下,然后把所有的点挂到这条边上。但是我做的还是太慢了啊,还WA了一次,具体原因就是把sort(x,x+3)写成了sort(x,x+2)。。。然 阅读全文
posted @ 2018-12-24 08:31 shanxizeng 阅读(190) 评论(0) 推荐(0) 编辑
摘要:一场div3。。。 由于不计rating,所以打的比较浪,zhy直接开了个小号来掉分,于是他~~AK~~做出来了许多神仙题,但是在每一个程序里都是这么写的: 但是。。sbzhy每题交了两次,第一遍都是对的,结果就涨了。。 A Uniform String 没什么意思。。 cpp include in 阅读全文
posted @ 2018-12-19 09:37 shanxizeng 阅读(407) 评论(0) 推荐(1) 编辑
摘要:考挂了。。 A Definite Game 直接看代码吧。 B Farewell Party 直接模拟分组即可。 cpp include include include include include include include include include using namespace s 阅读全文
posted @ 2018-12-17 09:12 shanxizeng 阅读(228) 评论(0) 推荐(1) 编辑
摘要:涨rating啦。。 不过话说为什么有这么多数据结构题啊,难道是中国人出的? A Dice Rolling 傻逼题,可以用一个三加一堆二或者用一堆二,那就直接。。 B Letters Rearranging 统计一下如果全部相同输出 1,否则排个序就好了。 cpp include include i 阅读全文
posted @ 2018-12-16 21:01 shanxizeng 阅读(169) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示