LSD20164388的博客

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

Educational Codeforces Round 46 (Rated for Div. 2)ABC总结

比赛时:3/7终测完:3/7rank:503rating change:+50rating:1684话说EDU专场终测真是慢。。。开了12个小时hack。。。A:就是给相同数量的去年的衣服型号和今年需要的衣服型号,问最少替换多少件,map轻松搞定B:这道题麻烦点,貌似前15分钟都没人做出来。但是只...

2018-06-28 19:53:48

阅读数 45

评论数 0

2016年6月28日训练日记

这几天主要还是打了cf的比赛。。。说好听的是上分,说不好听的就是刷水题练手速。。。最近也没怎么写题解了。。。去翻了翻饶齐的博客,发现我之前还真的没有看过他的线段树专题。。。周末可以看一下。。。昨晚CF的比赛又上分了(3题,rank500+,rating+50),美滋滋。。。(还得谢大佬),目前共1...

2018-06-28 19:36:45

阅读数 67

评论数 0

Codeforces Round #491 (Div. 2)ABCDE总结(蓝名纪念)

蓝名(rating 1600)对于大佬来说可能只是入门,但是对我来说是我的努力的一个小小的肯定。。。还记得去年寒假时,自信满满,想要在年前就蓝名,结果几乎场场挂终测,有好长一段时间开始怀疑人生,怀疑自己。。。直到这半年都过去了,才终于完成目标。。。(感觉不挂终测肯定是稳定上分的)这道题总体难度偏简...

2018-06-25 17:31:09

阅读数 182

评论数 0

2018年6月25日训练日记

昨天补作业又忘了写训练日记。。。(不要在意这些细节)这几天随着区间数据维护专题的结束,也就没再花大功夫去做题,有时间一定要再补上几道题。。。(扫描线还是没看)最最最关键的事情:CF终于蓝名了!!!!!!这么重要的事情一定要写个题解庆祝一下!一共6题,可以说第一次终测完后过5题,而且完全是靠自己一个...

2018-06-25 17:00:04

阅读数 47

评论数 0

2018年6月21日训练日记

这几天的主要任务还是做区间维护专题的题目。正好趁机又整理了一遍线段树和树状数组的模板。也复习了懒惰标记的用法(这种题目我个人还是非常缺乏练习的)。。。(但是扫描线问题在之前开线段树专题的时候没看,于是就不会了。。。看来早晚都是要学的)树状数组写起来真是要比线段树容易的多。。。这几天争取多写一些题解...

2018-06-21 22:01:29

阅读数 71

评论数 0

UVA - 1232 SKYLINE (线段树)

题意:现在要建n(n<1e5)个建筑,每个建筑都有相应的长宽高,用l、r、h表示(l,r<1e5 h<1e9)。这n个建筑是要按给定顺序建立的,求 每个建筑刚建完时 这个建筑的高度 是 已经建完的所有建筑高度中 最高高度 的长度 的...

2018-06-21 10:37:32

阅读数 48

评论数 0

Codeforces Round #489 (Div. 2) ABC总结

貌似是数学题专场?一共做了三道  BC 各 WA 5次和3次 最后还都挂了终测。。。= =。掉了30多分。。。rk 1600+A题就是求除0以外的所有不相同的数字个数,用set写很简单。B题给定范围[l,r],你要找出对数(a,b),使gcd(a,b)=x&&amp...

2018-06-19 18:30:06

阅读数 51

评论数 0

2018年6月18日训练日记

昨天沉迷课程设计忘了写训练日记。。。醉这几天的主要任务是做区间数据维护专题的题目。DP4虽然延长了几天时间,但是依然是做不动啊。。。以后有时间再回来补吧。区间数据维护专题,做了几道比较简单的线段树和树状数组题目。今天做了一道并查集+线段树的题目。刚开始想用并查集+暴力查询,无奈数据太严格,TLE。...

2018-06-18 17:41:27

阅读数 179

评论数 0

UVA - 11992 Fast Matrix Operations (线段树)

题意:给一个r行c列的矩阵(r<=20,r*l<=1e6),初始化都为0,三种操作:1 r1 c1 r2 c2 v  把矩阵(r1,c1)到(r2,c2)的元素全加上v2 r1 c1 r2 c2 v  把矩阵(r1,c1)到(r2,c2)的元素全变成v3...

2018-06-16 10:37:39

阅读数 64

评论数 0

UVA - 1520 Flights (简单数学题)

题意:有一个二维坐标平面,有n(n<=50000)个导弹会从x轴上某一点p[i]发射,轨迹为抛物线,最高点坐标为(x[i],y[i])。(i表示第i个导弹)(p,x,y<=50000)现在有m(m<=20000)架飞机要在这个二维平...

2018-06-16 09:22:55

阅读数 105

评论数 0

UVA - 1513 Movie collection(树状数组)

题意:给你一摞共n(n<=1e5)个光盘,刚开始从下到上依次是光盘n,n-1,n-2,...,1号。现在出题人要看m(m<=1e5)次光盘,每一次都会抽出光盘a[i]号并放到最上面。让你求每一次抽出光盘a[i]时,抽出的光盘上方有几个光盘。思路:树状数组...

2018-06-14 21:35:28

阅读数 57

评论数 0

2018年6月14日训练日记

这几天主要是做了新开的“区间数据维护”专题。dp专题是真的治不动啊。。。想好几天够呛想出一道题,看题解也得琢磨两天才能弄懂,有的题目还没有题解。。。虽然都是刘汝佳的那本训练指南(蓝书和紫书)上的题目,有一定的题解,但是要过掉这道题目还是不简单(除非你真正理解透了)。不过既然时间延长了四天,应该还可...

2018-06-14 21:25:17

阅读数 64

评论数 0

UVA - 12099 The Bookcase(巧妙DP)

题意:给你n(3<=n<=70)本书,每本书有一个高度h和宽度t,你要构造一个三层的书架,把所有书都放上,使 书架的总高度*宽度最大的那一层的宽度 最小。(即   (∑3 j=1 maxi∈Sj hi) ×(max3 j=1∑i∈Sj ti) is mi...

2018-06-12 20:46:44

阅读数 148

评论数 0

Codeforces Round #487 (Div. 2) ABC总结

这次本来是稳稳的上分场。。。然后B挂了终测。。。然后C没做出来。。。然后就没有然后了(本校只有我B挂终测了)A题就是给你一段字符串让你你判断是否存在连续三个字母包含ABC三个字母。直接暴力。(本场我通过的唯一一道题)B题就是给你一段01序列,其中包含'.' 长度为n(n<20...

2018-06-12 09:33:16

阅读数 46

评论数 0

2018年6月10日训练日记

好久没写训练日记了。。。沉迷写题解无法自拔这周主要是做dp4专题。。。绞尽脑汁想了好几天。。。终于干掉了三道题。。。(两道参考了题解。。。)基本思路还是有的,就是实现起来总是不知道哪个地方会出什么错。。。(找时间写题解)不过总算做完了一道题还是有一道题的收获的。。。感觉dp的初始化很关键啊。。。(...

2018-06-10 22:18:17

阅读数 128

评论数 0

UVA - 1443 Garlands(二分+DP)

题意:给你n(n<=40000)个花环,用线串起来,你需要将它挂在天花板上挂m(m<=10000)个位置(如图所示)每个花环有一定的重量a[i]。也就是说你要把这n个花环分成m-1段。要满足三个条件:1、每一段都必须包含偶数个花环。2、每半段最多d个花环...

2018-06-08 11:15:37

阅读数 88

评论数 0

CodeForces - 924B Three-level Laser(贪心)

B. Three-level Lasertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn atom of element X can exi...

2018-06-07 11:33:45

阅读数 89

评论数 0

CodeForces - 946C String Transformation(读懂题意+暴力)

C. String Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s...

2018-06-07 10:53:01

阅读数 187

评论数 0

CodeForces - 264B Good Sequences(DP思想)

B. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss is interested in...

2018-06-07 10:38:38

阅读数 77

评论数 0

CodeForces - 983B XOR-pyramid(两次区间DP/记忆化DFS)

B. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we d...

2018-06-07 10:16:22

阅读数 147

评论数 0

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