程序设计思维与实践
程序设计基本思想和算法
SmarTongs
这个作者很懒,什么都没留下…
展开
-
(bfs与状态转移)程序设计思维与实践 Week 2 作业:A Maze、B PourWater
标题 程序设计思维与实践 Week 2 作业:A Maze、B PourWaterA Maze:题目描述:东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input:输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示...原创 2020-03-04 20:26:31 · 142 阅读 · 0 评论 -
程序设计思维与实践 Week2 实验:A - 化学 (编译器选 GNU G++)
A - 化学 (编译器选 GNU G++)题目描述化学很神奇orz,以下是烷烃基:假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法!!!比如:1 22 3 3 44 55 6和1 32 32 44 55 ...原创 2020-03-05 09:23:16 · 124 阅读 · 0 评论 -
程序设计思维与实践 Week2 实验:B - 爆零(×)大力出奇迹(√)
B - 爆零(×)大力出奇迹(√)题目描述程序设计思维作业和实验使用的实时评测系统,具有及时获得成绩排名的特点,那它的功能是怎么实现的呢?我们千辛万苦怼完了不忍直视的程序并提交以后,评测系统要么返回AC,要么是返回各种其他的错误,不论是怎样的错法,它总会给你记上一笔,表明你曾经在这儿被坑过,而当你历经千辛终将它AC之后,它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中,你通过的...原创 2020-03-05 09:51:18 · 108 阅读 · 0 评论 -
程序设计思维与实践 Week2 实验:C - 瑞神打牌 (不支持C++11;G++和C++编译器都试试!)
C - 瑞神打牌 (不支持C++11;G++和C++编译器都试试!)题目描述瑞神HRZ因为疫情在家闲得无聊,同时他又非常厉害,所有的课对他来说都是水一水就能拿A+,所以他无聊,找来了另外三个人:咕咕东,腾神以及zjm来打牌(天下苦瑞神久矣)。显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是North,East,South,West。游戏一共由一副扑克,也就是52...原创 2020-03-05 10:08:07 · 122 阅读 · 0 评论 -
程序设计思维与实践 Week3 作业: A - 选数问题、 B - 区间选点、 C - 区间覆盖
A - 选数问题题目描述Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!给定n个正数,从中选出K个使其和为S,共有多少种选法?InputThe first line, an integer T<=100...原创 2020-03-10 10:32:38 · 166 阅读 · 0 评论 -
程序设计思维与实践CSP-M1
程序设计思维与实践CSP-M1Problem A - 咕咕东的奇遇描述:咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。Example :Inpu...原创 2020-03-19 16:20:38 · 162 阅读 · 0 评论 -
程序设计思维与实践 Week4: DDL 的恐惧、四个数列、TT 的神秘礼物
程序设计思维与实践 Week4: DDL 的恐惧、四个数列、TT 的神秘礼物*写在前边:1,以后数组尽可能都在静态区开;2,输入用scanf比cin这里写自定义目录标题程序设计思维与实践 Week4: DDL 的恐惧、四个数列、TT 的神秘礼物A-DDL 的恐惧描述:Example :Input:Output:思路:代码:B-四个数列描述:Example :Input:Output:思路:代...原创 2020-03-19 17:34:09 · 125 阅读 · 0 评论 -
程序设计思维与实践 CSP-2015-12-3模拟 画图
2015-12-3 CSP-M1文章目录2015-12-3 CSP-M1问题描述:输入格式:输出格式:样例输入:样例输出:样例输入:样例输出:评测用例规模与约定思路:Code:问题描述:用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。本题要求编程实现一个用 ASCII 字符来画图的程序...原创 2020-03-20 23:27:29 · 136 阅读 · 0 评论 -
程序设计思维与实践 week5 最大矩形、TT‘s Magic Cat、平衡字符串、滑动窗口滑动窗口(C++和G++都交一下)
文章目录一,最大矩形描述InputOutputExample思路代码二,TT's Magic Cat描述InputOutputExample思路代码三,平衡字符串描述InputOutputExample思路代码四,滑动窗口滑动窗口描述InputOutputExample思路代码五,总结一,最大矩形描述给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2,...原创 2020-04-03 08:28:32 · 244 阅读 · 0 评论 -
程序设计思维与实践 week6 氪金带东、戴好口罩!、掌握魔法の东东 I、数据中心、最小生成树最大边最小证明
文章目录一,氪金带东描述输入输出example思路代码二,戴好口罩!描述输入输出example思路代码三,掌握魔法の东东 I描述输入输出example思路代码四,数据中心描述输入输出example思路代码五,总结一,氪金带东描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,...原创 2020-04-03 10:15:38 · 314 阅读 · 0 评论 -
程序设计思维与实践 week6限时模拟 掌握魔法の东东 II
文章目录掌握魔法の东东 II描述InputOutputexample思路代码总结掌握魔法の东东 II描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。...原创 2020-04-03 21:15:25 · 136 阅读 · 0 评论 -
程序设计思维与实践 week7作业 A TT的魔法猫、B TT的旅行日记、C TT的美梦
文章目录A TT的魔法猫描述输入输出example思路代码B TT的旅行日记描述输入输出example思路代码C TT的美梦描述输入输出example思路代码总结A TT的魔法猫描述输入输出example思路代码B TT的旅行日记描述输入输出example思路代码C TT的美梦描述输入输出example思路代码总结...原创 2020-04-07 19:24:02 · 185 阅读 · 0 评论 -
程序设计思维与实践 CSP-M2 HRZ的序列、HRZ学英语、咕咕东的奇妙序列
这里写自定义目录标题HRZ的序列描述输入![在这里插入图片描述](https://img-blog.csdnimg.cn/20200412203722729.png)输出样例思路代码HRZ学英语描述输入输出样例思路代码咕咕东的奇妙序列描述输入输出样例思路代码总结HRZ的序列描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列 ,他对 这个序列产生了浓厚的兴...原创 2020-04-12 21:44:53 · 271 阅读 · 0 评论 -
程序设计思维与实践 week8 A 区间选点 II、B 猫猫向前冲、C 班长竞选
这里写自定义目录标题A 区间选点 II描述输入输出Example思路代码B 猫猫向前冲描述输入输出Example思路代码C 班长竞选描述输入输出Example思路代码总结A 区间选点 II描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题输入输入第一行一个整数 n 表示区间的个数,接下来的...原创 2020-04-17 08:41:55 · 190 阅读 · 0 评论 -
程序设计思维与实践 week10限时模拟 A - 签到题、B - 东东转魔方
目录:A - 签到题描述输入输出样例想法代码B - 东东转魔方描述输入输出样例想法代码总结A - 签到题描述东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空输入(2 ≦ |X| ≦ 200,000)...原创 2020-04-29 09:41:43 · 169 阅读 · 0 评论 -
程序设计思维与实践 week9 A - 咕咕东的目录管理器、 B - 东东学打牌、 C - 签到题,独立思考哈
文章目录:B - 东东学打牌描述:输入:输出:样例:想法:代码:C - 签到题,独立思考哈描述:输入:输出:样例:想法:代码:A - 咕咕东的目录管理器描述:输入:输出:样例:想法:代码:总结B - 东东学打牌描述:最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表...原创 2020-04-29 16:06:08 · 116 阅读 · 0 评论 -
程序设计思维与实践 week10 A - 签到题、B - LIS & LCS、C - 拿数问题 II
文章目录A - 签到题描述输入输出样例思路代码B - LIS & LCS描述输入输出样例思路代码C - 拿数问题 II描述输入输出样例思路代码总结A - 签到题描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。输入输入的唯一一行包括两...原创 2020-04-30 22:34:02 · 170 阅读 · 0 评论 -
程序设计思维与实践week11作业 必做11-1~4,选做11-1~2
文章目录必做:11-111-211-311-4选做11-111-2必做:11-1题目:买房子思路在一个for循环内循环20次,如果可以买下将flag置为1,同时将年数记录在m中。最后根据flag的值输出对应结果。注意增长率处理成浮点型。代码#include<iostream>#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(原创 2020-05-14 09:31:30 · 152 阅读 · 0 评论 -
程序设计思维与实践 CSP-M3补题
文章目录T1 瑞神的序列**Description****Sample**思路:****代码:**T2 消消乐大师——Q老师**Description****Sample:**思路:****代码:**T4 咕咕东学英语**Description****Sample**思路:****代码:**总结:T1 瑞神的序列Description瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?一段就是连续且相同的一段数输入第一行一个整数n,表示数的个数接下来一行n原创 2020-05-14 10:24:50 · 133 阅读 · 0 评论 -
程序设计思维与实践 csp路径解析、csp炉石传说
目录路径解析输入格式输出格式样例想法:代码:炉石传说描述:输入格式:输出格式:样例:评测用例规模与约定:想法:代码:路径解析描述:在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max O原创 2020-05-24 11:01:23 · 183 阅读 · 0 评论 -
程序设计思维与实践week14作业
文章目录A - Q老师与石头剪刀布(必做)描述输入输出样例思路代码B - Q老师与十字叉(必做)描述输入输出样例思路代码C - Q老师的考验(必做)描述输入输出样例思路代码A - Q老师与石头剪刀布(必做)描述输入输出样例输入:231 1 1RPS33 0 0RPS输出:YESPSRNO思路由于在老师赢的情况下需要输出出拳序列,我们用card字符数组来保存;我们需要知道老师最对赢对少次,遍历同学出拳字符串str,对于同学的每次出招,如果老师相应的获胜出招使用数原创 2020-05-24 11:40:06 · 303 阅读 · 0 评论 -
程序设计思维与实践week13作业
A - TT 的神秘任务1(必做) CodeForces - 1352BB - TT 的神秘任务2(必做) CodeForces - 1352CC - TT 的奖励(必做) HDU - 1176原创 2020-05-25 08:46:05 · 185 阅读 · 0 评论 -
程序设计思维与实践week12作业
A - 必做题 - 1 HDU - 1029B - 必做题 - 2 POJ - 2251C - 必做题 - 3 HDU - 1024原创 2020-05-25 09:23:52 · 145 阅读 · 0 评论 -
程序设计思维与实践 月模拟题 元素选择器
元素选择器背景:描述:输入:输出:样例:输入:11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p输出:3 6 9 111 602 9 111 11想法:代码:在这里插入代码片...原创 2020-06-08 12:39:51 · 129 阅读 · 0 评论 -
程序设计思维与实践 CSP-M4 补题
文章目录A - TT数鸭子描述:输入输出及样例:思想:代码:B - ZJM要抵御宇宙射线描述:输入输出及样例:思想:代码:C - 宇宙狗的危机描述:输入输出及样例:思想:代码:A - TT数鸭子描述:输入输出及样例:输入:输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai,每个数表示鸭子被TT映射之后的值。输出:输出一行,一个数,表示满足题目描述的鸭子的个数。样例:输入:6 5123456789 9876543210 233 666 1原创 2020-06-07 16:28:05 · 112 阅读 · 0 评论 -
程序设计思维与实践 Week14 限时大模拟
A - 猫睡觉问题描述:输入:输出:样例:输入:12 12 123:00-01:003 4 307:00-08:0011:00-11:0919:00-19:59输出:Yes101:07-22:13No思想:不保证输入新番时间表有序,起初没有看到这句话,导致在以为有序的情况下判断错误。这里我们同一将时间用分钟表示,时间结构体记录每一个时间段的开始和结束时间,开两个结构体数组,一个存放番剧时间一个存放睡觉时间。按结束时间对番剧时间数组进行排序;遍历排序好的时间段,原创 2020-06-05 10:08:20 · 106 阅读 · 0 评论 -
程序设计思维与实践 Week15 作业 A - ZJM 与霍格沃兹(必做)
A - ZJM 与霍格沃兹(必做)描述:输入:输出:样例:输入:[expelliarmus] the disarming charm[rictusempra] send a jet of silver light to hit the enemy[tarantallegra] control the movement of one's legs[serpensortia] shoot a snake out of the end of one's wand[lumos] light原创 2020-06-05 10:31:07 · 141 阅读 · 0 评论