程序设计思维与实践

Week14 - 程序设计思维与实践 - 矩阵快速幂(+优化DP)

题目连接A-Q老师与石头剪刀布（必做）题意每一个大人曾经都是一个小孩，Q老师也一样。为了回忆童年，Q老师和Monika玩起了石头剪刀布的游戏，游戏一共n轮。无所不知的Q老师知道每一轮Monika的出招，然而作为限制，Q老师在这n轮游戏中必须恰好出a次石头，b次布和c次剪刀。如果Q老师赢了Monikan/2(上取整)次，那么Q老师就赢得了这场游戏，否则Q老师就输啦！Q老师非常想赢，他想知道能否可以赢
Russellwzr·2023-10-15 20:27

「程序设计思维与实践」Week4 作业：A - DDL 的恐惧、B - 四个数列、C - TT 的神秘礼物。贪心+二分+答案二分总结

A-DDL的恐惧题目描述ZJM有n个作业，每个作业都有自己的DDL，如果ZJM没有在DDL前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以ZJM想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1#include#include#includeusingnamespac
LOI_DawnKing-·2023-10-11 18:36

山东大学计算机科学与技术学院程序设计思维与实践作业

作业H1A:打酱油问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例1输入40输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5
VV_Z·2023-09-20 17:18

程序设计思维与实践 Week2 作业B "倒水问题"

数据：SampleInput：275274SampleOutput：fillBpourBAsuccessfillApourABfillApourABsuccess#include#include#includeusingnamespacestd;intAtoBb(intB,inta,intb){//A向B里面倒水后，B中的水if(aP;//记录到达的点，此处即为A.B中水的数量queueQ;sta
不太会转弯儿·2022-12-13 18:02

Week11 - 程序设计思维与实践 - 动态规划（二）

必做题必做题与DP没啥关系，难度为CSPT1、T2级别A-必做题11-1题意蒜头君从现在开始工作，年薪NNN万。他希望在蒜厂附近买一套606060平米的房子，现在价格是200200200万。假设房子价格以每年百分之KKK增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得NNN万全都积攒起来，问第几年能够买下这套房子？（第一年年薪NNN万，房价200200200万）思路一年一年地推下去即可
Russellwzr·2022-10-30 18:02

SDU_week10_C - 拿数问题 II（动态规划）

题目描述YJQ上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了拿数问题II。
憨憨coding·2020-08-25 05:37

程序设计思维与实践 Week15 作业 A - ZJM 与霍格沃兹（必做）

