上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 56 下一页
摘要: 题目描述 Little Leticija is preparing for a programming exam. Even though she has solved a lot of tasks, there’s one still left unsolved, so she is asking 阅读全文
posted @ 2019-11-10 21:43 双子最可爱啦 阅读(362) 评论(0) 推荐(0)
摘要: 一 2020年三月二十五日,就是文科实验班为十八日在考试考炸的学霸珍学神甲两君开班会的那一天,我独在礼堂外徘徊,遇见灰君,前来问我道,"先生可曾为学霸珍写了一点什么没有?"我说"没有"。她就正告我,"先生还是写一点罢;学霸珍一直就很爱看先生的文章。" 这是我知道的,凡我所编辑的期刊,大概是因为往往有 阅读全文
posted @ 2019-11-10 21:25 双子最可爱啦 阅读(556) 评论(1) 推荐(1)
摘要: 题目描述 思路 答案是一段连续的区间,而且这个区间满足平均数>=k。 将所有数减去k,则这个区间和>=0。 再求个前缀和,则s[r]>=s[l-1]。 也就是对每个s[r],我们要求满足s[l]<=s[r]的最小的l。 如果s[r]>=s[l],那么r永远不会是右边的选择,所以可以扔掉。 维护一个单 阅读全文
posted @ 2019-11-09 15:35 双子最可爱啦 阅读(250) 评论(0) 推荐(0)
摘要: 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果 阅读全文
posted @ 2019-11-09 15:30 双子最可爱啦 阅读(245) 评论(0) 推荐(0)
摘要: 题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母 阅读全文
posted @ 2019-11-09 15:28 双子最可爱啦 阅读(195) 评论(0) 推荐(0)
摘要: 题目背景 高手组织大家过愚人节、联欢会要打出一些横幅。高手想表现得文艺一点,于是他就用一些普通人看不懂的乱码作为横幅内容。但是在这个时候,他也想让横幅更美观。 题目描述 现在给出N个著名的乱七八糟的乱码,高手要知道每条乱码的最美观连续子序列的长度,在高手的心目中,只有回文串才是美观的。这代表着他纯洁 阅读全文
posted @ 2019-11-09 15:24 双子最可爱啦 阅读(233) 评论(0) 推荐(0)
摘要: 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 输入输出样例 输入 #1 aaa 输出 #1 3 说明/提示 字符串长度len <= 1100 阅读全文
posted @ 2019-11-09 15:19 双子最可爱啦 阅读(140) 评论(0) 推荐(0)
摘要: 题目描述 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。 Orez问:对于任意给出 阅读全文
posted @ 2019-11-09 15:14 双子最可爱啦 阅读(309) 评论(0) 推荐(0)
摘要: 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你 阅读全文
posted @ 2019-11-07 22:38 双子最可爱啦 阅读(184) 评论(0) 推荐(0)
摘要: 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更克赴日韩观看世界杯。还不赶快行动!” 你关上电视,心想:假设有n个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才 阅读全文
posted @ 2019-11-07 21:36 双子最可爱啦 阅读(176) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 56 下一页