摘要: 题目描述 输入 输出 样例输入 11 10000 query 5 construct 5 500 100 query 500 query 1000 construct 10 90 5 query 44 destruct 44 66 query 55 construct 50 60 3 query 4 阅读全文
posted @ 2017-10-16 19:04 I__am 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 等下就要考试了 祝我RP++ 阅读全文
posted @ 2017-10-14 13:51 I__am 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 对任意的四个不同的正整数组成的集合A={a_1,a_2,a_3,a_4 },记S_A=a_1+a_2+a_3+a_4,设n_A是满足a_i+a_j (1 ≤i<j≤4)|S_A的数对(i,j)的个数,现在有两问第一问:求对于所有由4个不同正整数的集合A,n_A的最大值是多 少 阅读全文
posted @ 2017-10-14 13:45 I__am 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了 解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴 平行。Mato 神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为大 阅读全文
posted @ 2017-10-12 07:12 I__am 阅读(577) 评论(0) 推荐(0) 编辑
摘要: Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相 阅读全文
posted @ 2017-10-08 07:54 I__am 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标 阅读全文
posted @ 2017-10-06 21:29 I__am 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. That is 阅读全文
posted @ 2017-10-06 20:38 I__am 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2017-10-06 10:45 I__am 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要 阅读全文
posted @ 2017-10-05 20:56 I__am 阅读(232) 评论(0) 推荐(0) 编辑
摘要: Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正 阅读全文
posted @ 2017-10-03 23:49 I__am 阅读(257) 评论(0) 推荐(0) 编辑