1775:采药 1775:采药 总时间限制：1000ms；内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不 ...
分类：
其他好文 时间：
2019-10-26 20:40:10
阅读次数：
104
题目来源：http://noi.openjudge.cn/ch0206/1768/ 1768:最大子矩阵 1768:最大子矩阵 总时间限制: 1000ms；内存限制: 65536kB 总时间限制: 1000ms；内存限制: 65536kB 描述：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵， ...
分类：
其他好文 时间：
2019-10-26 20:36:34
阅读次数：
125
题目 【内存限制：256 MiB】【时间限制：500 ms】 【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解 做题经历 看了看题目，感觉毫无思路，看了看范围，直接上暴搜吧...... 正解 一道思路来自数据范围的题...... 分析一下数据范围： 那么如果我们要得分，该怎么处理？ ...
分类：
其他好文 时间：
2019-10-24 19:44:37
阅读次数：
78
问题 A: 位运算 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 简单分类讨论。还是得把赛时那愚蠢的分类讨论搬上来。 三者关系与/或/异或 1 / 1 / 1 ：矛盾。与运算为1，二者均为1,异或运算为1,要求二者该位不能相同。 1 / 1 / 0 ：不矛盾。同为1即 ...
分类：
其他好文 时间：
2019-10-21 09:56:12
阅读次数：
83
问题 B: 集合论subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 貌似可以直接用数组模拟。 不过我当时觉得bitset的&操作可以完美解决交集问题，完全忽略了bitset位数对时间复杂度的影响。 base：对于插入的每一个元素，先加上一个base（有负值） ...
分类：
其他好文 时间：
2019-10-21 09:50:32
阅读次数：
90
内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij= ...
分类：
其他好文 时间：
2019-10-16 09:36:55
阅读次数：
90
问题 1047: [编程入门]报数问题 时间限制: 1Sec 内存限制: 128MB 提交: 3216 解决: 1753 问题 1047: [编程入门]报数问题 时间限制: 1Sec 内存限制: 128MB 提交: 3216 解决: 1753 问题 1047: [编程入门]报数问题 问题 1047: ...
分类：
其他好文 时间：
2019-10-15 21:20:01
阅读次数：
115
问题 C: 毛三琛subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 一眼题解随机化，吓够呛。一句话题解：二分答案加剪枝。 外层枚举$x$，然后二分答案暴力$check$。如果当前答案对于x的check失败就continue， 因为在当前的x中不可能找到比当前 ...
分类：
其他好文 时间：
2019-10-13 18:45:34
阅读次数：
68
问题 A: 毛一琛/$cow$ $subsets$ 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 题名貌似是个大神？？看起来像是签到题然后就死了。 首先$O(3^n)$算法显然。也显然过不去$20$的测试点。 正解是赫赫有名的$meet$ $in$ $the$ $mi ...
分类：
其他好文 时间：
2019-10-13 17:07:41
阅读次数：
93
问题 B: e 时间限制: 2 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 话说一天考两个主席树这回事…… 正解可以叫树上主席树？？（脸哥说也叫主席树上树？？？） 对于树上的每一条链建主席树，支持链上查询前驱和后继。 对于所有的$p[i]$，他说怎么得到就按他说的做就好，然后求所有 ...
分类：
其他好文 时间：
2019-10-12 09:13:06
阅读次数：
73
