偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共4篇）

牛客NOIP暑期七天营-普及组6-C-Bunny的修路工程

题目大意：n个点n-1条边的一棵树，有m个点是超市；现在每个点到超市的最短距离都不超过D，至多删除多少条边，还能够保证每个点到超市的最短距离都不超过D？预处理：超市点的数量是x，非超市点是y，x+y = n。 1、对于不是超市的点，都需要1条边来连向超市，所以至少需要y条边，至多删除n-1 - y...

方案无关贪心分类讨论思维证明

2019-08-25

4 1039

牛客NOIP暑期七天营-普及组5-C所以，然后是几点呢

题目大意：输入前一个时间和经过的分数数，输出当前时间。 s数组解释：将下列字符串转成一行，反斜杠转义，每行长度42，那么0就是0-2、42-45、84-86，其他字符以此类推。 ._....._.._....._.._.._.._.._......__..... |.|..|._|._||_||_....

细节模拟字符串分类讨论思维

2019-08-24

0 907

牛客NOIP暑期七天营-普及组3-A-X操作

题目大意：一个整数x，每次操作能加1或者减1，m次操作后能变成y吗？（多组数据） m次操作，每次操作必须改变。如果x和y相差超过m，显然不行。如果x变成y后，还剩下偶数次，那么可以每两次变回自己，否则剩下奇数次，无论怎样都变不回自己。注意数据范围，需要开long long。 #include &...

分类讨论思维

2019-08-21

0 799

牛客NOIP暑期七天营-普及组1-D矩阵

题目大意：给定一个n*m的矩阵，输出最大子矩阵（元素之和最大值）。对于每一个子矩阵，如果左上角是(x, y)，右下角是(p, q)，那么他每一行的元素之和是：用乘法分配率合并后即：这样，问题就转化为求数组a中的最大子段和以及数组b中的最大子段和问题了。当然，还需要注意细节： 1、对...

分配律数学分类讨论思维前缀和

2019-08-19

0 761