随笔分类 -  codeforces

摘要:C……没啥好说的……感觉……找一行或一列中有多少个连续的k个‘.’(虽然因为一个i,j写反了搞了好久才改出来orz) (k==1的时候要特判一下,或者直接ans/2也可以的样子) D.Substring DP+拓扑排序 It is obvious that we can use dynamic pr 阅读全文
posted @ 2018-02-01 10:58 #Egoist# 阅读(158) 评论(0) 推荐(0) 编辑
摘要:emmmmm怎么说呢,,,半年了,,,几乎也没有什么长进,,,cf div.2依旧只能做AB,,,怀疑人生 然而,人还是要有梦想呀(最近掉坑三月的狮子无法自拔,大冬天的,暖哭QAQ) 总之,新的一年加油(ง •_•)ง,学的慢没关系,努力努力再努力,思维不好也没关系,思维也可以练呀(虽然内心是崩溃的 阅读全文
posted @ 2018-01-12 23:28 #Egoist# 阅读(250) 评论(0) 推荐(0) 编辑
摘要:C。Phone Numbers 之前没有做过字典树……感觉这个题字典树也能做……就拿来练一练字典树……板子好多地方写的都不够好,还需要继续改…… emmm这个……卡了好久啊……不过好在还是debug出来了……orz 虽然是处理后缀的问题,但是只需要reverse一下就可以变成前缀问题了2333333 阅读全文
posted @ 2017-12-23 21:01 #Egoist# 阅读(141) 评论(0) 推荐(0) 编辑
摘要:啊啊啊啊虽然下周要考试了……可是……太弱了,不补题心中满满的罪恶感orz,虽然上次的D也还没补出来吧○| ̄|_…… A.Chess For Three 水题……emmmm模拟记录一下每次的loser是谁,然后判断每次胜者是不是loser就好了…… (orz稍微有点小bug,需要特判一下第一次的胜者是 阅读全文
posted @ 2017-11-25 22:02 #Egoist# 阅读(178) 评论(0) 推荐(0) 编辑
摘要:补题补题……实在是太弱了orz(○| ̄|_ ) 就是因为弱才要更努力啊=w= (补完这波该收拾收拾准备考试了……莫名马上就到期中考试周了orz) A.<!-- -->QAQ 大爱出题人呐=w=,配图是宝石之国!超赞! 题意是求“QAQ”子串的个数……数一数一共多少个A,然后记录一下,每个A左边有多少 阅读全文
posted @ 2017-11-20 16:50 #Egoist# 阅读(229) 评论(0) 推荐(0) 编辑
摘要:A emmmmmm……虽然只有6个数……拿来练dfs好了…… orz……读题啊……6个人分两组,每组三个人,问6个数能不能分为和相等的两组。( 没看到三个人,还WA了orz) B emmm……就记一下数,然后按顺序扫一遍……看哪个个数先减到0……就可以了 阅读全文
posted @ 2017-11-15 20:29 #Egoist# 阅读(222) 评论(0) 推荐(0) 编辑
摘要:向题解低头,向大佬低头(。﹏。)orz……模拟也不能乱模啊……要好好分析题意,简化简化再简化orz敲黑板 六个面的魔方,能一步还原的情况一定是只有2个面是单色,其余四个面,每个面2种颜色,而且不会出现任意两面的两种颜色均相同的情况。 如果每个面的颜色>2,肯定没有办法一步还原,这里每输入一个面用se 阅读全文
posted @ 2017-11-06 20:41 #Egoist# 阅读(252) 评论(2) 推荐(0) 编辑
摘要:QAQ心态崩了……这个题 有毒……理解的时候出了点小问题orz(○| ̄|_) 题意大概是输出从1开始可以连续表示的数的最后一个数(n个魔方表示一个数的时候不能重复使用) 注意:0不是一定要有的……从1开始判断就可以了 (因为一开始判断了有没有0……gg了……一直WA) emmmm这里贴两份代码好了, 阅读全文
posted @ 2017-11-04 21:30 #Egoist# 阅读(263) 评论(0) 推荐(0) 编辑
摘要:Codeforces 884C dfs判环 题意大概是 给出station i可到达的station pi,最多更改两个可达station,然后判断最多有多少种情况emmm就是起点终点不同的……(x,y),(y,x)是按两种算 根据题意,必然都是环(i->i也算),那么对于每一个环(含m个点),可产 阅读全文
posted @ 2017-11-01 21:46 #Egoist# 阅读(245) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #442 (Div. 2) 877E - Danil and a Part-time Job emmmm第一次见的东西感觉都好神奇 这里dfs序可以通过对树的遍历对各个节点进行区间分配,那么在接下来的线段树中,可以转变为对每个节点所对应的子树进行访问 一开始感觉有些 阅读全文
posted @ 2017-10-28 19:38 #Egoist# 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #443 (Div. 2) B. Table Tennis 879B 啊啊啊啊啊啊 做的时候太天真了……一开始的直觉是对的……orz后来想多了,pretest还过了orz没想到啊orz,竟然wa了…… 一开始被k的大小迷惑了……根本就不用管呐,k>n的话,必然是序列 阅读全文
posted @ 2017-10-27 22:20 #Egoist# 阅读(237) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks BFS哟~看到有大佬代码极短,涨知识了~对于只需要计算最短路长度的问题,队列存储x*m+y就可以了~~不用新开结构体~记笔记记笔记~(zz一样有种发现新大陆的感觉,大概只有全世界只有我不 阅读全文
posted @ 2017-10-25 22:01 #Egoist# 阅读(187) 评论(0) 推荐(0) 编辑
摘要:B. Nikita and string One day Nikita found the string containing letters "a" and "b" only. Nikita thinks that string is beautiful if it can be cut into 阅读全文
posted @ 2017-10-24 17:48 #Egoist# 阅读(907) 评论(0) 推荐(0) 编辑
摘要:869A The Artful Expedient 传送门 A自己写的T了……然后看了看别人的思路……惊了…… orz 这里要用到异或的法则 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a 3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; 4. d = a 阅读全文
posted @ 2017-10-07 20:26 #Egoist# 阅读(113) 评论(0) 推荐(0) 编辑
摘要:emmmmmmm……卡了好久啊……看着数据改了好久…… 就……模拟……模拟……我的想法是把每次算来回两次的,这样最后一次的时候就需要特判一下…… emmmm然后WA了,然后发现,其实……还需要再加两个特判,k=1||k=2; 智商不够代码来凑的痛……其实好多情况可以合并的……有更简洁的方法的……QA 阅读全文
posted @ 2017-09-26 17:07 #Egoist# 阅读(324) 评论(0) 推荐(0) 编辑
摘要:传送门:http://codeforces.com/problemset/problem/863/B 啊啊啊啊啊……做的时候卡了好久啊,想多了,还觉得是dp啥的……其实就是个暴力…… 暴力选两个人乘坐单人船,剩下的排序以后分为两组,记录差的最小值即可。 阅读全文
posted @ 2017-09-26 16:17 #Egoist# 阅读(290) 评论(0) 推荐(0) 编辑
摘要:传送门:http://codeforces.com/problemset/problem/855/B emmmmmm……n比较打,1e15直接暴力的话会T,还有要注意的一点就是选取的ai,aj,ak,下标满足i<=j<=k,orz做的时候没注意WA了好多次orz 这里要用到的是简单的DP,循环扫2遍 阅读全文
posted @ 2017-09-26 15:09 #Egoist# 阅读(209) 评论(0) 推荐(0) 编辑
摘要:orz果然自己还是思维不太够,感觉这里的优先队列的存储有一些小技巧,T了无数次,终于决定还是看大佬的代码,大佬的代码莫名的短啊有木有。虽然看了好多次突然明白了23333 贪心的思想很容易可以看出来,问题就是怎么处理最优起飞的时刻出现冲突的情况了,最容易想到的是先按权值排序,外层循环n,每次选一个大于 阅读全文
posted @ 2017-09-20 22:31 #Egoist# 阅读(352) 评论(0) 推荐(0) 编辑
摘要:啊啊啊啊……颓了好久了……然而……果然还是只能做一做div2的ab,b做起来都困难啊orz○| ̄|_ 题目链接:http://codeforces.com/contest/798/problem/B 唉,这个题写了好久啊,实现起来巨麻烦,看了看大佬的代码发现,同样都是暴力的想法,大佬的代码要简洁的多 阅读全文
posted @ 2017-09-10 14:45 #Egoist# 阅读(106) 评论(0) 推荐(0) 编辑
摘要:原点,(x,y)形成的矩形内的坐标之和为x*(x+1)/2*(y+1)+y*(y+1)/2*(x+1); 阅读全文
posted @ 2017-09-06 14:11 #Egoist# 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示