- 博客(10)
- 收藏
- 关注
原创 2021秋季队内训练赛
序列归并 题目链接 Description Alice 和Bob 正在对两个序列a1, a2,…, an 和b1, b2,…,bm 进行操作。 Alice 首先需要将它们归并成一个长度为n + m 的序列c1,c2,…,cn+m。即将序列a 和b 合并成一个序列c,但不改变a 和b的顺序。显然可能有许多许多种不同的归并结果。 Bob 需要在Alice 完成归并之后, 选择一对l,r, 满足1 ≤ l ≤ r ≤ n + m, 并使得score = cl + cl+1 + cl+2 + …+ cr−1 +
2021-10-27 22:07:16
468
原创 2017中国大学生程序设计竞赛
E - Evil Forest 题目大意:举行绘画比赛,举办n场比赛,告诉你每场比赛的人数,每场比赛至少要多准备10%的画板,计算至少准备的画板数量。 解析:水题 每场比赛至少要准备多10%的画板,就是每场比赛根据比赛人数的110% 的人数多10% (要分步操作)准备画板就可以了(至少就是只能多不能少,所以要向上取整) 关于精度问题 总结:ceil能不用就不用!!!毕竟是double,容易出错 以后做题尽量按照题目意思来吧???????? #include<bits/stdc++.h> us
2021-10-20 22:05:06
213
原创 2021暑假训练
Stacks #include <stdio.h> #include <stdarg.h> #include <stdlib.h> #include <math.h> #include <string.h> #include <vector> #include <list> #include <set> #include <utility> #include <map> #include
2021-07-22 16:50:36
1265
原创 2020牛客暑期多校训练营(第九场)——【I】The Crime-solving Plan of Groundhog
2020牛客暑期多校训练营(第九场)——【I】The Crime-solving Plan of Groundhog 题目地址:https://ac.nowcoder.com/acm/contest/5674/I 题目描述: Today, ZLZX has a mysterious case: Orange lost his down jacket hanging in his dorm room. Under the expectations of everyone, detective Groundh
2020-08-09 15:12:20
253
原创 2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛(同步赛) B-分子
2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛(同步赛) B-分子 题目描述: 在遥远的斯卡布罗集市,有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测,一个 C 原子的式量为 13 ,一个 H 原子的式量为 1 ,一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。 对于有机分子式给出如下定义: 有机分子式只可能包含数字、括号和 C, H, O 三种元素标记; 数字只能出现在元素标记或右括号的右边,代表该元素(或括号内的分子式)重复出现的次数
2020-08-05 20:59:16
583
原创 牛客多校暑假训练营2020 (第三场) B-【Classical String Problem】
B-Classical String Problem 题目描述: Given a string S consists of lower case letters. You’re going to perform Q operations one by one. Each operation can be one of the following two types: Modify: Given an integer x. You need to modify S according to the value
2020-07-22 21:02:18
231
原创 PAT乙级*1009 说反话 (20分) 用fgets输入
1009 说反话 (20分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 09 说反
2020-07-22 19:31:37
243
1
原创 PAT 乙级【1005 】继续(3n+1)猜想 (25分) &段错误分析
1005 继续(3n+1)猜想 (25分) 题目 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n
2020-07-20 10:59:08
370
原创 PAT乙级练习题—1003 我要通过! (20分)
PAT乙级练习题—1003 我要通过! (20分) 题目: “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中
2020-07-18 20:31:23
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人