摘要：
XOR = Average 题目 https://codeforces.com/contest/1758/problem/B 主要意思 给定一整数n，要使 n个数的异或 = n个数之和的平均值，输出这n个数 思路 n是奇数的时候 n 个相同的数 （ 设为a ) 的异或也为a , n 个 a 之和的平 阅读全文
摘要：
[NOIP2012 提高组] 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 \(n\) 天的借 阅读全文
摘要：
[NOIP2011 提高组] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石，从 \(1\) 到 \(n\) 逐一编号，每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\) 。检验矿产的流程是： 给定$ m$ 个区间 \([l 阅读全文
摘要：
语文成绩 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 \(n\)，\(p\)，代表学生数与增加分数的次数。 第二行有 阅读全文
摘要：
最大加权矩形 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的 阅读全文
摘要：
[TJOI2007] 路标设置 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设 阅读全文
摘要：
克利的超大型阵列 题目描述 Klee 有一个长度为 \(n\) 的数组 \(a\) ，数组中依次包含整数 \([k, k+1, ..., k+n-1]\) 。克利希望选择一个索引 \(i\) ( \(1 \leq i \leq n\) )，使得 \(x = |a_1 + a_2 + \dots + 阅读全文
摘要：
数列分段 Section II 题目描述 对于给定的一个长度为 N 的正整数数列 A1~N，现要将其分成 M（M <= N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 5 1 要分成 3 段。 将其如下分段： [4 2] [4 5] [1] 第一段和为 6， 阅读全文
摘要：
求 1 ~ 1e7 以内素数的个数 最普通做法（非常超时 int n; bool judge(int x) { if(x == 1) return false; for(int i = 2; i < x; i++) { if(x % i == 0) return false; } else retu 阅读全文
摘要：
建造水族馆 题目描述 你喜欢鱼，所以你决定建造一个水族馆。你有一块由 n 根柱子组成的珊瑚，其中 i 根柱子高 ai 个单位。之后，你将在珊瑚周围建造一个水族箱，具体如下： 选择一个整数 h --水箱的高度。在水箱两侧建造高度为 h 的墙壁。 然后，在水箱中注满水，使每一列的高度都是 h ，珊瑚的高 阅读全文