Topcoder 泛做

RXDoi posted @ 2016年2月12日 19:09 in Topcoder , 384 阅读

主要是做一些TC Easy。

counter:101

本贴不含详细的题解。

[Upd 3.25] 一试滚粗,好好做题。

[Upd 4.13] 62/100。

[Upd 6.2] 弃坑。题还会继续做,但是应该懒得更到这里了。

5.25~6.1:

无所事事。

[606] [506] [509] [452] [469] [489] [498] [538] [TCO13 1C] [TCO13 2A]

5.19~5.24:

人没有梦想,跟咸鱼有什么区别?

[612 900pts] 分金币的思想,瞎搞搞。

[615 950pts] 简单dp。

[616 1000pts] CQOI怎么年年抄TC原题……插头dp。

[617 800pts] 有点难度的800分,基于一个似乎不那么显然的结论:固定前缀以后可以搞出来的编辑距离是连续的。

[605 1000pts] 第一步有点难想。有点细节。

[545 975pts] 小清新容斥题,一开始在考虑1,就做不出来了,反过来考虑0就方便很多。

[608 900pts] 普及组题。

[607 1000pts] 鼎爷论文里的题,还是挺有营养的,用了不少小技巧。

5.16~5.18:

感冒了一次。效率有点低。

[666 888pts] sb题。有点特判。一个月前居然不会做。

[586 1000pts] 有点凶的题,dp+贪心。

[584 900pts] 最小树形图裸题,用斯坦纳树也可以。

[502 1000pts] 不错的题。

[599 950pts] 不错的题。

5.13~5.15:

继续填坑ing。

[668 1000pts] 以前做过,贴的。

[591 900pts] dp套dp。

[672 1000pts] 有点奇怪的题。

[673 1000pts] 不错的题。

[TCO16 2A 1000pts] 分治FFT。

5.7~5.12:

填坑ing……偶尔做做TC。

[595 900pts] 出烂了的题,我以前写这种题都还蠢蠢地多乘一个n的复杂度……

[598 950pts] GT带我飞!

[690 900pts] 不错的题。

4.19~5.6:

好像做了大概10道左右吧……不过没啥有价值的题,就当没做吧。

4.18:

白天在填单纯形的坑,晚上歌听得有种淡淡的忧桑……就做了4道sb题。

ps:看题意看题解太累了,就做了点300~400,稍微有点划水过度。

ps:TC有点抽风,交题时间比写题时间长系列……

[379 1000pts] 不错的题,耳目一新。

[372 1000pts] sb网络流。

[371 900pts] 普及组dp。

[512 1024pts] 数据范围这么小就写了个O(n^3)的暴力dp,随便容斥下就O(n^2)了。

4.14~4.17:

颓了4天,离ZJOI只有一周了啊……要来不及了……

[515 1000pts] 不会做的普及组题。

[676 1000pts] 有点经典的线性规划转费用流。

[688 1000pts] 树形dp。

[399 1000pts] sb网络流。

4.11~4.13:

大力划水。远古时期的TC好多水题啊……

[319 1000pts] 普及组题。

[343 1000pts] 普及组题。

[473 1000pts] 棋盘dp,容斥一下。

[500 1000pts] 非常厉害的题。伪装成数位dp,实际上直接枚举每一位,大力出奇迹。

[501 1000pts] 有点巧妙(似乎比较显然)的dp。

[504.5 900pts] “普及组题”,反着算概率,迭代下或者解个方程。

[507 900pts] 普及组dp。

[513 1000pts] 以前做过。

[521 1000pts] 比较好的矩乘,阶段的划分还是挺惊艳的。

[524 1000pts] 有点神的dp。

4.8~4.10:

[570 900pts] “交换流量”,有点厉害。

[575 1000pts] 挺巧妙的建图,其实好像也很显然,但是没想到。

4.5~4.7:

[577 1000pts] 简单最小割,一开始想成费用流了。

[590 1000pts] 简单最小割。转化成任意确定dis的问题,还是挺巧妙的。

[601 950pts] dp,没有限制的话直接组合数乘乘就行了,否则就要dp。

[610 900pts] 不错的题,由于每次加的是个一次函数,所以一直是凹的,然后可以发现取min的过程就是把函数从最小点往旁边拉开,全程都是分段函数,维护下就行了。

4.3~4.4:

两天假一直在划水……

[623 1000pts] 大特判题,简直找阿。

[633 1000pts] 思路不错的2-SAT,可惜还是个小特判题。

[669 950pts] 教做人题。

[527 1050pts] 双倍经验题。

4.1:

这怎么就4月了……

[622 900pts] 简单数位dp。

[626 900pts] 第一步初中科学转化挺巧妙的,后面比较正常。不错的题。

3.31:

[678 900pts] 可以直接用类似最小乘积生成树的思想做,也可以考虑下凸壳的切线,只有n^2条,利用单调性冒泡排序。

3.30:

[518 1000pts] 倍增FWT模板题。

[670 1000pts] 高斯消元,“斯特林反演”……?别人能想出这种容斥也真是给跪了。

ps. 686的600pts还是挺厉害的,900pts不明觉厉……“可以证明不会出现死循环”……噗……

ps. 做得有点慢啊……

3.29:

[674 900pts] 教做人题,尚待更深理解。

[585 1000pts] 比较小清新的简单几何+简单数据结构题。

3.28:

[655 1050pts] n=100,标算O(n^3),我O(n^5),大概怎么搞搞应该能做到O(n^4)……我的做法有点像679 600pts。

[685 1000pts] UR#6《智商锁》。

2.23~3.24:

做了没几道。

2.22:

[516 1000pts] 关于欧拉回路的细节题,仔细想想还是挺小清新的。

2.20:

[624 1000pts] 点分树。

2.18:

[631 1000pts] LCT。

[558 1000pts] 人类智慧最小割。

2.14:

[614 1000pts] 高斯消元。这个优化思路应该比较常见。比较有用。

[627 1000pts] 神最小割。非常惊艳。非常喜欢这道题。包括后面的一个Trick,繁而不坑。佩服。

[628 1000pts] 有点脑洞的期望题。细想还是有点意思的。

[629 950pts] 填了拉格朗日插值这个一年前的坑……

2.13:

[544 900pts] 感觉非常非常精妙的题目。枚举第一步的思想简直神了。

[611 1000pts] jyk的课件好像是口胡的。官方解法看起来科学一些。

[613 900pts] 作为900分有点屈尊了?虽然会做以后感觉还行。犯了各种低级错误,调了好长时间……感觉自己代码能力≈0.

2.12:

[565 1000pts] 大胖分类讨论题,完全被刚傻了。全程抄dls代码。服。

记忆之前: 

[400 1000pts] 

[403 1000pts] 

[404 950pts] 

[405 1000pts] 

[407 1000pts] 

[409 900pts] 

[418 900pts] 

[424 900pts] 

[597 900pts] 

[603 1000pts]

[609 1000pts] 

[679 900pts] 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter