个人训练计划
关注
分享
扫一扫
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【Codeforces Global Round 7】 A.B.C.D1.D2
Educational Codeforces Round 20前言好久没打cf的老年选手趁着早下班开了一场，感受到对于acm的某些思维有些淡忘了，但感觉这并不完全是坏事，只能说成绩与付出还是很有关系滴，以后尽量找时间再打打吧，不管打的怎么样，题解还是要写滴，只是补题很难有时间了~A.Bad Ugly Number题意构造一个长度为n的数字X，要求X的每一位大于0而且X不是每一位的倍数。...原创 2020-03-21 00:34:55 · 619 阅读 · 0 评论 -
【Codeforces Round #538 (Div. 2)】A.B.C.D.E.F
前言好久之前打的这场比赛，刚刚打算补上题解，赛中由于读错D题题意导致崩盘，本来前期非常顺利但是D卡了一个半小时才知道题意读错了，赛后补过了DEF。lajiyuan rating−=32rating-=32rating−=32 2002->1970A. Got Any Grapes?题意【模拟题】略过做法【模拟题】略过代码#include<stdio.h>i...原创 2019-03-02 09:53:35 · 536 阅读 · 0 评论 -
【Educational Codeforces Round 60 (Rated for Div. 2)】 A.B.C.D.E
前言由于最近状态不好，所以怂的打小号，比赛还是很顺利的,A题3min1A，之后看B，8min1A,然后看C，发现二分一下就可以，之后写了5分钟写完，时间差不多15min,但是答案应该是r我输出的l，质疑了自己十分钟才找到这个bug，C题28min1A,之后看D，写了个n*m的组合数做法，发现想不到优化，之后想dp，得到递推式之后矩阵快速幂，整体还算顺利，只是码力这些天有些下降，75min1A.之...原创 2019-02-19 16:33:45 · 211 阅读 · 1 评论 -
【Codeforces Round #532 (Div. 2) 】A.B.C.D.E.F
前言AB都是小数据暴力直接过，C题自己开始方向偏了，改改就过掉了。整体没有拉开差距的一场，第四题想出做法奈何已经太晚，由于写法过于暴力导致一系列的错误，debug到凌晨四点，这真的是最难受的，这场得到的教训是不要轻易放弃呀，赛后补DEF，都是可以做的，下次一定要多开题。biubiubiu_ rating+=7rating+=7rating+=7 1926->1933A. Roman...原创 2019-01-14 22:01:52 · 447 阅读 · 0 评论 -
【Educational Codeforces Round 58 (Rated for Div. 2)】A.B.C.D.E.F.G
前言biubiubiu_ rating−=45rating-=45rating−=45 1967->1922A. Minimum Integer题意给出q次询问，每次询问给出l,r,d，问不在[l,r][l,r][l,r]内的d的最小倍数是多少。做法1: l>d−>dl>d -&原创 2019-01-12 21:42:37 · 372 阅读 · 0 评论 -
【Codeforces Round #531 (Div. 3)】 A.B.C.D.E.F
前言由于两个号都不算分，所以开了一个小小号来打这场div3,开赛前和学弟开了一场vp，状态不好血崩，之后睡了一会洗把脸，状态大增，感觉特别清醒，之后就比较顺利的1A了5个题，还有一个小时的时间看F，看到数据范围只有16，不由自主地写了dfs,TLE On 13 ，之后还有半小时，想了一下就是建图找哈密顿回路，但是之前没写过这个经典的状压dp问题，遂GG。biubiubiu rating+=20...原创 2019-01-10 21:51:03 · 755 阅读 · 0 评论 -
【 Educational Codeforces Round 57 (Rated for Div. 2)】A.B.C.D.F
前言开场前打的牛客，状态很好，感觉晚上稳了，开场五分钟前滴了眼药水，准备好演算纸和模板，还剩30s的时候生病的女朋友突然说睡不着，于是纠结了20s之后用小号注册比赛，决定娱乐着打。结果很显然，一个紫名狗打绿名号没上蓝，可见专注和不专注还是不一样的，赛后补过了D和F，都是挺有意思的题。D算是经典套路，但是F应该算是思维细节题。biu_biubiu rating+=1rating+=1rating...原创 2018-12-29 21:17:39 · 521 阅读 · 0 评论 -
【Codeforces Round #515 】 A.B.C.D.E.F
前言今天自己开了一场vp，由于两天没打就开了个div3练练手，奈何最后脑子短路没能ak,开场跟榜做题A题5min1A，C题17min1A,之后B题由于初始状态的定义的问题导致-2，dp已经出现了两次这种错误，实在是不应该，B题36min3A，之后发现E就是个**题，60min1A,回来看D，发现也很好写78min1A,剩下将近40min可以看F，奈何去想了贪心，导致最后才发现贪心不能过样例，下...原创 2018-12-04 00:07:44 · 243 阅读 · 0 评论 -
【Codeforces Round #526 (Div. 2)】
前言上午考完编译原理，12:52左右回到实验室，然后学弟说打算13:00开一场vp，之后我们愉快的在13：05开始了这场vp，开场看A，题意把我搞晕了好久，后来冷静了一下15min1A,之后看B，一眼二分，check写错wa了一次，26min2A,之后看C，发现就是个暴力，42min1A,来到D，发现做过，开始写，奈何建边的时候边权写错，浪费了20分钟找这个bug实在不应该，之后数组开小RE一发...原创 2018-12-12 21:41:02 · 184 阅读 · 0 评论 -
【牛客练习赛41】 A.B.C.D.E
A.翻硬币问题题意n个硬币朝向正面，Alice每次选m枚反过来，bob可以在某次Alice操作之后反转一枚硬币，问最终Alice是否能赢。m为偶数。做法只要第一轮Alice赢不了，Bob就可以控制比赛的输赢。代码#include<stdio.h>int main(){ int t; scanf("%d",&t); while(t--) ...原创 2019-03-02 16:01:38 · 496 阅读 · 5 评论 -
【Codeforces Round #544 (Div. 3)】 A.B.C.D.E.F1.F2.
前言这场由于大号都不算分，于是开新号打，开场还算顺利，但是由于D题的坑点较多，有点慌，导致E题也开始乱提交，最后没时间做F2。打div3打成这样是不应该的。biu-biubiu rating+=168rating+=168rating+=168 1500->1668A. Middle of the Contest题意输出两个时间的中间时间。做法由于两个时间在同一天，直接转换...原创 2019-03-08 15:06:07 · 991 阅读 · 2 评论 -
【LOJ 数列分块入门系列 总结 】
前言由于之前没有写过分块，所以找个专题来学习一下这种优雅的暴力，由于很多题犯了好多智障的失误，整套分块入门系列大概用了一天时间，总结下来就是暴力，需要思考的是能用最少的复杂度维护除分块之外的东西，以及维护块与块之间的关系。模板init 部分主要把每个块划分出来，求出左右边界，以及处理出每个元素所属于的块int n,num,BLOCK,bel[maxn],L[maxn],R[maxn];v...原创 2019-09-19 17:42:08 · 478 阅读 · 4 评论 -
【Codeforces Round #583】A.B.C.D.E
前言好久没打cf的弟弟重新打cf了，由于fst一题没能上太多分。ljjq rating+=65rating+=65rating+=65 1720->1785A. Optimal Currency Exchange题意签到题。做法暴力枚举即可。代码#include<stdio.h>int min(int a,int b) {return a<b?a:b...原创 2019-09-05 01:59:15 · 315 阅读 · 0 评论 -
【Educational Codeforces Round 63 (Rated for Div. 2) 】A.B.C.D.E
A. Reverse a Substring题意翻转某个子串使字符串字典序变小做法如果有逆序，一定存在相邻的两个逆序，输出即可。代码#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;const int maxn = 3e5+5;char str...原创 2019-04-23 11:50:32 · 241 阅读 · 0 评论 -
【线段树模板以及Codeforces线段树专题总结】
线段树模板//线段树一般用来解决可合并的区间问题//树上维护子树区间的问题也可以通过dfs序+线段树去维护//不要忘记build，dfs序问题build时注意下标//数组记得开4倍，push_down一定要想好顺序//对于每个问题，我们只要考虑清楚push_down和push_up的写法即可//当问题不好处理的时候，想象一下对于单次询问暴力的做法，再进行区间操作struct T{...原创 2019-04-09 11:27:42 · 3883 阅读 · 3 评论 -
【Codeforces Round #547 (Div. 3) 】 A.B.C.D.E.F1.F2.G
前言biubiu-biu rating+=162rating+=162rating+=162 1500->1662A. Game 23题意给你两个数nnn,mmm,每次可以把nnn乘222或者乘333，问多少次操作之后nnn可以变成mmm。不能输出−1-1−1。做法首先判断是否整除，之后用商不断除以222/除以333最后判结果是否为111就可以。代码#include<...原创 2019-03-20 19:10:29 · 974 阅读 · 5 评论 -
【Educational Codeforces Round 61 (Rated for Div. 2)】A.B.C.D.E.F.G
前言这场在最开始很顺利，A题6min1A，B题14min1A,但是由于C题过题人数太少一度认为这个C题很难，等有人过了才开始写最开始的想法，C题40min1A，过C之后发现F过的很多，去看提，发现和之前某场读错题意之后的题意一模一样，于是很快就写完，F题50min1A。 之后就开始被Google翻译坑炸，把no more than 翻译成可以超过，导致半小时看不懂D的题意在说啥，知道题意之后第一...原创 2019-03-07 11:49:10 · 242 阅读 · 0 评论 -
【 Codeforces Round #525 (Div. 2)】 A.B.C.D
前言biubiubiu_ rating+=50rating+=50rating+=50 1890-&gt;1940A. Ehab and another construction problem题意给你一个数字x,1&lt;=x&lt;=100,找出一对数字a,b满足1&amp;lt;=a,b&amp;lt;=x1&amp;lt;=a,b&amp;lt;=x1&lt;原创 2018-12-05 11:00:59 · 207 阅读 · 0 评论 -
【Codeforces - Mail.Ru Cup 2018 Round 3 】A.B.C.D.E
前言又是一个深夜场，本来想给biubiubiu_上个紫，没想到全程不在状态，最后四题，E甚至都没读题，赛后读题+写题直接半小时就过了，开场又是写错一个for循环的变量，导致7分钟才过掉a，之后看b感觉是一个好难的题，没什么思路，画个图想了一个做法，tle，打开代码一看一个O(1e9)的for循环摆在那里，赶紧优化掉，0:22过掉之后D过的比C多，想了一个nlogn的贪心然后wa了，反向贪心又wa...原创 2018-11-28 09:16:32 · 2315 阅读 · 0 评论 -
Codeforces Round #485 (Div. 2) ABCDE
A题.Infinity Gauntlet A. Infinity Gauntlet 题意为求6个字符串中没出现的字符串，随意写吧 A题代码#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;set&amp;gt;#include&amp;lt;string.h&am原创 2018-05-30 11:26:56 · 370 阅读 · 0 评论 -
Educational Codeforces Round 48 (Rated for Div. 2)
总结这场由于过于着急B题意读错卡B卡了将近40分钟，导致C写完由于数组开小了没时间改好，同时也导致一个赛后十分钟秒了的D根本没时间看。读题很重要啊！！！A题 Death Note水题直接上代码 https://paste.ubuntu.com/p/mt846nYfqh/B题 Segment Occurrences就是预处理+前缀和，注意查询时范围的处理就好了 htt...原创 2018-08-21 00:26:55 · 150 阅读 · 0 评论 -
牛客练习赛3
比赛链接A题求最初要携带的最少能量，其实可以假设最初为0，走一遍全过程，其中的最小负数的相反数即答案。 A题代码#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;int main(){ int n; int i; int maxx=0;原创 2018-05-14 16:21:52 · 396 阅读 · 0 评论 -
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2)
1.题目链接http://codeforces.com/contest/799/problem/A 2.题面A. Carrot Cakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn s...原创 2018-04-20 13:09:39 · 220 阅读 · 0 评论 -
Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4)
1.题目链接http://codeforces.com/contest/907/problem/A 2.题面A. Masha and Bearstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...原创 2018-04-19 01:33:31 · 192 阅读 · 0 评论 -
Educational Codeforces Round 20
1.题目链接http://codeforces.com/contest/803/problem/A2.题面A. Maximal Binary Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out...原创 2018-04-17 18:10:15 · 259 阅读 · 0 评论 -
【Educational Codeforces Round 54 (Rated for Div. 2) 】
前言这场edu还算打的比较顺利，好久没打cf的我前期竟然比以前还稳这场edu还算打的比较顺利，好久没打cf的我前期竟然比以前还稳这场edu还算打的比较顺利，好久没打cf的我前期竟然比以前还稳稳地莫名其妙，果然第四题栽住了稳地莫名其妙，果然第四题栽住了稳地莫名其妙，果然第四题栽住了看到题之后自己脑补了一颗dij跑出来的树（赛后才知道这叫最短路树）看到题之后自己脑补了一颗dij跑出来的树（赛后才...原创 2018-11-14 12:08:46 · 360 阅读 · 0 评论 -
~~~~每天睡前一道51nod四/五级题系列~~~~
2018/08/27/00:5251nod1391–01串 题意 求一段区间(i,j),保证区间内存在一个i&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;=x原创 2018-08-27 01:06:07 · 677 阅读 · 2 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
总结 这场靠着没掉题和其他人疯狂掉题上了分，但是难题还是开不出来，C写完之后等了大概20分钟才敢交，有点太谨慎了，D题如果不放弃思考一个半小时应该能想出n^3但是n^2实在太巧妙了，我的脑子真的想不到啊，在这里%一下010，我也要多补些稍微难点的，以后也能靠出难题上分呀！A题 Doggo Recoloring 水题，考虑可以靠某个大于二的把所有都改变，注意只有一个颜色的时候，直接上代码。 ...原创 2018-08-21 01:10:25 · 230 阅读 · 0 评论 -
【Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]】
前言自己找了两个小时开这场div2,由于感冒可能状态不是很好，第一题就卡了好久，在第一题读不懂题意又不知道错在哪的时候看了一下b，发现是个水题就把b过了，回来看A找到一个可能爆long long 的点，改了又wa，心态略蹦，后来才发现是运算符优先级的问题，竟然会有这种低级错误，佩服自己。之后去开c，全场由于最开始写错一个字母而wa到底。赛后几分钟过掉了，赛后开DE，都自己想出做法并过掉了，写出的...原创 2018-11-17 17:24:42 · 411 阅读 · 0 评论 -
【 Educational Codeforces Round 55 (Rated for Div. 2)】 A.B.C.D.E.
前言又是一场edu,又是一场edu,又是一场edu,biubiubiu_ 本来可以在这场上紫的,但是最后还是涨的不多本来可以在这场上紫的,但是最后还是涨的不多本来可以在这场上紫的,但是最后还是涨的不多开场A题打错变量名(已经三场这样了)13min2A,B题坑点有点多,27min3A开场A题打错变量名(已经三场这样了)13min2A,B题坑点有点多,27min3A开场A题打错变量名(已经三场这样...原创 2018-11-30 13:57:55 · 227 阅读 · 0 评论 -
【Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2)】 A.B.C.D
前言在晚上的div2之前打开的这场，但是自己头脑貌似不太清醒，全程在写bug，而且B题不知道自己在写啥，写了一百多行？，C也写了好多bug导致最后的D一眼思路但是没写完。希望晚上状态不要这么差!QWQA. Golden Plate题意给你一个h*w的长方形边框，每减小一次h-=4,w-=4,问从当前大小减小k-1次，总的周长是多少做法直接模拟代码#include&lt;iost...原创 2018-11-27 02:10:08 · 184 阅读 · 0 评论 -
【Codeforces Round #524 (Div. 2)】A.B.C.D
前言一场对中国人特别友好地时间场，我上紫了！开场前睡了一会感觉做A题的时候特别不清醒，一个变量名打错调了两分钟，5min1A，之后看B发现特别水，8min1A，然后开始看C，实在想不好两个长方形相交怎么处理，感觉要写特别多，之后去看D，D翻译完感觉更难，回来先写C不相交的情况，之后突然想到排序之后取中间的值就是相交，然后码码码，47min1A，之后去开D，直接想到做法，但是我的做法边界条件过于...原创 2018-11-24 21:42:03 · 491 阅读 · 0 评论 -
【Codeforces Round #523 (Div. 2)】 A.B.C.D
前言这场又是一个深夜场，开场的时候开A发现好水，2分钟A了之后看B，yy了一个算法之后，最后一个样例把自己否了，又想了一个算法之后，又把自己否了，最后就暴力模拟在13分钟过了B，以为自己很慢，但是过了之后发现rank50多，之后去看C，发现C求子序列，自己除了2^n毫无办法，后来想一下dp可不可以，发现dp是nlogn的，然后就直接写，写完想了一个地方的坑点，直接在33min1A了，rank还是...原创 2018-11-24 14:31:28 · 396 阅读 · 0 评论 -
【 Codeforces Round #520 (Div. 2)】A.B.C.D.E.F
前言由于A理解错题意导致差点全场崩盘，A想到一个巧妙地方法，但是B由于A耽误太久导致B有二十分钟不知道在写什么，写写改改，最后过了pp还是fst了，感觉CD都很简单，至少比B简单，赛后一发过了B，还是B简单(真香)O(∩_∩)Orank 881 rating -=16A. A Prank题意给你一个数组，数组大小&amp;lt;100并且数组有一个性质 1&amp;amp;lt;=a1&amp;amp;l...原创 2018-11-19 23:06:00 · 288 阅读 · 0 评论 -
Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)
前言下午去东农校赛之后晚上来打的这场div2，本来就很困这场还偏偏在12.05开始，但是顶着之前一场不落的flag还是打了下来，开场很小心的写A,B，写了好久之后发现交完AB排名竟如此靠前，之后去开C，感觉不太容易，这是刷一下榜发现学弟只过D分数比我还高，于是选择去看D，看懂题意后发现是个水题，交上去1A,rank60多，上紫稳了。之后噩梦就开始了，一阵阵的502预示着这场将会unrated，最...原创 2018-11-19 20:26:46 · 588 阅读 · 0 评论 -
【Codeforces Round #521 (Div. 3)】A.B.C.D.E.F1.F2
前言不算分的场可能心态好一些五个1A不算分的场可能心态好一些五个1A不算分的场可能心态好一些五个1A但是最后的F知道是dp却优化不出来，但是最后的F知道是dp却优化不出来，但是最后的F知道是dp却优化不出来，最终rank260.放到div2又要掉分了。最终rank260.放到div2又要掉分了。最终rank260.放到div2又要掉分了。O(∩_∩)OA. Frog Jumping题意...原创 2018-11-17 03:25:44 · 278 阅读 · 0 评论 -
【Educational Codeforces Round 53 (Rated for Div. 2)】
前言好久不打cf，为了晚上的edu自己开了一场vp好久不打cf，为了晚上的edu自己开了一场vp好久不打cf，为了晚上的edu自己开了一场vp战绩还算可以，只是好久不打前期题卡的时间有点长战绩还算可以，只是好久不打前期题卡的时间有点长战绩还算可以，只是好久不打前期题卡的时间有点长但是看榜D最开始过的多就去写D，发现就是个简单模拟，由于break写少wa了一发之后就过了但是看榜D最开始过的多就...原创 2018-11-14 03:18:18 · 188 阅读 · 0 评论