qq_45757639的博客

2020 ICPC 上海站 B 原题链接：https://ac.nowcoder.com/acm/contest/10330/B 其实这道题，只要相通一件事情，就可以了。 （一个地雷对于他对他周围的空白格的影响） 等价于 （把他周围的空白格都变成雷，自己变成空白格的的影响），也就是说，这个把这个图置反（雷变空白，空白变雷），和原图其实是一样的。且题目说，最多可以进行 mn/2 次转换操作，那么B图必然可以转化成A图或A的反（这个应该称为补图吧），也就是说，不存在 -1 的情况，所以只要把补图求出来，然

2018 ICPC 南京站 Problem I. Magic Potion Input file: standard input Output file: standard output There 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

题目： n只蚂蚁以每秒 1 cm的速度在长为 L cm的杆子上爬行。当蚂蚁爬到杆子的端点是就会掉落。由于杆子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我么知道它等于距离杆子左端的距离x1,但不知道它当前的朝向。请计算所有蚂蚁落下杆子所需的最短时间和最长时间 限制条件： 1 << L << 10^6 , 1 << n <&l...

三角形 题目： 有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的规模不是很大时候，暴力求解法就可以了 ...