程序设计
叭哒杏_vivila
这个作者很懒,什么都没留下…
展开
-
201809-3元素选择器
目录限制题目背景题目描述输入输出及样例样例解释及数据规模思路代码限制时间限制1.0s内存限制256.0MB题目背景题目描述输入输出及样例样例解释及数据规模思路考虑到有多级标签,因此设定标签结构体,存储标签样式label、属性id、以及所在的极数grade。以样例来说。html所在为0级,向后等级依次递增。可得出等级=.的数量/2htmlheadbodytitleh1p #subtitlediv #mainh2p #onedivp #two注意将l原创 2020-06-30 14:11:44 · 378 阅读 · 0 评论 -
程序设计思维与实践 CSP-M4
目录TT数鸭子题目描述输入描述输出描述样例输入样例输出数据组成思路代码ZJM要抵御宇宙射线题目描述输入描述输出描述样例输入样例输出数据组成思路代码宇宙狗的危机题目描述输入描述输出描述样例输入1样例输出1样例输入2样例输出2数据组成思路代码TT数鸭子时间限制空间限制1S256MB题目描述这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不 一样,或羽毛不同,或原创 2020-06-06 12:01:45 · 293 阅读 · 0 评论 -
程序设计思维与实践 Week14 限时大模拟
目录A - 猫睡觉问题InputOutputSample InputSample Output思路代码A - 猫睡觉问题众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、原创 2020-06-06 10:30:43 · 138 阅读 · 0 评论 -
程序设计思维与实践 Week13 作业
目录A - TT 的神秘任务1(必做)InputOutputExample InputExample Output思路代码B - TT 的神秘任务2(必做)InputOutputExample InputExample Output思路代码C - TT 的奖励(必做)InputOutputSample InputSample Output思路代码D - TT 的苹果树(选做)InputOutput输入样例输出样例思路代码A - TT 的神秘任务1(必做)这一天,TT 遇到了一个神秘人。神秘人给了两个数原创 2020-06-05 23:05:07 · 240 阅读 · 0 评论 -
程序设计思维与实践 Week15 实验
目录A - Q 老师的记录册输入输出输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3思路代码B - ZJM的本领输入输出样例输入1样例输出1样例输入2样例输出2思路代码C - TT 的神秘任务 - XInputOutput样例输入1样例输出1样例输入2样例输出2思路代码D - 瑞瑞爱上字符串InputOutputExample InputExample Output思路代码E - 苟狗之宇宙射线再打击InputOutputExample Input1Example Output1Example原创 2020-06-05 23:04:06 · 403 阅读 · 0 评论 -
程序设计思维与实践 Week15 作业
A - ZJM 与霍格沃兹(必做)ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和8原创 2020-06-05 22:17:33 · 78 阅读 · 0 评论 -
程序设计思维与实践 Week14 作业
目录A - Q老师与石头剪刀布(必做)InputOutputExample InputExample Output思路代码B - Q老师与十字叉(必做)InputOutputExample InputExample Output思路代码C - Q老师的考验(必做)InputOutputSample InputSample Output思路代码A - Q老师与石头剪刀布(必做)每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无原创 2020-06-05 22:06:48 · 262 阅读 · 0 评论 -
程序设计思维与实践 Week13 实验
目录A-1-T1输入格式输出格式Sample InputSample OutputSample Input 2Sample Output 2思路代码B - 1-T2输入格式输出格式Sample InputSample Output思路代码C - 2-T1输入格式输出格式Sample InputSample Output思路代码D - 2-T2输入格式输出格式Sample InputSample Output思路代码E - 3-T1输入格式输出格式Sample InputSample Output思路代码F原创 2020-06-05 21:27:46 · 434 阅读 · 0 评论 -
程序设计思维与实践 Week12 作业
目录A - 必做题 - 1输入输出样例输入样例输出思路代码B - 必做题 - 2输入输出样例输入样例输出思路代码C - 必做题 - 3输入输出样例输入样例输出思路代码D - 选做题 - 1输入输出样例输入样例输出思路代码E - 选做题 - 2输入输出样例输入样例输出思路代码A - 必做题 - 1给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?输入本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。原创 2020-05-15 00:06:07 · 224 阅读 · 0 评论 -
程序设计思维与实践 CSP-M3
目录T1 瑞神的序列题目描述输入输出样例输入样例输出数据组成思路代码T2 消消乐大师——Q老师题目描述输入输出样例输入1样例输出1样例输入2样例输出2数据组成思路代码T4 咕咕东学英语题目描述输入输出样例输入样例输出数据组成思路代码T1 瑞神的序列题目描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n ,也就是一共有n 个数,瑞神给自己出原创 2020-05-14 23:33:35 · 241 阅读 · 0 评论 -
程序设计思维与实践 Week11 作业
目录A - 必做题11-1输入格式输出格式输入样例输出样例思路代码B - 必做题11-2输入格式输出格式数据范围样例输入样例输出思路代码C - 必做题11-3输入格式输出格式样例输入样例输出思路代码D - 必做题11-4输入输出样例思路代码E - 选做题11-1 东东与 ATM输入输出样例输入样例输出思路代码F - 选做题11-2 东东开车了输入输出样例输入样例输出思路代码A - 必做题11-1蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60平米的房子,现在价格是 200 万。假设房子价原创 2020-05-14 23:00:20 · 412 阅读 · 0 评论 -
程序设计思维与实践 Week10 作业
目录A - 签到题输入输出输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3思路代码B - LIS & LCS输入输出输入样例输出样例思路代码C - 拿数问题 II输入输出例子HInt思路代码A - 签到题东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。输入输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8)原创 2020-05-14 22:11:33 · 82 阅读 · 0 评论 -
程序设计思维与实践 Week10 限时大模拟
目录A-签到题题目描述输入输出测试输入测试输出思路代码B-东东转魔方输入输出测试输入测试输出思路代码A-签到题题目描述东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空输入(2 ≦ |X| ≦ 200...原创 2020-04-22 16:26:01 · 288 阅读 · 0 评论 -
CSP201609-3炉石传说
目录时空限制问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路代码时空限制时间限制1.0s内存限制256.0MB问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游...原创 2020-04-18 10:49:04 · 115 阅读 · 0 评论 -
程序设计思维与实践 Week9 作业
目录A- 咕咕东的目录管理器题面输入输出时空限制样例输入样例输出思路代码B - 东东学打牌题面输入输出样例输入样例输出思路代码C - 签到题InputOutputInput ExampleOutput Example样例解释思路代码A- 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量...原创 2020-04-17 18:28:10 · 142 阅读 · 0 评论 -
程序设计思维与实践 Week8 作业
A - 区间选点 II给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的...原创 2020-04-16 22:23:14 · 105 阅读 · 0 评论 -
程序设计思维与实践 CSP-M2
#include<iostream>#include<map>#include<algorithm>#include<string>#include<cstring>using namespace std;map<long long, int> from;int numbertype = 0;//记录数据种类...原创 2020-04-16 22:00:39 · 170 阅读 · 0 评论 -
程序设计思维与实践 Week7 作业
A - TT 的魔法猫众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递...原创 2020-04-07 22:31:38 · 88 阅读 · 0 评论 -
CSP201604-3路径解析
限制时间限制:1.0s内存限制:256.0MB问题描述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定...原创 2020-04-03 12:34:41 · 183 阅读 · 0 评论 -
程序设计思维与实践 Week6 作业
A-氪金带东实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的距离是3。...原创 2020-03-30 22:26:29 · 119 阅读 · 0 评论 -
程序设计思维与实践 Week6 限时大模拟
A - 掌握魔法の东东 II从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,...原创 2020-03-27 11:32:26 · 115 阅读 · 0 评论 -
程序设计思维与实践 Week5 作业
A-最大矩形给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <...原创 2020-03-22 11:45:22 · 252 阅读 · 0 评论 -
CSP201512-3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___)....原创 2020-03-20 11:09:32 · 75 阅读 · 0 评论 -
程序设计思维与实践 CSP-M1
A - 咕咕东的奇遇一个圆环包含26个英文字母,顺时针从a到z排列,有一个指针指向a,每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z,逆时针旋转到b。现在有一个字符串(长度<=10000),请输出要得到这个字符串最少需要旋转的次数。...原创 2020-03-20 01:37:34 · 387 阅读 · 0 评论 -
程序设计思维与实践 Week4 作业
A - DDL 的恐惧ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。...原创 2020-03-20 00:28:41 · 235 阅读 · 0 评论 -
程序设计思维与实践 Week3 作业
A - 选数问题给定n个正数,ZJM可以精确地选择和为S的K个数。现在ZJM想知道有多少方法可以得到它!Input第一行是整数T≤100,表示测试用例的数量。每种情况都有两行。第一行,三个整数表示n、K和S。第二行,n个正数。Output对于每种情况,一个整数在独立的行中表示答案。Example Input110 3 101 2 3 4 5 6 7 8 9 10Example ...原创 2020-03-10 16:49:04 · 164 阅读 · 0 评论 -
程序设计思维与实践 Week2 实验
A-化学化学很神奇,以下是烷烃基。假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法,比如1 22 33 44 55 6和1 32 32 44 55 6是同一种,本质上就是一条链,编号其实是没有关系的,可以在纸上...原创 2020-03-05 22:11:15 · 137 阅读 · 0 评论 -
程序设计思维与实践 Week2 作业
A-Maze东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output 输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格式如样...原创 2020-03-04 22:16:52 · 158 阅读 · 0 评论