TA

A Lannister always pays his debts

[NOIP2013]车站分级 解题报告

妈蛋这道普及组水(神)题搞了我很久。 一、 首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系,所以拓扑求最长路。 但是发现暴力建边的话最坏可以达到500*500,所以时间复杂度有O(MN2)≈2.5∗108O(MN^2)≈2.5*10^8,常数相当小。。数据水成狗,所以绝对可以过...

2015-06-27 10:44:13

阅读数:2802

评论数:2

[ZJOI2008]骑士解题报告

这道题题目本身挺简单的。。但是由于我对拍的时候暴力没有考虑周全导致暴力调了很久。 ①唯一需要注意的地方就是这是一个环套树森林。。由于我一开始没有想到,导致后来改的时候蛋疼了一下。 ②还有一个是DP的时候不要忘了对于环上的点不选也是有收益的。 写2^n暴力的时候,要注意到一个点选的条件是父亲没...

2015-04-29 22:02:03

阅读数:823

评论数:0

北大先修课参赛总结

虽说是比手速的水题赛,但是还是做得异常蛋疼。 T1看上去感觉就有点恶心,然后我又把他那个差转成了两个日期之间的天数。= =导致更加恶心了。然后由于我有一个地方多加了一个1,导致跪了两遍也不知道咋回事。30min后感到异常地愤怒开始怒刷后面的题,1h30min后又回来写了个超级超级裸的暴力,每次加...

2015-04-18 20:58:44

阅读数:832

评论数:0

[COGS193]最多因子数 解题报告

这真是一道很神的题,看起来似乎只能暴搜,但是暴搜的话又没法解决出现了大质数因子的问题,所以我蛋疼了一下午还是写了个骗分+暴力,但没想到竟然A了! 后来我看了题解,感到很不满意,因为题解根本就没有处理存在大质数的问题。 让我们先来看看所谓的正解:     本题的要求是,求出一个给定区间内的...

2014-12-06 11:30:52

阅读数:3143

评论数:1

[CODEVS1283]等差子序列解题报告

这真的是一道很神的题,但在CODEVS。。可以暴力过掉。。当然,在BZOJ上是不可以的。 所以。。我还是看了看题解,题解是这样说的: 一、一个基本的转化是将题目中的描述翻译为一个长度为3的等差子序列,即存在x,k,使得x-k与x+k在x异侧。 二、我们先来看一个错误的贪心思路,因为是一个1~N的排...

2014-12-01 21:06:40

阅读数:1161

评论数:0

砝码称重 解题报告

---------------------------------------------n个砝码,去掉m个,最多能称出多少重量?-------------------------------------------------------     一、对于DP的。。。这道题我本来想DP。。模仿...

2014-11-05 16:20:45

阅读数:827

评论数:0

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