A-ZJM与霍格沃兹（必做）描述：输入：输出：样例：输入：[expelliarmus]thedisarmingcharm[rictusempra]sendajetofsilverlighttohittheenemy[tarantallegra]controlthemovementofone'slegs[serpensortia]shootasnakeoutoftheendofone'swand[l
SmarTongs·2020-08-24 04:00

程序设计思维与实践 Week15 实验（1/2/智能班）

A-Q老师的记录册ProblemStatementQ老师有N个学生，每个学生都有各自独立的编号，且编号范围在1~N之间。这一天，所有学生都在不同的时间进入教室。Q老师记录了当编号为i的学生进入教室时，教室中共有Ai个学生（包括编号为i的学生）。现要求根据这些记录，给出学生进入教室的顺序。Constraints1≤N≤1e51≤Ai≤N，Ai各不相同所有数字均为整数Input输入格式如下：NA1A2
木子23·2020-08-24 04:51

程序设计思维与实践 Week13 实验

A-T1题目描述东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第iii个字符串变成iii个。比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东输入格式第一行输出一个整数n(1≤n≤100)n(1\len\le100)n(1≤n≤100)，表示这个字符串的
AcceptedMaybe·2020-08-24 02:29

程序设计思维与实践 Week15 实验

目录A-Q老师的记录册输入输出输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3思路代码B-ZJM的本领输入输出样例输入1样例输出1样例输入2样例输出2思路代码C-TT的神秘任务-XInputOutput样例输入1样例输出1样例输入2样例输出2思路代码D-瑞瑞爱上字符串InputOutputExampleInputExampleOutput思路代码E-苟狗之宇宙射线再打击InputOut
孤杏·2020-08-24 02:24

程序设计思维与实践 CSP-M4 C-宇宙狗的危机

题目描述：在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(gre
DongErduo·2020-08-24 02:23

程序设计思维与实践 Week15 作业 A-ZJM与霍格沃兹

题目链接：A-ZJM与霍格沃兹题目描述：ZJM为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒]对应功能背完题库后，ZJM开始刷题，现共有N道题，每道题给出一个字符串，可能是[魔咒]，也可能是对应功能ZJM需要识别这个题目给出的是[魔咒]还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出“what?”Input：首先列出魔咒词典中不超过100000条不同的咒
DongErduo·2020-08-24 02:52

程序设计思维与实践 Week13 作业 必做题 C-TT 的奖励

题目链接：C-TT的奖励题目描述：在大家不辞辛劳的帮助下，TT顺利地完成了所有的神秘任务。神秘人很高兴，决定给TT一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在[0,10]范围内，具体的坐标范围如下图所示。TT初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT只能接到四、五、六这三个位置其
DongErduo·2020-08-24 02:52

程序设计思维与实践 Week13 作业 必做题 A-TT 的神秘任务1

题目链接：A-TT的神秘任务1题目描述：这一天，TT遇到了一个神秘人。神秘人给了两个数字，分别表示n和k，并要求TT给出k个奇偶性相同的正整数，使得其和等于n。例如n=10，k=3，答案可以为[424]。TT觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput：第一行一个整数T，表示数据组数，不超过1000。之后T行，每一行给出两个正整数，分别表示n（1≤n≤1e9）、k（1≤k
DongErduo·2020-08-24 02:51

程序设计思维与实践 Week11 作业 必做题 B-蒜头君列队

题目链接：B-蒜头君列队题目描述：蒜头君的班级里有n^2个同学，现在全班同学已经排列成一个n∗n的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用0表示男生，用1表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输出
DongErduo·2020-08-24 02:51

程序设计思维与实践 Week9 作业 C-长凳问题(签到题)

题目链接：C-长凳问题题目描述：SDUQD旁边的滨海公园有x条长凳。第i个长凳上坐着a_i个人。这时候又有y个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这y个人坐下后，记k=所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input：第一行包含一个整数x(1#includeusingnamespacestd;intmain(){intbench[110];int
DongErduo·2020-08-24 02:51

程序设计思维与实践 Week7 作业 A-TT的魔法猫

题目链接：A-TT的魔法猫题目描述：众所周知，TT有一只魔法猫。这一天，TT正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了TT比赛的最终结果。TT非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉TT，它其实拥有一张游戏胜负表，上面有N个人以及M个胜负关系，每个胜负关系为AB，表示A能胜过B，且胜负关系具有传递性。即A胜过B，B胜过
DongErduo·2020-08-24 02:20

程序设计思维与实践 Week15 实验 B-ZJM的本领

题目链接：B-ZJM的本领题目描述：众所周知，ZJM住在B站。这一天Q老师来找ZJM玩，ZJM决定向Q老师展现一下自己快速看番的本领。ZJM让Q老师任意挑选了一部番，Q老师一眼看中了《辉夜大小姐想让我告白》，已知这部番一共有N个精彩片段，每个精彩片段用[L[i],R[i]]来表示。ZJM从第一分钟开始看，每次可以按下快进键，快进X分钟，问ZJM最快需要多久可以看完这部番。Input：第一行给出两个
DongErduo·2020-08-23 22:09

SDU 程序设计思维与实践 Week8 C 班长竞选【SCC（Kosaraju）、缩点】

C班长竞选题意描述大学班级选班长，N个同学均可以发表意见若意见为AB则表示A认为B合适，意见具有传递性，即A认为B合适，B认为C合适，则A也认为C合适勤劳的TT收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？输入描述本题有多组数据。第一行T表示数据组数。每组数据开始有两个整数N和M(2#include#includeusingnamespacestd;c
AristotleSDU·2020-08-11 00:51

SDU 程序设计思维与实践 week7 B TT 的旅行日记【Dijkstra】

BTT的旅行日记题意描述众所周知，TT有一只魔法猫今天他在B站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。TT从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT平常只能坐经济线，但是今天TT的魔法猫变出了一张商业线车票，可以坐一站商业线。假设TT换乘的时间忽略不计，请你帮TT找到一条去喵星机场最快的线路，不
AristotleSDU·2020-08-11 00:51

SDU程序设计思维与实践 week4 TT 的神秘礼物(二分答案）

题目描述TT是一位重度爱猫人士，每日沉溺于B站上的猫咪频道。有一天，TT的好友ZJM决定交给TT一个难题，如果TT能够解决这个难题，ZJM就会买一只可爱猫咪送给TT。任务内容是，给定一个N个数的数组cat[i]，并用这个数组生成一个新数组ans[i]。新数组定义为对于任意的i,j且i!=j，均有ans[]=abs(cat[i]-cat[j])，1#include#include#includeus
AristotleSDU·2020-08-11 00:19

SDU程序设计思维与实践 week4 B - 四个数列 (二分)

题目描述ZJM有四个数列A,B,C,D，每个数列都有n个数字。ZJM从每个数列中各取出一个数，他想知道有多少种方案使得4个数的和为0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！输入描述第一行：n（代表数列中数字的个数）（1≤n≤4000）接下来的n行中，第i行有四个数字，分别表示数列A,B,C,D中的第i个数字（数字不超过2的28次方输出描述输出不同组合的个数。输入
AristotleSDU·2020-08-11 00:19

程序设计思维与实践 Week11 作业 必做题 A-蒜头君买房子

题目链接：A-蒜头君买房子题目描述：蒜头君从现在开始工作，年薪N万。他希望在蒜厂附近买一套60平米的房子，现在价格是200万。假设房子价格以每年百分之K增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）Input：一行，包含两个正整数N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。Output：如果
DongErduo·2020-08-10 20:54

程序设计思维与实践 CSP-M4 (3/4/数据班)

A-TT数鸭子题意：这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个maptong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。思路：这道题的数据范围就是一个坑！！！其实k最大也就是10。
木头吃日历·2020-08-10 17:56

程序设计思维与实践 Week8 作业

文章目录ProblemA-区间选点IIDescriptionInputOutputSampleInputSampleOnputNoteIdeaCodesProblemB-猫猫向前冲DescriptionInputOutputSampleInputSampleOnputIdeaCodesProblemC-班长竞选DescriptionInputOutputSampleInputSampleOnput
Xu Pengbo·2020-08-04 07:28

Week15 - 程序设计思维与实践 - 字符串算法

题目链接A-ZJM与霍格沃兹（必做）ZJM为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒]对应功能背完题库后，ZJM开始刷题，现共有N道题，每道题给出一个字符串，可能是[魔咒]，也可能是对应功能ZJM需要识别这个题目给出的是[魔咒]还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出“what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每
Russellwzr·2020-07-06 06:50

程序设计思维与实践 Week13 作业

程序设计思维与实践Week13作业A-TT的神秘任务1（必做）题目题目分析代码B-TT的神秘任务2（必做）题目题目分析代码C-TT的奖励（必做）题目题目分析代码D-TT的苹果树（选做）题目分析代码E-TT
superrussell·2020-07-05 10:23

程序设计思维与实践 Week8 作业

程序设计思维与实践Week8作业A-区间选点II题目描述题目分析代码B-猫猫向前冲题目描述题目分析代码C-班长竞选题目描述题目分析代码A-区间选点II题目描述给定一个数轴上的n个区间，要求在数轴上选取最少的点使得第
superrussell·2020-07-05 10:23

程序设计思维与实践 Week15 实验 A-Q老师的记录册

题目链接：A-Q老师的记录册题目描述：Q老师有N个学生，每个学生都有各自独立的编号，且编号范围在1~N之间。这一天，所有学生都在不同的时间进入教室。Q老师记录了当编号为i的学生进入教室时，教室中共有Ai个学生（包括编号为i的学生）。现要求根据这些记录，给出学生进入教室的顺序。1≤N≤1e51≤Ai≤N，Ai各不相同，所有数字均为整数Input：输入格式如下：NA1A2…ANOutput：根据学生进
DongErduo·2020-07-05 10:49

程序设计思维与实践 Week15 作业

ZJM与纸条ZJM的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天ZJM拿到了她写的纸条，纸条上的字暗示了ZJM的女朋友想给ZJM送生日礼物。ZJM想知道自己收到的礼物是不是就是她送的，于是想看看自己收到的礼物在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串P代表ZJM想要的礼物,包含英语字符{‘A’,‘B’,‘C’,…,‘Z’},并且字符串长度满足1
qq_31449773·2020-07-05 04:18

【20200603程序设计思维与实践 CSP-M4&补题】

目录TT数鸭子题意思路代码ZJM要抵御宇宙射线题意思路思考代码宇宙狗的危机题意思路思考代码TT数鸭子题意思路检查每只鸭子映射成的数，用一个元素数为符号数（10）的布尔数组记录出现过的数符，累加得到该数中的数符种类然后判断是否小于k。代码#include#includeusingnamespacestd;intn,k;longlongcot[15];charstr[20];intans;voidcl
AlizeCamlost·2020-07-04 23:36

【20200416程序设计思维与实践 CSP月模拟题】炉石传说&元素选择器

目录201609-3炉石传说题意思路代码201809-3元素选择器题意思路代码201609-3炉石传说题意思路设计两个结构体：随从Minion和玩家Player。为summon和attack操作分别提供两个函数，根据传入的参数决定对某方如何作用。summon通过编辑Player的成员Minion数组完成召唤，attack通过编辑两玩家对应的角色数据并判断更新剩余角色完成攻击。用一个变量标记当前正在
AlizeCamlost·2020-07-04 23:04

【20200520程序设计思维与实践 Week14 作业】

目录D-Q老师染砖题意思路代码E-Q老师度假题意思路代码D-Q老师染砖题意衣食无忧的Q老师有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有N块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这4种颜色中的其中1种。且当这N块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？思路设A[i]为i个格子红
AlizeCamlost·2020-07-04 23:04

【20200513程序设计思维与实践 Week13 作业】

目录D-TT的苹果树题意思路代码E-TT的神秘任务3题意思路代码D-TT的苹果树题意在大家的三连助攻下，TT一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有N个节点，每个节点对应一个快乐值为w[i]的苹果，为了可持续发展，TT要求摘了某个苹果后，不能摘它父节点处
AlizeCamlost·2020-07-04 23:04

【20200522程序设计思维与实践 Week14 限时大模拟&补题】

目录猫睡觉问题题意思路Debug代码猫睡觉问题题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･○]可以假设喵喵必须要睡眠连续不少于A个小时，即一旦喵喵开始睡觉了，至少连续A个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了
AlizeCamlost·2020-07-04 23:04

【20200304程序设计思维与实践 Week3 作业】

目录A-选数问题题意：思路：总结：代码：B-区间选点题意：思路：总结：代码：C-区间覆盖题意：思路：总结&疑问：代码：A-选数问题题意：Givennpositivenumbers,ZJMcanselectexactlyKofthemthatsumstoS.NowZJMwondershowmanywaystogetit!思路：使用dfs算法。设计了递归函数dfs(intidx,intsum,intd
AlizeCamlost·2020-07-04 23:33

【20200312程序设计思维与实践 CSP-M1&补题】

目录A-咕咕东的奇遇题意思路总结代码B-咕咕东想吃饭题意思路总结代码C-可怕的宇宙射线题意思路总结代码A-咕咕东的奇遇题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少
AlizeCamlost·2020-07-04 23:33

【20200228程序设计思维与实践 Week2 实验】A-化学

题意：化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字a,b表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法，比如1223344556和1323244556是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸上画画就懂了题目来源：Gym-270437A思路：烷烃分子
AlizeCamlost·2020-07-04 23:32

程序设计思维与实践 第四月 模拟题 元素选择器

思路：首先是建树，通过指针建树，每次把建立的节点放到栈中，当下一次节点到达时，从栈中不断弹出元素，当找到一个节点的.比当前节点的少时，该节点即为当前节点的父节点。判断时根据输入，倒着判断。#include#include#include#include#include#includeusingnamespacestd;structtree{stringtag,name;intfloor;tree*
背着代码的蜗牛·2020-07-04 12:23

程序设计思维与实践 Week16 模拟赛 B ZJM要抵御宇宙射线

题目描述：据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个
背着代码的蜗牛·2020-07-04 12:52

程序设计思维与实践 Week16 模拟赛 A TT数鸭子

题目描述：这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个maptong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。input：输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
背着代码的蜗牛·2020-07-04 12:52

程序设计思维与实践 Week16 模拟赛 C 宇宙狗的危机

题目描述：在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(gre
背着代码的蜗牛·2020-07-04 12:52

程序设计思维与实践 Week15 作业 A ZJM与霍格沃兹

题目描述：ZJM为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒]对应功能背完题库后，ZJM开始刷题，现共有N道题，每道题给出一个字符串，可能是[魔咒]，也可能是对应功能ZJM需要识别这个题目给出的是[魔咒]还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出"what?"input：首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒]对应功
背着代码的蜗牛·2020-07-04 12:52

程序设计思维与实践 Week12 作业C 区间DP

题意：input:输入m，输入n。后面跟着输入n个ai。output：输出最大和。样例：输入：1312326-14-23-23输出：68思路：考虑状态dp[i][j]，表示在选取第j个数的时候，前面的数分成i组的最大和。状态转移方程为：dp[i][]j=max{dp[i][j-1]+a[j]，dp[i-1][k]+a[j]}，其中dp[i][j-1]表示前面j-1的已经分为i组了，加入a[j]与其
banzixiang·2020-07-04 11:54

程序设计思维与实践 Week15 作业A - ZJM 与霍格沃兹

题意：ZJM为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒]对应功能背完题库后，ZJM开始刷题，现共有N道题，每道题给出一个字符串，可能是[魔咒]，也可能是对应功能ZJM需要识别这个题目给出的是[魔咒]还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出“what?”。input：首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒]对应功能
banzixiang·2020-07-04 11:54

