LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

HDU 6000 Wash (双二分+贪心)

Wash Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 2613    Accepted Submission(s): 700 ...

2018-10-29 21:45:17

阅读数:101

评论数:0

HDU 5493 Queue 二分+树状数组

Queue Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1553    Accepted Submission(s): 798  ...

2019-01-16 10:59:01

阅读数:5

评论数:0

2019年1月15日训练日记

今天主要任务还是比赛,和补昨天的题。 昨天的K题是个简单的贪心+二分,但是F的dp题解只有一个,也没看懂,以后再补。 今天的比赛: A题组合数+二进制推一下就出来了,B题构造,C贪心(按a/b大的排,不是一次两次做这种题了)+dp,D题线段树/树状数组,关键是控制字典树最小。E题据说强连通,...

2019-01-15 19:46:49

阅读数:15

评论数:0

2019年1月14日训练日记

今天主要是打了比赛,然后尝试补cf的一道E题,一直T,明天继续补。 比赛没怎么认真打。。。(额,随便做做) A题中国剩余定理,B题暴力,C题无向图定向使强连通(我博客里几乎写过原题,见图论-牛客网25E),D题BFS预处理O(1)回答,之前做过很多类似的(比赛的时候时间不够,没做出来),E题简...

2019-01-14 22:12:50

阅读数:74

评论数:0

Codeforces Round #532 (Div. 2) ABC解题报告

GG,又是掉分场,5分钟才进去网站,然后A题提交页面又花了10多分钟,等交上的时候已经20分钟了。。。 B题题意不明,WA了两发。C题真tm坑,推个破公式推对了还没写对,然后就想别的公式去了,等过的时候已经过了2000+人了。。。 好在最后没挂终测。(心疼两道题挂终测的队友三秒) A:给你一...

2019-01-14 11:50:24

阅读数:33

评论数:0

Codeforces Round #531 (Div. 3) F. Elongated Matrix (状压+记搜)

F. Elongated Matrix time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are gi...

2019-01-12 11:18:05

阅读数:19

评论数:0

Good Bye 2018 E. New Year and the Acquaintance Estimation

E. New Year and the Acquaintance Estimation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta...

2019-01-08 21:54:29

阅读数:18

评论数:0

Codeforces Round #530 (Div. 2) ABCD总结

本来四道题rank800+稳稳地上分,然后唯一一道1A的C题挂了终测,瞬间rank2000+,掉了49分。。。(哇) A:给你雪球初始的重量和高度,每秒下降一米,每下降一米重量就会增加对应的高度。然后给你两个x1,h1和x2,h2表示高度h1会让雪球重量减少x1,高度h2会让雪球重量减少x2(当...

2019-01-06 19:52:55

阅读数:53

评论数:0

Good Bye 2018 ABCD题解

掉分场。。。大神太多。。。自己太菜。。。过了3题电脑没电了。。。挂机一个小时。。。rank3000+。。。掉了37分。。。 A:给你三个物品的数量,你必须选尽可能多的物品数量,使第一件物品的数量=第二件物品的数量-1=第三件物品的数量-2。 直接讨论一下哪样物品数量最少,或者暴力for枚举都行...

2019-01-01 16:29:29

阅读数:44

评论数:0

2018年12月30日训练总结

咳咳。。。这段时间有点放松,课几乎都已经结了,然后加上过生日和圣诞节和选课抢课,这几天一直没怎么干正事。。。 吐槽一下东校团委,真是不靠谱,没有章不早说,害的我们大队长白跑了一趟,早知道我就直接去找辅导员了。。。 但是还是看了博客资料中“浏览”中的部分博客。然后感觉自己基础其实却是打的不是很好...

2018-12-30 11:18:51

阅读数:62

评论数:2

Codeforces Round #527 (Div. 3) E. Minimal Diameter Forest (思维+dfs)

E. Minimal Diameter Forest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You...

2018-12-21 16:21:01

阅读数:75

评论数:5

Codeforces Round #527 (Div. 3) D1&D2(思维)

D2. Great Vova Wall (Version 2) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2018-12-20 14:22:47

阅读数:42

评论数:0

Codeforces Round #527 (Div. 3)ABCF总结

这一场真是自闭场,2题10分钟开始挂机,ABC题意都没读明白,AB蒙了题意对了,C死活没读懂,蒙了好几发WA。电脑快没电的时候读了F题发现是个水题,可惜电量不够了。。。今天早上终于读懂了C题,然后秒A,然后F题也秒A。。。血亏。。。 D1D2目前没思路,待补。 A:我不知道题意是啥,看样例就是...

2018-12-19 17:05:26

阅读数:43

评论数:0

Educational Codeforces Round 56 (Rated for Div. 2) G. Multidimensional Queries(状压+线段树)

G. Multidimensional Queries time limit per test 6 seconds memory limit per test 512 megabytes input standard input output standard output Yo...

2018-12-18 19:06:34

阅读数:26

评论数:2

POJ 2926 Requirements (多维曼哈顿最远距离)

Requirements Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 4491   Accepted: 1570 Description...

2018-12-17 20:26:39

阅读数:28

评论数:0

Educational Codeforces Round 56 (Rated for Div. 2) ABCD总结

这一场状态不太好,A题读错题卡了10分钟还是爆搜过的,最后过了4道题总计10发罚时上天,D题8发罚时。。。细节各种出错。。。最后rank900+,掉了9分。。。 A:题意:给你一个6面的骰子,分别写着数字2~7,现在给你一个总点数x,问你掷几次所得总点数可能等于x(多个答案输出任意一个)。 思...

2018-12-17 10:53:50

阅读数:54

评论数:0

2018年12月16日训练日记

恭喜新生赛圆满结束! 恭喜服务器没炸! ----------------------------------------------------------------------分割线------------------------------------------------------...

2018-12-16 21:18:41

阅读数:58

评论数:0

Codeforces Round #525 (Div. 2) F. Ehab and a weird weight formula(思维+贪心)

F. Ehab and a weird weight formula time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard o...

2018-12-13 15:41:46

阅读数:38

评论数:2

Codeforces Round #525 (Div. 2) E. Ehab and a component choosing problem(贪心+树形dp)

E. Ehab and a component choosing problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standar...

2018-12-12 20:34:41

阅读数:31

评论数:0

Codeforces Round #525 (Div. 2) D. Ehab and another another xor problem(思维)

D. Ehab and another another xor problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard...

2018-12-12 20:21:23

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