CodeChef
JinbaoSite
不忘初心,方得始终。
展开
-
SnackDown Online Qualifier 2017 | Snake Procession
题意具体题意:Snake Procession(需要翻墙) 一条蛇由’H’开头、’T’结尾,中间可以有任意数量(可以为零)的’.’。 合法的报道:由任意数量(可以为零)的’.’开头,后接任意数量(可以为零)的蛇,中间穿插任意数量(可以为零)的’.’,最后以任意数量(可以为零)的’.’结尾。 请你帮忙检验报道是否合法。解体思路由题意可知,蛇是完整出现的,那么每个’H’后面一定要有一个’T’,而且原创 2017-05-22 15:45:59 · 993 阅读 · 0 评论 -
July Challenge 2017 | Whats in the Name
题意Nitika 读了一本历史书,想要理清其中的人物关系。因此她要她的哥哥把书中出现的历史人物全部列出来。哥哥把列好的人名给了 Nitika,但 Nitika 非常不满意,因为哥哥列出的这些人名格式非常不规范。处于强迫症,Nitika 决定自己来整理这些人名。 一个名字最多有三个部分:姓、名,和中间名,按照名、中间名、姓的顺序排列;最少也有姓这一个部分。Nitika 决定把人名写成下面的格式:原创 2017-07-12 10:25:55 · 803 阅读 · 0 评论 -
July Challenge 2017 | Calculator
题意大厨有一个计算器,计算器上有两个屏幕和两个按钮。初始时每个屏幕上显示的都是 0。没按一次第一个按钮,就会让第一个屏幕上显示的数字加 1,同时消耗 1 单位的能量。每按一次第二个按钮,会让第二个屏幕上显示的数字加上第一个屏幕上显示的数字,同时消耗 B 单位的能量。 初始时,计算器有 N 单位的能量。大厨想知道在能量限制下,第二个屏幕上最大可以出现的数字是多少?解题思路贪心思想,先按第一个按钮,再原创 2017-07-11 21:28:04 · 807 阅读 · 0 评论 -
July Challenge 2017 | Chef and Sign Sequences
题意大厨昨天捡到了一个奇怪的字符串 s,这是一个仅包含‘<’、‘=’和‘>’三种比较符号的字符串。记字符串长度为 N,大厨想要在字符串的开头、结尾,和每两个字符之间插入一个正整数,共N + 1 个数。大厨希望插入数字之后,这些比较符号所表达的含义是正确的。举个例子,如果在‘<’前后分别插入 a 和 b,那么应当有 a < b。对于‘=’和‘>’也是类似的。大厨可以在 [1, P] 中任意选择数字插入原创 2017-07-11 21:10:20 · 950 阅读 · 0 评论 -
June Challenge 2017 | Chef and the Feast
题意厨师为您准备了N个菜肴。 你喜欢厨师的烹饪,所以你想吃所有为你准备的菜肴。 你还会得到一个大小为N的数组A,其中Ai代表你吃的第i道菜所获得的幸福值。你将以一系列步骤吃所有的菜肴。 在每个步骤中,您可以选择剩余菜肴的一个子集,然后吃掉它们。 从这些菜中获得的幸福值是子集的大小乘以子集中菜肴的个人幸福总和。 你想要最大限度地发挥整个节日所获得的快乐,这是每一步中幸福的总和。 例如: 1 4原创 2017-06-08 20:40:02 · 855 阅读 · 0 评论 -
June Challenge 2017 | Xenny and Coin Rankings
题意Xenny 暑假时闲来无事,对国际安全局(ISA)发布的所有程序进行了逆向工程。作为奖励,ISA 向他提供了无限的字节币(其实是一种硬币)。 生活漫长又无趣,人生找不到意义。无所事事的 Xenny 决定把这些硬币铺开在二维平面上。Xenny 实在是无事可做,所以他决定按照一定规则来排列这些硬币,而不是像平常往储钱罐里存钱一样单调乏味。 平面上 x ≥ 0 且 y ≥ 0 的每个整点 (x,原创 2017-06-07 16:45:28 · 743 阅读 · 0 评论 -
June Challenge 2017 | A Good Set
题意如果一个整数集合中不存在三个不同的元素 a、b 和 c,满足 a + b = c,那么我们称这个集合为好集合。 输入一个n(1 ≤ n ≤ 100),只要输出任意大小为 n 的好集合。集合中的元素应当两两不同,且取值在 [1, 500] 之间。解题思路因为a,b,c都在 [1, 500] 之间,所以要使得a+b不等于c,只需要a+b大于500即可,所以,a,b,c从250开始一直到500,即[原创 2017-06-07 16:31:52 · 559 阅读 · 0 评论 -
SnackDown Online Qualifier 2017 | Same Snake
题意具体题意:Same Snake(需要翻墙)考虑一块二维网格。我们用 (i, j) 代表一个格子。你收到了宣称在网格上出现了蛇的两份目击报告,你需要判断他们目击到的是两条蛇,还是同一条蛇。每份目击报告对应网格中的一条指定起止位置的线段,即目击者在网格上线段所覆盖的格子上看到了蛇。考虑一张图,其节点为网格中的每个格子。两个节点之间有边相连,当且仅当其对 应的格子相邻,且被同一份目击记录中的蛇占据。原创 2017-05-22 16:15:41 · 802 阅读 · 0 评论 -
SnackDown Online Qualifier 2017 | Temple Land
题意具体题意Temple Land(需要翻墙)每块地有其长度。设第 i 块地的长度为 NiN_i,则我们用 NiN_i 个整数 Hi1,Hi2,...,HiNiH_{i1}, H_{i2}, . . . , H_{iN_i}描述这块地不同位置的宽度。即,我们将这块地划分成了 NiN_i 个部分,并用 HiH_i 序列顺次描述其每个部分的宽度。适合建造神殿的土地应当满足以下条件: • 应当存在一个唯原创 2017-05-22 15:55:03 · 876 阅读 · 0 评论 -
LeetCode 69. Sqrt(x)
题意求x的平方根解题思路调用Math.sqrt()参考代码// java class Solution { public int mySqrt(int x) { return (int)Math.sqrt(x); } }原创 2017-09-17 22:07:32 · 398 阅读 · 0 评论