【20200602程序设计思维与实践 Week15 作业】

目录B-ZJM与生日礼物题意思路代码C-ZJM与纸条题意思路代码B-ZJM与生日礼物题意ZJM收到了Q老师送来的生日礼物，但是被Q老师加密了。只有ZJM能够回答对Q老师的问题，Q老师才会把密码告诉ZJM。Q老师给了ZJM一些仅有01组成的二进制编码串,他问ZJM：是否存在一个串是另一个串的前缀.思路本题使用字典树。在基本字典树的基础上修改插入操作，使其在插入过程中检查是否访问到某一字符串的尾或插入
AlizeCamlost·2020-07-04 00:23

程序设计思维与实践week11作业 必做11-1~4，选做11-1~2

文章目录必做：11-111-211-311-4选做11-111-2必做：11-1题目：买房子思路在一个for循环内循环20次，如果可以买下将flag置为1，同时将年数记录在m中。最后根据flag的值输出对应结果。注意增长率处理成浮点型。代码#include#include#include#includeusingnamespacestd;intmain(){intN;floatK;floathp=
SmarTongs·2020-06-29 12:28

程序设计思维与实践 Week15 实验

大概是早上刚起床脑子不转？0分收场也是气死，写了四道题，一道都过不了，连第一题都读不懂，总感觉会有很严谨的进出教室逻辑？？？要不就是想复杂，要不就是掉坑里，后来仔细想想，考试的时候可能是憨憨附体，以此博客提醒憨憨读题的重要性！！！！！A-Q老师的记录册题意Q老师有N个学生，每个学生都有各自独立的编号，且编号范围在1~N之间。这一天，所有学生都在不同的时间进入教室。Q老师记录了当编号为i的学生进入教
DreamyDreamy·2020-06-26 03:59

程序设计思维与实践 Week9 作业

A-咕咕东的目录管理器题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统——这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，
rebekahh·2020-06-07 18:30

【程序设计思维与实践 Week5 作业C】平衡字符串

题目描述：一个长度为n的字符串s，其中仅包含‘Q’,‘W’,‘E’,‘R’四种字符。如果四种字符在字符串中出现次数均为n/4，则其为一个平衡字符串。现可以将s中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果s已经平衡则输出0。1#include#includeusingnamespacestd;constintsize=1e5+10;
索解·2020-03-20 17:25
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他