偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共10篇）

牛客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-D小w的Fibonacci数列

题目大意：从第三项开始，每一项等于前两项之和，已知第x项和第y项的值，输出第1项和第2项。类似于斐波拉契数列，第一项是a，第二项是b，那么之后每一项都与a和b有关：从第1项开始，a的数量是：1 0 1 1 2 3 5 8 13……从第1项开始，b的数量是：0 1 1 2 3 5 8 13 21…...

矩阵快速幂扩展欧几里得解方程数学思维逆元斐波拉契数列

2019-08-24

2 999

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

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

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

2019-08-24

0 907

牛客OI周赛11-普及组-D凸包的交

题目大意：根据指定规则生成序列a，在所有长度不小于L的区间中，平均值最大是多少？ 1、递推计算序列：根据题目公式计算即可。 2、预处理前缀和：区间平均值，用到区间和，区间和可以通过前缀和O(1)算出来。 3、平均值即斜率：区间i+1到j的平均值是(s[j]-s[i]) / (j-i)，可以使用斜率优...

区间斜率优化数形结合斜率递推思维前缀和

2019-08-23

0 906

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

题目大意：输入n个直角三角形，被第i个三角形覆盖，美观度增加，请问所有被覆盖的点中，最大美观度是多少？暴力70分，但不开long long就只有20了。数据很水，开了long long，边加美味度边统计最大值都有70（23行放到16行之后）！暴力做法，不需要多想：对于每个三角形，包含在里面的点全...

差分标记差分模拟时间复杂度思维前缀和几何

2019-08-22

2 964

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

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

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

2019-08-22

2 887

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

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

分类讨论思维

2019-08-21

0 799

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

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

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

2019-08-20

1 816

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

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

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

2019-08-19

0 761

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

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

树贪心思维

2019-08-18

0 733