摘要: 原题链接 Description 现在,我们要在平面上画出 \(n\) 个边长为 1 的正方形。 注意,这 \(n\) 个正方形之间允许存在公共边。 每个正方形的所有端点坐标都必须为整数,且所有边都必须平行于坐标轴。 我们将逐边绘制整个图形。 当绘制某一条边时,如果该边的两端端点为 (\(x\),\ 阅读全文
posted @ 2021-08-18 19:46 CharlesLC 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description 给定两个整数 n 和 k,请你构造一个长度为 n 的字符串 s。 字符串 s 需满足: s 由前 k 个小写字母构成,且前 k 个小写字母均在 s 中出现至少一次。 前 k 个小写字母中,出现次数最少的字母的出现的次数尽可能多。 输出任意满足条件的字符串 s。 In 阅读全文
posted @ 2021-08-17 19:18 CharlesLC 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description 给定一个长度为 \(n\) 的数组,如果它不是非降序(非严格单调递增)的,那么就将它的前半部分或后半部分消灭。 不断重复这个消灭一半数组的过程,直至数组变为升序为止。 请问,得以幸存的数组的最大可能长度是多少? Input 第一行包含整数 \(T\),表示共有 \( 阅读全文
posted @ 2021-08-16 20:00 CharlesLC 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description 给定一个包含 \(n\) 个小写字母的字符串 \(s\)。 现在,你可以将其中的最多一个字符移除(也可以不移除任何字符),你的目标是使这个字符串在字典序上尽可能小。 输出你可以得到的字典序上最小的字符串。 Input 第一行包含整数 \(T\),表示共有 \(T\) 阅读全文
posted @ 2021-08-16 19:21 CharlesLC 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description 给定一个 \(n×n\) 的字符矩阵,表示一片海域。 矩阵中 # 表示暗礁区域,. 表示安全区域。 现在要将一个 \(1×k\) 的战舰投放到海域中。 投放时,战舰不可接触到暗礁区域。 战舰可以横着投放,也可以竖着投放。 在投放完成后,每个安全区域要么包含战舰的一部 阅读全文
posted @ 2021-08-13 13:43 CharlesLC 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description 给定一个整数 \(n\),它可以被表示为一个 \(k\) 位的 \(b\) 进制数,如下所示: \(n=a_1 \cdot b^{k−1}+a_2 \cdot b^{k−2}+\cdots+a_{k−1} \cdot b + a_k\) 举例说明,如果 \(b=17 阅读全文
posted @ 2021-08-11 19:49 CharlesLC 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 督促自己,多阅读,多充电 阅读全文
posted @ 2021-08-11 12:03 CharlesLC 阅读(79) 评论(1) 推荐(0) 编辑
摘要: Problem 1 原题链接 Description 有三个正整数 a,b,c,我们不知道每个数的具体值,但我们知道 a≤b≤c。 现在,以随机顺序给出 a+b,a+c,b+c,a+b+c 的值,请你求出 a,b,c 的值。 Input 共一行,包含四个整数 x1,x2,x3,x4,表示以随机顺序给 阅读全文
posted @ 2021-08-10 20:10 CharlesLC 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description Vladik 有 a 个糖果,Valera 有 b 个糖果。 两个人回合制的互送礼物给对方。 第一轮,Vladik 送给 Valera 1 个糖果。 第二轮,Valera 送给 Vladik 2 个糖果。 第三轮,Vladik 送给 Valera 3 个糖果。 以此 阅读全文
posted @ 2021-08-10 19:15 CharlesLC 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 博客样式分享 阅读全文
posted @ 2021-08-10 11:19 CharlesLC 阅读(44) 评论(0) 推荐(0) 编辑