moyiii

摘要： 时间限制：1s 内存限制：256MB 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1<=x<= n, 1<=y<=m）。两座城市间相邻的定义为：对于城市(Ax, 阅读全文

摘要： 时间限制：1s 内存限制：256MB 题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格 阅读全文

摘要： 线段树的功能远比想象中强大，只在于会不会用 阅读全文

摘要： 数一数自己到底挖过多少坑，慢慢填回去…… 阅读全文

摘要： 【问题背景】zhx 和妹子们玩数数游戏。 【问题描述】 仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数， 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列，共有 2^N个不同的子序列。（ 包含一个空序 阅读全文

摘要： 时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li 阅读全文

摘要： Splay这东西神难打……什么都没动板子敲上就直逼200行了，而且非常难记(仿佛是模板长的必然结果)。但是为什么还要学呢？据说是因为它可以实现区间操作。但是自从我得知无旋Treap也能做到这些，默默对比了一下代码长度之后分分钟抛弃Splay啊= =。 和Treap用随机值和左右旋维护平衡不同的，Sp 阅读全文

摘要： 题目描述 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻 阅读全文

摘要： 题目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in whic 阅读全文

摘要： 题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= 阅读全文