![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程设
山大2018级程序设计与思维练习题和模测题题解
saika2k
这个作者很懒,什么都没留下…
展开
-
week12——实验(csp_m3)
目录瑞神的序列 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会消消乐大师——Q老师 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会咕咕东学英语 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会瑞神的序列 :问题描述题目简述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度原创 2020-06-04 21:43:15 · 185 阅读 · 0 评论 -
week16——实验(csp_m4)
目录ZJM要抵御宇宙射线 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会宇宙狗的危机:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会ZJM要抵御宇宙射线 :问题描述题目简述据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙 于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个 平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构 造一个保护罩,这个保原创 2020-06-04 21:01:14 · 273 阅读 · 0 评论 -
week15——实验(月模拟题4:CSP201809 03)
目录元素选择器 :问题描述题目简述问题分析解题思路参考代码心得体会元素选择器 :问题描述题目简述问题分析解题思路本题要求实现3个不同类型的html元素选择器。实际上,通过分析可以发现,这三种选择器可以统一成一种情况,因为如果将“#”看成匹配的一部分的话,标签选择器和id选择器是一样的,而后代选择器,相当于一次选取多个有包含顺序的标签,因此,其本质上是一个标签选择器。因此,这三种选择器用一种方法即可实现。我的思路是先从最低级的元素开始匹配,当匹配到该元素时,如果是标签和id选择器,该搜索过原创 2020-05-30 12:36:54 · 189 阅读 · 1 评论 -
week15——作业(字符串,完结撒花)
目录ZJM 与霍格沃兹 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会ZJM 与生日礼物:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会ZJM 与纸条:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会ZJM 与霍格沃兹 :问题描述题目简述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能原创 2020-05-29 21:49:30 · 220 阅读 · 0 评论 -
week14——实验(模拟题 CHAOS LV15)
目录猫睡觉问题:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会猫睡觉问题:问题描述题目简述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉原创 2020-05-22 22:48:37 · 170 阅读 · 0 评论 -
week14——作业(矩阵快速幂练习)
目录Q老师与石头剪刀布 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会Q老师与十字叉:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会Q老师的考验:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会Q老师染砖:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会Q老师度假:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会Q老师与石头剪刀布 :问题描述题目简述每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童原创 2020-05-22 20:57:54 · 385 阅读 · 0 评论 -
week13——作业(树形dp,单调队列优化dp)
目录TT 的苹果树 :问题描述题目简述输入/输出格式:样例问题分析解题思路参考代码心得体会TT 的神秘任务3:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会TT 的苹果树 :问题描述题目简述在大家的三连助攻下,TT 一举获得了超级多的猫咪,因此决定开一间猫咖,将快乐与大家一同分享。并且在开业的那一天,为了纪念这个日子,TT 在猫咖门口种了一棵苹果树。一年后,苹果熟了,到了该摘苹果的日子了。已知树上共有 N 个节点,每个节点对应一个快乐值为 w[i] 的苹果,为了可持续发展,T原创 2020-05-16 09:50:01 · 207 阅读 · 0 评论 -
week12——作业(复习,区间,状压dp)
目录(n+1)/2 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会ZJM想逃生:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会东东扫宿舍:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会括号序列:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会作业调度:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会(n+1)/2 :问题描述题目简述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找原创 2020-05-10 20:12:18 · 433 阅读 · 0 评论 -
week11——实验(月模拟题3:CSP201609 03)
目录DDL 的恐惧 :问题描述题目简述输入/输出格式样例问题分析解题思路AC代码心得体会DDL 的恐惧 :问题描述题目简述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色...原创 2020-05-01 10:26:49 · 198 阅读 · 0 评论 -
week11——作业(水题+背包问题)
目录买房子:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会题目2(write the name here):问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会凯撒密码:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会回转寿司 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会题目2(write the name here):问...原创 2020-05-01 09:59:13 · 380 阅读 · 0 评论 -
week10——作业(动态规划1)
目录A - 签到题:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会B - LIS & LCS:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会C - 拿数问题 II:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会A - 签到题:问题描述题目简述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在...原创 2020-04-25 10:30:43 · 241 阅读 · 1 评论 -
week10——实验(大模拟)
目录A - 签到题 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会B - 东东转魔方:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会A - 签到题 :问题描述题目简述东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 ...原创 2020-04-22 22:30:12 · 225 阅读 · 0 评论 -
week9——作业(模拟题练习)
目录C - 签到题 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会B - 东东学打牌:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会题目3(write the name here):问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会C - 签到题 :问题描述题目简述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_...原创 2020-04-19 10:25:57 · 193 阅读 · 0 评论 -
week8——实验题解(csp模拟2)
目录A - HRZ 的序列:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会B - HRZ 学英语:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会C - 咕咕东的奇妙序列:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会A - HRZ 的序列:问题描述题目简述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了...原创 2020-04-12 23:19:30 · 292 阅读 · 0 评论 -
week8——作业(图论算法)
目录区间选点 II :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会B - 猫猫向前冲 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会C - 班长竞选 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会区间选点 II :问题描述题目简述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] ...原创 2020-04-12 21:42:14 · 201 阅读 · 0 评论 -
week7——实验(月模拟题2:CSP201604 03)
目录DDL 的恐惧 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会DDL 的恐惧 :问题描述题目简述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件...原创 2020-04-02 22:49:28 · 308 阅读 · 0 评论 -
week7——作业(NYA!!!ฅ'ω'ฅฅ'ω'ฅ)
目录TT 的魔法猫 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会TT 的旅行日记 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会TT 的美梦 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会TT 的魔法猫 :问题描述题目简述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,...原创 2020-04-02 14:37:12 · 252 阅读 · 0 评论 -
week6——实验(大模拟)
目录掌握魔法の东东 II :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会掌握魔法の东东 II :问题描述题目简述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也...原创 2020-03-27 22:01:27 · 139 阅读 · 0 评论 -
week6——作业(图和树)
目录氪金带东 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会戴好口罩! :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会掌握魔法の东东 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会数据中心(CSP 201812 04):问题描述题目简述样例问题分析解题思路1(70分)参考代码1解题思路2(100分)参考代码2心得体会氪金带东 ...原创 2020-03-26 14:51:22 · 285 阅读 · 0 评论 -
week5——作业(线性结构的练习)
目录最大矩形 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会TT's Magic Cat :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会平衡字符串 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会滑动窗口问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会最大矩形 :问题描述题目简述给一个直方图,求直方图中的最大...原创 2020-03-22 17:48:56 · 374 阅读 · 0 评论 -
week5——实验(月模拟题1:CSP 201512 03)
目录画图(CSP 201512 03):问题描述题目简述输入/输出格式样例问题分析解题思路参考代码(100分)心得体会画图(CSP 201512 03):问题描述题目简述本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作: Ÿ 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用...原创 2020-03-20 09:36:21 · 151 阅读 · 0 评论 -
week3——作业(剪枝,贪心练习)
目录选数问题 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会区间选点:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会区间覆盖:问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会选数问题 :问题描述题目简述Given n positive numbers, ZJM can select exactly K of them that s...原创 2020-03-19 22:41:50 · 171 阅读 · 0 评论 -
week4——作业(贪心,二分练习)
目录DDL 的恐惧 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会四个数列 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会TT 的神秘礼物 :问题描述题目简述输入/输出格式样例问题分析解题思路参考代码心得体会DDL 的恐惧 :问题描述题目简述ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师...原创 2020-03-14 08:39:40 · 320 阅读 · 0 评论 -
week4——实验题解(csp模拟1)
题目1:咕咕东的奇遇咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。输入:输入只有一行,是一个字符串。输出:输出最少要转的次数。解题思路:...原创 2020-03-12 17:14:15 · 337 阅读 · 1 评论 -
week2实验——模拟
题目1:烷烃基的判断。需要判断的烷烃基一共有5种。原子没有固定的编号。五种烷烃基的结构简式如下:输入:输入第一行为数据的组数T(1≤T≤200000)。每组数据有5行,每行是两个整数a, b(1≤a,b≤6,a ≤b)数据保证,输入的烷烃基是以上5种之一输出:每组数据,输出一行,代表烷烃基的英文名解题思路:由于原子没有固定的编号,所以判断方法是根据每个原子邻接点的数量来判断。其...原创 2020-03-03 18:03:56 · 152 阅读 · 0 评论 -
week1作业2——(BFS)
题目:倒水问题 “fill A” 表示倒满A杯,"empty A"表示倒空A杯,“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。输入:输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。输出:你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水。...原创 2020-02-29 13:55:50 · 126 阅读 · 0 评论 -
week1作业1——(BFS)
题目:东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。输入:输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。输出:输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格式如样例所示。数据保证有唯一解...原创 2020-02-29 12:52:12 · 140 阅读 · 1 评论