![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序设计课程
文章平均质量分 90
大二下学期程序设计课程
60006000
这个作者很懒,什么都没留下…
展开
-
WEEK4 csp模拟 B-咕咕东想吃饭
B-咕咕东想吃饭题目描述咕咕东考试周开始了,考试周一共有n天。他不想考试周这么累,于是打算每天都吃顿好的。他决定每天都吃生煎,咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费,只有两种购买方式:①在某一天一次性买两个生煎。②今天买一个生煎,同时为明天买一个生煎,店家会给一个券,第二天用券来拿。没有其余的购买方式,这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子,他训练结束就走了,不允许...原创 2020-03-15 11:45:03 · 82 阅读 · 0 评论 -
WEEK4 csp模拟 A-咕咕东的奇遇
A-咕咕东的奇遇题目描述咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。Input输入只有一行,是一个字符串。Output输出最少要转的次数。...原创 2020-03-15 11:13:00 · 79 阅读 · 0 评论 -
WEEK3 作业 C - 区间覆盖(不支持C++11)
C - 区间覆盖(不支持C++11)题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1, t]( 1<=t<=1,000,000)。覆盖整点,即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1Input第一行:N和T第二行至N+1行: 每一行一个闭区间。Output选择的区间的数目...原创 2020-03-10 20:26:08 · 127 阅读 · 0 评论 -
WEEK3 作业 B - 区间选点(编译器选GNU G++)
B - 区间选点(编译器选GNU G++)题目描述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)Input第一行1个整数N(N<=100)第2~N+1行,每行两个整数a,b(a,b<=100)Output一个整数,代表选点的数目Sample Input 121 54 6Sample O...原创 2020-03-10 19:22:37 · 107 阅读 · 0 评论 -
WEEK3作业A-选数问题
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!InputThe first line, an integer T<=100, indicates the number of test...原创 2020-03-06 18:07:38 · 230 阅读 · 0 评论 -
WEEK2 实验C - 瑞神打牌
C - 瑞神打牌题目描述瑞神HRZ因为疫情在家闲得无聊,同时他又非常厉害,所有的课对他来说都是水一水就能拿A+,所以他无聊,找来了另外三个人:咕咕东,腾神以及zjm来打牌(天下苦瑞神久矣)。显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是North,East,South,West。游戏一共由一副扑克,也就是52张构成。开始,我们指定一位发牌员(东南西北中的一个,...原创 2020-03-06 17:03:41 · 167 阅读 · 0 评论 -
WEEK2 实验B 爆零(×)大力出奇迹(√)
B- 爆零(×)大力出奇迹(√)v题目描述程序设计思维作业和实验使用的实时评测系统,具有及时获得成绩排名的特点,那它的功能是怎么实现的呢?我们千辛万苦怼完了不忍直视的程序并提交以后,评测系统要么返回AC,要么是返回各种其他的错误,不论是怎样的错法,它总会给你记上一笔,表明你曾经在这儿被坑过,而当你历经千辛终将它AC之后,它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中,你通过的...原创 2020-03-06 16:33:07 · 122 阅读 · 0 评论 -
WEEK2实验 A化学
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-06 16:07:34 · 83 阅读 · 0 评论 -
Week2作业maze+pour water【bfs】
一、maze标题List item#include <iostream>#include <cstdio>#include <queue>#include <map>using namespace std;struct point { int x, y;//点坐标 };queue<point> q;int dx...原创 2020-03-04 18:59:20 · 125 阅读 · 0 评论 -
WEEK12 csp模拟 T2 消消乐大师--Q老师
题解我们用了bool型二维数组suc来记录第i行i列的元素有没有被消除掉。suc数组的所有元素都初始化为0。进行二维for循环,对于元素a[i][j],若该元素位于大于等于第三行(i>=3),则检查该元素与它对应的上一行和上两行的两个元素(a[i-1][j]和a[i-2][j])是否都相同,若这三个元素都相同,则它们对应的suc数组都置为1,表示已经消除掉了。若该元素位于大于等于...原创 2020-05-08 17:29:02 · 189 阅读 · 0 评论 -
WEEK12 csp模拟 T1 瑞神的序列
题解ans记录这个数列有几段,初始化为1。last记录上一个字符,初始化为数列的第一个字符。从2开始循环到n,每次循环输入一个字符,若新输入字符与last不相同(说明这是序列的新的一段),ans++,last=a。循环结束后,输出ans。代码#include <iostream>#include <stdio.h>using namespace std;...原创 2020-05-08 17:03:09 · 95 阅读 · 0 评论 -
WEEK11 作业 F - 选做题11-2 东东开车了
F - 选做题11-2 东东开车了题目描述东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:1.CD数量不超过20张2.没有一张CD唱片超过 N 分钟3.每张唱片只能听一次4.唱片的播放长度为整数5.N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听...原创 2020-05-08 16:45:38 · 102 阅读 · 0 评论 -
WEEK11 作业 E - 选做题11-1 东东与 ATM
D - 必做题11-4题目描述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 = 5,D_3 = 10表示机器有10张面额为100的钞票、...原创 2020-05-08 16:24:50 · 96 阅读 · 0 评论 -
WEEK11 作业 D - 必做题11-4
D - 必做题11-4题目描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃。东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如...原创 2020-05-04 21:48:12 · 150 阅读 · 0 评论 -
WEEK11 作业 C - 必做题11-3
C - 必做题11-3题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 5 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文 V W X Y Z A B C D E F ...原创 2020-05-04 13:37:01 · 243 阅读 · 0 评论 -
WEEK11 作业 B - 必做题11-2
B - 必做题11-2题目描述蒜头君的班级里有 n2个同学,现在全班同学已经排列成一个 n∗n 的方阵,但是老师却临时给出了一组新的列队方案。为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁。这里我们用 00 表示男生,用 11 表示女生。现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的。他想知道同学们已经列好的方阵能否通过顺时针旋转变...原创 2020-05-04 13:26:30 · 118 阅读 · 0 评论 -
WEEK11 作业 A - 必做题11-1
A - 必做题11-1题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)Input一行,包含两个正整数N(10≤N≤50),K(1≤K≤20),中间用单个...原创 2020-05-04 11:59:06 · 207 阅读 · 0 评论 -
WEEK10 作业 A - 签到题
A - 签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Sample Inp...原创 2020-04-28 21:34:59 · 106 阅读 · 0 评论 -
WEEK10 作业 B - LIS & LCS
C - 拿数问题 II题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出...原创 2020-04-28 21:05:25 · 116 阅读 · 0 评论 -
WEEK10 作业 C - 拿数问题 II
C - 拿数问题 II题目描述YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj =...原创 2020-04-28 17:57:39 · 211 阅读 · 0 评论 -
WEEK10 限时测试 B - 东东转魔方
A - 掌握魔法の东东 II题目描述东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。Input输入的...原创 2020-04-27 22:00:02 · 102 阅读 · 0 评论 -
WEEK10 限时测试A - 掌握魔法の东东 II
A - 掌握魔法の东东 II题目描述东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample InputTSTT...原创 2020-04-23 18:09:46 · 68 阅读 · 0 评论 -
WEEK9 作业 A - 咕咕东的目录管理器
A - 咕咕东的目录管理器题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东...原创 2020-04-22 21:22:39 · 147 阅读 · 0 评论 -
WEEK9 作业 C - 签到题
C - 签到题题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数...原创 2020-04-18 21:48:40 · 557 阅读 · 0 评论 -
WEEK9 作业 B - 东东学打牌
B - 东东学打牌题目描述最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 ...原创 2020-04-18 20:55:11 · 162 阅读 · 0 评论 -
WEEK8 作业 C - 班长竞选
C - 班长竞选题目描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?### Input输入有若干组,每组中的第一行为二个数N(1<=N<=500)...原创 2020-04-16 15:48:41 · 113 阅读 · 0 评论 -
WEEK8 作业 B - 猫猫向前冲
B - 猫猫向前冲题目描述众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,TT 的魔法猫将...原创 2020-04-16 00:33:32 · 118 阅读 · 0 评论 -
WEEK8 作业A - 区间选点 II
A - 区间选点 II题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用...原创 2020-04-15 23:52:19 · 135 阅读 · 0 评论 -
WEEK8 csp模拟 C - 咕咕东的奇妙序列
题解这是一道类似于前缀和的题,但是由于数据范围太大,我们不可能对前缀和进行预处理存到数组中,只能在用到某项的前缀和时临时计算。我们可以把这个奇妙序列看做许多部分,1,12,123,1234,12345,123456…(第n部分是数字1~n的所有字符的排列)当我们要求第n项的字符时,先求它位于这个奇妙序列的哪一部分,因为数据很大,我们用二分法来求。求出第n个字符位于哪一部分之后,用n减去前面...原创 2020-04-15 13:30:07 · 148 阅读 · 0 评论 -
WEEK8 csp模拟 B - HRZ学英语
B - HRZ学英语题目描述瑞神今年大三了,他在寒假学会了英文的26个字母,所以他很兴奋!于是他让他的朋友TT考考他,TT想 到了一个考瑞神的好问题:给定一个字符串,从里面寻找连续的26个大写字母并输出!但是转念一想, 这样太便宜瑞神了,所以他加大了难度:现在给定一个字符串,字符串中包括26个大写字母和特殊字 符’?’,特殊字符’?'可以代表任何一个大写字母。现在TT问你是否存在一个位置连续的...原创 2020-04-09 00:01:32 · 125 阅读 · 0 评论 -
WEEK8 csp模拟 A - HRZ的序列
A - HRZ的序列题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列 ,他对 这个序列产生了浓厚的兴趣,他好奇是否存在一个数 ,使得一些数加上 ,一些数减去 ,一些数不 变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或 减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问题交给了你!Inpu...原创 2020-04-08 23:32:23 · 115 阅读 · 0 评论 -
WEEK7 作业B - TT 的旅行日记
B - TT 的旅行日记题目描述众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮...原创 2020-04-06 16:54:34 · 170 阅读 · 0 评论 -
WEEK7 作业C - TT 的美梦
C - TT 的美梦题目描述这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策...原创 2020-04-06 16:09:15 · 180 阅读 · 0 评论 -
WEEK7 作业A - TT 的魔法猫
A - TT 的魔法猫题目描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关...原创 2020-04-02 23:26:51 · 140 阅读 · 2 评论 -
WEEK6 限时测试A - 掌握魔法の东东 II
A - 掌握魔法の东东 II题目描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的...原创 2020-03-27 17:49:42 · 709 阅读 · 0 评论 -
WEEK6 作业 D - 数据中心
D - 数据中心题目描述Sample Input4511 2 31 3 41 4 52 3 83 4 2Sample Output4题解由"一个树结构传输图的传输时间是Tmax,其中Tmax=max(Th),h为接收点在树中的深度,Th是接收点的深度为h的所有边中最长的边的长度"可知,我们要找的最优树结构流水线耗时Tmax就是找最小连通树中的最长边的值,不用考虑这...原创 2020-03-26 19:57:28 · 88 阅读 · 0 评论 -
WEEK6 作业 C - 掌握魔法の东东 I
#include #include <stdio.h>int par[30010],total[30010];using namespace std;void init(int n){//初始化for(int i=0;i<n;i++){par[i]=i;total[i]=1;}}int find(int x){return (par[x]x)?x:(par[x]=...原创 2020-03-26 18:42:28 · 96 阅读 · 0 评论 -
WEEK6 作业 B - 戴好口罩!
B - 戴好口罩!题目描述新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范围的扩散。...原创 2020-03-26 18:11:17 · 120 阅读 · 0 评论 -
WEEK6 作业 A - 氪金带东
A - 氪金带东题目描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之...原创 2020-03-26 17:47:26 · 302 阅读 · 0 评论 -
3月模拟题一 2015年12月csp测试第三题
201512-3 画图题目描述用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |....原创 2020-03-20 16:46:05 · 131 阅读 · 0 评论