上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 71 下一页
摘要: Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And 阅读全文
posted @ 2017-10-05 19:48 Z-Y-Y-S 阅读(505) 评论(0) 推荐(0) 编辑
摘要: As technologies develop, manufacturers are making the process of unlocking a phone as user-friendly as possible. To unlock its new phone, Arkady's pet 阅读全文
posted @ 2017-10-05 19:44 Z-Y-Y-S 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组,便可以实现很多衍生的可持久化功能(例如:可持久化并查集) 题目描述 如题,你需要维护这样的一个长度为 N N N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此 阅读全文
posted @ 2017-10-05 13:53 Z-Y-Y-S 阅读(1431) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2017-10-05 11:07 Z-Y-Y-S 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人,当然,还有英雄。 题目描述 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂,他 阅读全文
posted @ 2017-10-05 08:40 Z-Y-Y-S 阅读(325) 评论(1) 推荐(1) 编辑
摘要: 题目描述 H国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了H国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说,splay如果写成单旋的,将会 阅读全文
posted @ 2017-10-04 10:32 Z-Y-Y-S 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个序列,求和最小且为正奇数的区间,如果有多个,则输出字典序最小 【输入格式】第一行:一个正整数 n。第二行:n 个整数,第 i 个代表 a i 。【输出格式】共一行。若有解:三个整数,最小权值和,区间左端点,区间右端点。若无解:一个字符串"-1"(不带引号)。【样例输入 1】51 -1 阅读全文
posted @ 2017-10-02 17:15 Z-Y-Y-S 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定a,b 求出:a^a^a....^a(b个a) 输入: a ,b 输出 运算结果 样例: 2 3 输出:16 范围:a,b<=10^9 我们首先可以得到答案的式子:ans=a^(a^(b-1)) 然而(a^(b-1))作为指数太大了,必须取模 令y=(a^(b-1)),p=1e9+7 y 阅读全文
posted @ 2017-10-02 15:43 Z-Y-Y-S 阅读(3703) 评论(1) 推荐(1) 编辑
摘要: Description Consider a positive integer sequence a[1], ..., a[n] (n ≥ 3). If for every 2 ≤ i ≤ n-1, a[i-1] + a[i+1] ≥ 2 × a[i] holds, then we say this 阅读全文
posted @ 2017-10-01 22:17 Z-Y-Y-S 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Description You are given n constant integers c[1], c[2], ..., c[n] and an integer k. You are to assign values to 2k integer variables, x[1], x[2], .. 阅读全文
posted @ 2017-10-01 21:26 Z-Y-Y-S 阅读(225) 评论(0) 推荐(0) 编辑
上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 71 下一页