csp模拟
csp赛制模拟
天翊藉君
这个作者很懒,什么都没留下…
展开
-
[csp] 201809-3 元素选择器
文章目录题意分析总结代码题意分析一道被我遗忘的T3给了我一棒【逐渐不再温柔的T3】(连题面都只能是直接copy,这字数得有多少????)题目分析又来到了csp的T3。同样也是题意复杂题目不难的套路。这一道题相较前几年的T3更加复杂了。可以明显感觉到字数变得更多,有些地方也更加难理解了【可能理解题意就是我的劫】。简单分析一下:1. 结构化文档题目会给出许多n行数据,每一行的内容是: 第一部分由’ . ‘组成。’ . ‘的个数代表这一行在结构中的级数,每两个’ . '代表一级。原创 2020-06-13 03:08:26 · 187 阅读 · 0 评论 -
[csp模拟4] T4 —— 宇宙狗的危机(区间DP)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput无行末空格输入样例输出样例YesNoYes提示分析题目分析以为这道题是二叉搜索树或者是升级版找规律,结果受大佬启发才知道是区间DP????????DP真的是太难了,自己想脑子不大好使【orz】简单解析一下求解方法,利用三个数组来标记三个不同状态: root_right[i][j] = true —— 以序号i的数字为根,到右端点j可以构成i 的右子树原创 2020-06-05 16:46:31 · 156 阅读 · 0 评论 -
[csp模拟4] T2 —— ZJM要抵御宇宙射线
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput输出包括两行输入样例输出样例提示分析题目分析这道题说实话,最开始我也有点没明白意思,就是边做边理解。不过三七二十一,写出来再说。这道题想让我们找到的其实就是所有给出点中的一个,使得以这个点为圆心建立的圆能覆盖所有其他点。最开始思考确实容易想复杂,比如最开始我就在想这或许是一道图论。这道题的本质其实就是找到所有点中,和其他点最大距离最小的一个点。所以我最开始觉得或许和求图中原创 2020-06-05 16:05:01 · 102 阅读 · 0 评论 -
[csp模拟4] T1 —— TT数鸭子
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput输入样例输出样例4提示分析题目分析这道题当然不难,但是像我【脑子有点问题的】头文件都没写对,就欲哭无泪了。这道题其实就是对给出的每个数进行判定,判定每个数中出现的不同数字有多少个。如果不同数字大于等于k个就不合格,统计合格数的个数。对每个给出的数进行循环求余和去掉最后一位,就可以得到这个数上每一位的数字。如果一个数字在之前没有出现过,就代表它出现时就有一个新的不同数字出现。原创 2020-06-05 15:48:55 · 220 阅读 · 0 评论 -
[week15] 东东:来不及解释了,快上车!!
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东要上学了!东东要去他家路口的公交车站等车!!!东东从家出发,需要 d 分钟到达公交站台。已知有 n 班公交车,第 i 路公交车在 a_i 分钟到达公交站台,随后每 b_i 分钟会有该路公交车。东东想着他要迟到了!!!可恶!!!要迟到了!!于是他看见了一辆公交车来了,立马跳上了这辆"他见到的"第一辆公交车。东东上车后发现了一个问题!!这不是去幼儿园的车!!!!可惜车门已经焊死。那么问题来了东东上的是第几路车?Input原创 2020-06-02 23:34:35 · 133 阅读 · 0 评论 -
[week15] 苟狗之宇宙射线再打击
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意苟狗定义了一种新式字符串,只有掌握了这种字符串的构造方法,才可以避免宇宙射线的打击。新式字符串定义如下:1.长度为偶数(可以为空)2.每一个奇数位置的字符都不等于它后面的那个字符例如,字符串 good、string、xyyx 都符合要求,而字符串 bad、aa、aabc 则不符合。现在你获得了一个字符串 S,你需要从该字符串中删除最少的字符数,使其变成一个新式字符串,否则你就会受到宇宙射线的打击,众所周知宇宙射线是降智射线。原创 2020-06-02 23:14:01 · 125 阅读 · 0 评论 -
[week15] 瑞瑞爱上字符串
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意瑞瑞最近迷上了字符串,因此决定出一个字符串的题。给定两个正整数 N、K,考虑所有由 N - 2 个 a 和 2 个 b 组成的字符串,要求输出其中字典序第 K 小的。例如当 N = 5 时,共有如下 10 种组成方式:1.aaabb2.aabab3.aabba4.abaab5.ababa6.abbaa7.baaab8.baaba9.babaa10.bbaaaInput多组数据,第一行给定 T,表示数据组数。原创 2020-06-02 18:00:40 · 165 阅读 · 0 评论 -
[week15] TT 的神秘任务
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意TT 的神秘任务系列。这一次,TT 得到了一个长度为 N 的字符串,任务要求在原字符串中至多删去一个字符,使得字符串的字典序尽可能小。字符串字典序的比较优先级如下:1.从左往右第一个不同字符的 ASCII 值的大小关系2.字符串长度Input第一行给出 N(2 ≤ N ≤ 2e5)。第二行给出一个长度为 N,且仅包含小写字母的字符串。Output输出字典序最小的字符串。输入样例3aaa5abcda输出样原创 2020-06-02 17:22:04 · 136 阅读 · 0 评论 -
[week15] ZJM 的本领
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意众所周知,ZJM 住在 B 站。这一天 Q 老师来找 ZJM 玩,ZJM 决定向 Q 老师展现一下自己快速看番的本领。ZJM 让 Q 老师任意挑选了一部番,Q老师一眼看中了《辉夜大小姐想让我告白》,已知这部番一共有 N 个精彩片段,每个精彩片段用 [L[i], R[i]] 来表示。ZJM 从第一分钟开始看,每次可以按下快进键,快进 X 分钟,问 ZJM 最快需要多久可以看完这部番。Input第一行给出两个整数 N、X(1 ≤原创 2020-06-02 16:16:10 · 131 阅读 · 0 评论 -
[week15] Q 老师的记录册
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Q老师有 N 个学生,每个学生都有各自独立的编号,且编号范围在 1 ~ N 之间。这一天,所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时,教室中共有 Ai 个学生(包括编号为 i 的学生)。现要求根据这些记录,给出学生进入教室的顺序。Input输入格式如下:NA1 A2 … ANOutput根据学生进入教室的顺序输出学生的编号。输入样例32 3 151 2 3 4 58原创 2020-06-02 16:03:12 · 259 阅读 · 0 评论 -
[week14] T3 —— 猫睡觉问题
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周原创 2020-06-01 20:27:42 · 191 阅读 · 0 评论 -
[csp]201609-3 炉石传说
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。原创 2020-05-28 21:55:48 · 274 阅读 · 0 评论 -
[week13] 3 - T2
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小 A 和小 B 比了 N 轮之后,谁赢的轮数多?输入格式输出格式提示Input输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了原创 2020-05-19 23:16:19 · 171 阅读 · 0 评论 -
[week13] 3 - T1
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。蒜头君和花椰妹喜欢玩石头剪子布,他们俩玩了 nnn 局游戏,他们把每局情况记在了纸上,但由于 nnn 很大很大,所以他们不知道谁赢的次数的更多,现在求助于你,请你编程计算最终谁获胜。Input第一行一个整数 n (1≤n≤100)n\ (1\le n\le 100)n (1≤n≤100)原创 2020-05-19 23:10:54 · 147 阅读 · 0 评论 -
[week13] 2 - T2
文章目录题意Output输入样例输出样例提示分析总结代码题意东东家里有 NNN 盏灯(NNN 为不大于 500050005000 的正整数),从 111 到 NNN 按顺序依次编号,初始时全部处于开启状态;东东请了一些同学到他家玩,来了 MMM 个人(MMM 为不大于 NNN 的正整数)也从 111 到 MMM 依次编号。第一个人(111 号)将灯全部关闭,第二个人(222 号)将编号为 222 的倍数的灯打开,第三个人(333 号)将编号为 333 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的原创 2020-05-19 23:05:49 · 80 阅读 · 0 评论 -
[week13] 2 - T1
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东对数字很敏感,他定义了一个数的数根,数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于 242424 来说,把 222 和 444 相加得到 666,由于 666 是一位数,因此 666 是 242424 的数根。再比如 393939,把 333 和 999 加起来得到 121212,原创 2020-05-19 23:02:22 · 128 阅读 · 0 评论 -
[week13] 1 - T2
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在另一个位面,世界末日发生了。东东作为诺亚方舟的船长,他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营,星球的数目以及每个星球的坐标和人数都将由输入决定,东东忙着开船,需要你帮忙求出所有人都到达月球并登陆所用的时间。在直角坐标系的原点是月球,诺亚方舟每次从大本营出发,救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。诺亚方舟每次从大本营出发,以速度 505050 k原创 2020-05-19 22:53:03 · 129 阅读 · 0 评论 -
[week13] 1 - T1
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东正在玩字符串游戏,他有一个魔法,能对字符串进行操作,他能把字符串的第 iii 个字符串变成 iii 个。比如,若字符串为"abc",东东施展魔法把字符串变成了"abbccc"。但是,改完之后,快递员给东东打电话了,东东拿完快递回来发现自己忘记了原来的字符串,现在只有你能帮东东Input第一行输出一个整数 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100),表示这个字符串的长度。第二行输入东东施展原创 2020-05-19 22:48:07 · 69 阅读 · 0 评论 -
[week10]T3——团队聚会
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。Input第一行一个数T(T≤100),表示数据组数。对于每组数据,第一...原创 2020-05-08 11:23:24 · 178 阅读 · 0 评论 -
[csp模拟3]T4 —— 咕咕东学英语
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归零了!这一切的始作俑者宇宙狗却毫不知情!此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还...原创 2020-05-07 22:17:48 · 213 阅读 · 0 评论 -
[csp模拟3] T2—— 消消乐大师—Q老师
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Q老师是个很老实的老师,最近在积极准备考研。Q老师平时只喜欢用Linux系统,所以Q老师的电 脑上没什么娱乐的游戏,所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外,就是喜欢 消消乐了。游戏在一个包含有n 行m 列的棋盘上进行,棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜...原创 2020-05-07 00:59:43 · 312 阅读 · 0 评论 -
[csp模拟3]T1——瑞神的序列
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 n,也就是一共有 个数,瑞神给自己出了一个问题:数列有几段?段的定义是连续的相同的最长整数序列Input输入...原创 2020-05-07 00:35:24 · 135 阅读 · 0 评论 -
[csp]201604-3 路径解析
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来...原创 2020-04-30 21:44:24 · 287 阅读 · 0 评论 -
[csp模拟2]T4——咕咕东的奇妙序列
文章目录题意InputOutput输入样例输出样例提示分析总结代码方法1题意咕咕东 正在上可怕的复变函数,但对于稳拿A Plus的 咕咕东 来说,她早已不再听课,此时她在睡梦中突然想到了一个奇怪的无限序列:112123123412345 …这个序列由连续正整数组成的若干部分构成,其中第一部分包含1至1之间的所有数字,第二部分包含1至2之间的所有数字,第三部分包含1至3之间的所有数字,第i...原创 2020-04-14 19:25:50 · 289 阅读 · 0 评论 -
[csp模拟2]T2——HRZ学英语(尺取法)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput输入样例ABC??FGHIJK???OPQR?TUVWXY?AABCDEFGHIJKLMNOPQRSTUVW??M输出样例ABCDEFGHIJKLMNOPQRSTUVWXYZ-1提示分析第二题最开始看着有点懵,但是做起来就发现不难。这道题可以运用尺取法来解决。分...原创 2020-04-14 03:14:30 · 130 阅读 · 0 评论 -
[csp模拟2]T1——HRZ序列
文章目录题意InputOutput输入样例输出样例提示分析总结代码方法1方法2题意InputOutput输入样例251 2 3 4 551 2 3 4 5输出样例NONO提示分析第一题都比较简单,这道题的题意和解决办法都很简单,但是正是因为太简单,所以写很快就提交的后果往往是WA。序列的特征根据题意可知:一个序列中的每个数都可以通过加上k、减去...原创 2020-04-14 00:59:05 · 138 阅读 · 0 评论 -
[csp]201512-3 画图
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Input第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度,以字符为单位。q表示画图操作的个数。第2行至第q + 1行,每行是以下两种形式之一:0 x1 y1 x2 y2:表示画线段的操作,(x1, y1)和(x2, y2)分别是线段的两端,满足要么x1 = x2 且y1 ≠ y2,要么 y1 = y2 ...原创 2020-04-02 00:08:15 · 224 阅读 · 0 评论 -
[csp模拟1]咕咕东的奇遇——(一)
目录题意InputOutput输入样例输出样例提示分析总结代码题意咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。Input输入只有一行,是一个字...原创 2020-03-19 22:32:04 · 170 阅读 · 1 评论 -
[csp模拟1]可怕的宇宙射线——(三)
目录题意InputOutput输入样例输出样例提示分析总结代码题意众所周知,瑞神已经达到了CS本科生的天花板,但殊不知天外有天,人外有苟。在浩瀚的宇宙中,存在着一种叫做苟狗的生物,这种生物天生就能达到人类研究生的知识水平,并且天生擅长CSP,甚至有全国第一的水平!但最可怕的是,它可以发出宇宙射线!宇宙射线可以摧毁人的智商,进行降智打击!宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图...原创 2020-03-19 23:52:08 · 217 阅读 · 0 评论 -
[csp模拟1]咕咕东想吃饭——(二)
目录题意InputOutput输入样例输出样例提示分析总结代码题意咕咕东考试周开始了,考试周一共有n天。他不想考试周这么累,于是打算每天都吃顿好的。他决定每天都吃生煎,咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费,只有两种购买方式:①在某一天一次性买两个生煎。②今天买一个生煎,同时为明天买一个生煎,店家会给一个券,第二天用券来拿。没有其余的购买方式,这两种购买方式可以用无数次,但是咕咕东...原创 2020-03-19 23:02:38 · 86 阅读 · 0 评论