偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共8篇）

牛客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暑期七天营-普及组6-B-Bunny的任务

题目大意：n个任务，给你t的时间，最多做多少个？选出来的任务时间之后不超过t即可。假设答案是k个任务，如果其他任务的时间更小，换一个时间更短的任务进来，不影响答案，且花时间只会更少、更好！因此，我们可以选最短时间的k个任务。排序，贪心选择即可。注意：累加可能爆long long，用减法代替...

排序细节贪心

2019-08-25

3 897

牛客NOIP暑期七天营-普及组4-C火龙果田

题目大意：n*m矩阵，某些位置已经有一个数字，其他位置如何填，才能使数字之和最大？要求相邻两个数字之差不超过d。要数字之和最大，填的数字越大越好。对于一个空格，到底填多少呢？一时很难确定。对于最小的数字a，周围填的数字越大越好，那就填a+d吧！填下去之后，如果与周围有冲突，那就填不了了： 1、...

堆广搜单调队列贪心思维优先队列

2019-08-22

2 887

牛客NOIP暑期七天营-普及组3-B填数

题目大意：填n个数，对于每个位置，遇到0随便填正整数，遇到1不比前面小，遇到2比前面大，填数之和能不超过m吗？要想数字之和不超过m，那么填的数字尽量小！从左往右，下标从小到大填，任意填必填最小值1，不比前面小就填前面的那个数，比前面大就只大1。细节1：第一个数必填1，虽然数据保证b[1]是0，...

模拟细节贪心

2019-08-21

0 737

牛客NOIP暑期七天营-普及组2-D线段

题目大意：已知n条线段的左右端点与颜色，现有m个循环，问区间中被完全包含的线段有多少种颜色？ 36分，普及组该拿的分数：对于每个区间，暴力枚举每条线段，统计颜色数——只有颜色恰好加到1，才算增加一种颜色的线段。 for(i=1; i<=m; i++){ ans = 0;...

树状数组区间贪心思维统计数据结构

2019-08-20

1 816

牛客NOIP暑期七天营-普及组2-B括号

题目大意：一个只有()的字符串，匹配的1对括号可以花1次操作消去，不匹配的可以花1次操作对字符进行括号取反。保证长度是偶数，至少多少次操作才能消去所有括号？能匹配的用1次操作进行消去（至少1次，已是最优）不能匹配的括号：入栈，等待匹配；显然右括号入栈无法消去，必须使用1次操作转成左括号。如果左...

括号匹配字符串栈贪心

2019-08-20

1 688

牛客NOIP暑期七天营-普及组2-A采蘑菇

题目大意：已知n个点的蘑菇数量，采到的蘑菇只能是偶数，你可以将某个点的蘑菇数量加1，请问最多采多少蘑菇？显然，偶数的全部都可以采；对于奇数的，至多使用1次魔法增加1后进行采摘，贪心选择最大的奇数。如果没有奇数，魔法就不用了，用了会导致偶数少采一个。 #include <bits/stdc++...

细节贪心循环

2019-08-20

1 862

计蒜客信息学8月普及组模拟赛D-DD摆磁铁

题目大意：n个点的树，有m*2个点有磁铁，如果配对使得m对磁铁之间的距离之和最大？对于每一条边，左边有x个磁铁，右边有y个磁铁，要想距离大，那么尽量左右两边互相配对，最多可以配min(x, y)对。每条边都是如此。 #include <bits/stdc++.h> #define N ...

树贪心思维

2019-08-18

0 733