![](https://img-blog.csdnimg.cn/2021012510080124.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂乱的题目
没有分类的专栏
青烟dark
这个作者很懒,什么都没留下…
展开
-
B-Mine Sweeper II
2020 ICPC 上海站 B原题链接:https://ac.nowcoder.com/acm/contest/10330/B其实这道题,只要相通一件事情,就可以了。(一个地雷对于他对他周围的空白格的影响) 等价于 (把他周围的空白格都变成雷,自己变成空白格的的影响),也就是说,这个把这个图置反(雷变空白,空白变雷),和原图其实是一样的。且题目说,最多可以进行 mn/2 次转换操作,那么B图必然可以转化成A图或A的反(这个应该称为补图吧),也就是说,不存在 -1 的情况,所以只要把补图求出来,然原创 2020-12-18 20:53:26 · 932 阅读 · 4 评论 -
Magic Potion
2018 ICPC 南京站Problem I. Magic PotionInput file: standard inputOutput file: standard outputThere are n heroes and m monsters living in an island. The monsters became very vicious these days,so the heroes decided to diminish the monsters in the island. H原创 2020-12-18 10:42:46 · 200 阅读 · 0 评论 -
Ants
题目:n只蚂蚁以每秒 1 cm的速度在长为 L cm的杆子上爬行。当蚂蚁爬到杆子的端点是就会掉落。由于杆子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我么知道它等于距离杆子左端的距离x1,但不知道它当前的朝向。请计算所有蚂蚁落下杆子所需的最短时间和最长时间限制条件:1 << L << 10^6 , 1 << n <&l...原创 2020-02-23 15:48:55 · 295 阅读 · 0 评论 -
n根棍子组成三角形( nlog(n) )
三角形题目:有n根棍子,棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请手输出最大的周长,若无法组成三角形,则输出0。输入:5 2 3 4 5 10 输出:12(选3,4,5)输入:4 4 5 10 20 输出:0(无法组成三角形)理解:就是找一个周长最长的三角形组成三角形的条件:两短边之和大于第三边O(n^3):当n的规模不是很大时候,暴力求解法就可以了...原创 2020-02-23 14:42:21 · 1792 阅读 · 0 评论