摘要:
A没啥好说的。B也是,很简单的贪心。 但是AB都因为读题导致的理解误差wa了一发。哎,读题读错,只能说英语还得练。 C,赛时没做出来,后面的也是。 这个题目其实思路已经有了,cf的这种题,还放在C题,那就是很明显那种能打标看出规律的东西。 就算知道了是打表能看出来的,我懒得写暴力,所以就一直在手推尝 阅读全文
摘要:
又是vp的稀烂的一场。 A没问题。被B一道800卡了。 但是确实非常简单,就是从式子上入手,让\(|x_1-x_2|+|y_1-y_2|\)最小就可以了。 所以就把两维度分开来看,这两维之间的距离是不会影响代价的,这是曼哈顿距离的特点。 那么就很明显了,就是从中间分开。 但是我vp的时候并没有看出来 阅读全文
摘要:
链接 一个为了1300的题目而写的总结。挺可怕的。 赛时写了一个按位贪心,但是假了。我现在就是不知道,如果做法想假了,wa on test2到底要怎么来判断。我找不到反例,那就只能坐着等死。真的太难受了。要是做题能不能做对全看的想到的第一个做法对不对,和他有没有错在一些很离谱的地方,这我玩jb啊 。 阅读全文
摘要:
链接 不是很难的题目,没做出来但是。 使得\(a_{l_i}=l_{(i\mod k)+1}\)这个操作我第一眼没看明白,读题不够仔细,没看到\(l\)只有k给个数字。导致我开始的时候思路错了一段时间,其实还挺要命的,因为第一次没想到,后面要再想到就有点麻烦了。 这题的特点就是在于这个等式。可以发现 阅读全文
摘要:
因为理解错了题目导致我没错出来。我理解为有两个人取球,每个人每次都是取一组,也就是一组的球必须要放在一个人手里。。因为我之前做的一个背包是这个样子的。这就导致了,我认为每次转移所需要的信息是比实际要的多很多的,直接导致我没法设计一个正常的dp。 然后炸了。。。 好烦。。。完全可以上1800的一场,结 阅读全文
摘要:
B和C写的太慢了。 吃了不该吃的罚时,C还莫名其妙的T了一发,另一发也是不应该T的。 B连想了两个假做法,然后甚至都实现了,然后过不了样例,再基于这两个才想到了真做法。 当时的思路已经有些模糊了,但是确实是写的太慢了,而且\(O(n^2)\)的限制给的也很宽裕,但是我居然还傻乎乎的去先\(O(n^2 阅读全文
摘要:
链接 第一个想法:\(O(n^2)\)可过,很明显,我可以直接统计出来每一个位置作为中心,向两边扩展最多能得到的多少个连续的1。 这个想法是不成熟的,但是我甚至开始写了。哎。然后写了140行,发现寄了,思路太复杂,完全用不了。 这里就引出了一个事情:太复杂的思路其实不能算是思路,因为表达是不可能这么 阅读全文
摘要:
链接 有点意思的题目。 首先可以得到的一个结论就是,如果k能够完成,那唯一的操作方法就是从前往后,遇到0就使用,把这个点变成1。 那么我们就能够做到O(n)验证了,然后发现O(n^2)可以接受,就过了。 但是我因为滥用数据结构,导致我认为验证需要O(nlogn)然后5000又刚刚好跑不过去。 所以觉 阅读全文
摘要:
链接 其实还是很好写的。 其实很明显,手玩一下就可以发现只用1次或者两次就可以分完,否则就是以下3中情况。 aaaaaa aaabaaa abababa 这个证明很简单。难在怎么想。其实就是手玩以下,看看怎么样分不了,然后就可以了。样例具有一定的迷惑性,还是很好解决的。 然后马拉车数组清空要清到N+ 阅读全文
摘要:
这场我vp的,vp的依托,我1700的人,打div2只写了一题。不知道怎么评价。 B题思路不够清晰,思维审慎又要再强调几遍了。想的过程太急了,直接导致了我写了很久,重构了两边,最后写的一团乱麻,没交上去。我以为这个问题被解决了,就不会再犯了。看了只要不注意就会犯啊。其实这样才正常嘛。 C题链接 C题 阅读全文