https://zybuluo.com/ysner/note/1238161 题面 给定一个初始长度为$N$的非负整数序列$\{a\}$。 有$m$个操作，操作分为两种： 在序列末尾加一个数，$++N$ 给出$l,r,x$，找出满足$l\leq p\leq r$的位置$p$,最大化$a_p\bigo ...
分类：
其他好文 时间：
2018-08-04 11:51:09
阅读次数：
227
题目描述 n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出“Error!” 输入输出格式 输入格式： 第一行包含两个正整数n、m。 第二行为n个整数Ai。 输出格式： 仅一个整数 ...
分类：
其他好文 时间：
2018-08-03 17:29:38
阅读次数：
172
--srzer 借教室(Borrow Classrooms) 【Problem description】 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望 ...
分类：
其他好文 时间：
2018-08-03 10:47:47
阅读次数：
166
~~没有复杂结构甚至不长但是写起来就很想死的代码类型~~ 原理非常简单，就是用先用单调队列处理出mn1[i][j]表示i行的j到j+k 1列的最小值，mx1[i][j]表示i行的j到j+k 1列的最大值 然后就变成求单列最大最小值，用上面同样的方法处理出对于列的mn2mx2即可 cpp includ ...
分类：
其他好文 时间：
2018-08-03 01:08:17
阅读次数：
145
2216 小奇的数列（Solution） 题目大意 ： 给定一个长度为?$n$?的数列，以及?$m$?次询问，每次给出三个数?$l$，$r$?和?$P$，询问 $(\sum_{i=l_1}^{r_1}a_i)\;mod\;P$?的最小值。 其中 $l \le l_1 \le r_1 \le r$ 。 ...
分类：
其他好文 时间：
2018-08-02 01:52:07
阅读次数：
242
博主决定更博文啦 这道题一开始没什么思路啊qwq 要求 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解总数 首先通分,得 $$\frac{x+y}{xy}=\frac{1}{n!}$$ 然后移项,得 $$n!(x+y)=xy$$ ~~↑止步于此↑~~ $$n ...
分类：
其他好文 时间：
2018-08-01 20:51:44
阅读次数：
150
K - Prime Ring Problem K - Prime Ring Problem K - Prime Ring Problem 题目大意是给出 1~n 个数 第一个数必定是 1 ，使得无论那两个相邻的数相加，都是质数（即大于1的自然数中，除了1和它本身以外不再有其他因数）； 打印出所有可能 ...
分类：
其他好文 时间：
2018-08-01 17:16:33
阅读次数：
171
Description LogLoader是一家专门提供日志分析产品的公司。Ikki在做毕业设计的同时，还忙于在LogLoader做实习。在他的工作里，有一项是要写一个模块来处理时间区间。这个事情一直让他感到很迷糊，所以现在他很需要你帮忙。 在离散数学里面，你已经学习了几种基本的集合运算，具体地说就 ...
分类：
其他好文 时间：
2018-08-01 12:08:30
阅读次数：
127
作为一个蒟蒻，$\tt{CF}$止步$Div.2\;C$ 这个题主要考察思维，正解代码炒鸡短…… 以下大部分搬运自 "官方题解" 题目大意： 给你一段长度为$2n$的数列，将这个数列分为两个可重集，每个集合有$n$个元素，使得这两个集合的极差之积最小，输出这个最小值 题解： 假设输入的数组为$a[2 ...
分类：
其他好文 时间：
2018-07-31 13:40:31
阅读次数：
168
成功的秘诀，在于克服自己看题解的冲动……【笑哭】。自己A掉这题还是灰常开心的~ 以及爱死 two - pointer ! two - pointer 大法是真的好哇……这个题目有上一题的经验：求第\(K\) 大 --> 二分第 \(K\) 大的值 --> 检验当前二分的值排名是第几。而这样之所以可以 ...
分类：
其他好文 时间：
2018-07-29 21:14:32
阅读次数：
152
