- 博客(23)
- 收藏
- 关注
原创 《程序设计思维与实践》week14 限时大模拟
A — 猫睡觉问题题目描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续
2020-06-10 11:11:58
137
原创 《程序设计思维与实践》week10 限时大模拟
A题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件:1)每个小正方体要么涂成红色,要么涂成蓝色。2)所有红色的小正方体组成一个长方体。3)所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对...
2020-06-10 10:44:33
187
原创 《程序设计思维与实践》week16 CSP—M4
A — TT数鸭子Sample Input6 5123456789 9876543210 233 666 1 114514Sample Output4解题思路将数字替换成一个字符串,每一位数字一定是在0~9的范围内,创建一个大小为10的数组,初始化为全0;判断数字每一位在数组中对应位置是否为0,为0表示还没有出现过,那么就将其置1,并将这个数的对应的位数值加一;为1表示已经出现过了,直接跳过;判断完之后再与k进行一次比较,最后输出结果即可解题代码#include <iost
2020-06-09 23:48:23
178
原创 《程序设计思维与实践》week15 — 作业题
A - ZJM 与霍格沃兹题目描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和
2020-06-06 18:24:03
176
原创 《程序设计思维与实践》week14 — 作业题
A — Q老师与石头剪刀布题目描述每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢得了这场游戏,否则 Q老师 就输啦!Q老师非常想赢,他想知道能否可以赢得这场游戏,如果可以的话,Q老师希望你能告诉他一种可以赢
2020-05-26 23:54:14
157
原创 《程序设计思维与实践》week13 — 作业题
A — TT 的神秘任务1题目描述这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJInput第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。Output如果存在这
2020-05-20 15:12:20
188
原创 《程序设计思维与实践》week12 — 作业题
A题目描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output35
2020-05-15 12:05:16
274
原创 《程序设计思维与实践》week12 CSP—M3
A题目描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 ,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?Input输入第一行一个整数n,表示数的个数接下来一行n个空格隔开的整数,表示不同的数字Output输出一行,这个序列有多少段Sample Input122 3 3 6 6 6 1 1 4 5 1 4Samp
2020-05-10 00:02:23
120
原创 《程序设计思维与实践》 week11 — 作业题
A题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价200 万)Input一行,包含两个正整数N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。Outpu...
2020-05-08 12:14:01
256
原创 《程序设计思维与实践》week10 — 作业题
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-25 16:23:15
191
原创 《程序设计思维与实践》 week9 — 作业题
A题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬盘是空的,命令行的当...
2020-04-24 13:25:21
204
原创 《程序设计思维与实践》 week7 — 作业题
A题目描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A...
2020-04-17 14:32:07
123
原创 《程序设计思维与实践》 week8 — 作业题
A题目描述给定一个数轴上的 nnn 个区间,要求在数轴上选取最少的点使得第 i 个区间[ai, bi] 里至少有 ci 个点Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并且 1 <= ci <...
2020-04-17 14:01:56
122
原创 《程序设计思维与实践》 week8 CSP—M2
A - HRZ的序列题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列a,他对这个序列产生了浓厚的兴趣,他好奇是否存在一个数K,使得一些数加上K,一些数减去K,一些数不变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问题交给了你!Input输...
2020-04-15 10:39:50
125
原创 《程序设计思维与实践》week6 作业题
A - 氪金带东题目描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之...
2020-04-03 00:12:41
158
原创 《程序设计思维与实践》 week6 限时大模拟
A - 掌握魔法の东东 II题目描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的...
2020-04-02 22:59:31
131
原创 《程序设计思维与实践》week5 — 作业题
A — 最大矩形(单调栈)题目描述给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 ...
2020-03-24 00:33:46
209
1
原创 《程序设计思维与实践》月模拟题1 —— 201512-3 画图
画图题目描述用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 AS...
2020-03-22 01:11:53
101
原创 《程序设计思维与实践》week4—作业题
A — DDL的恐惧题目描述ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表...
2020-03-19 00:58:04
187
原创 《程序设计思维与实践》week4 CSP—M1
A — 咕咕东的奇遇题目描述咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。Input输入只有一行,是一个字符串。Output输出最少要转的次...
2020-03-16 21:48:51
149
原创 《程序设计思维与实践》 week3 —— 作业题
A — 选数问题 (DFS解题)题目描述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<=1...
2020-03-07 19:44:40
168
原创 《程序设计思维与实践》 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-04 17:35:51
298
原创 《程序设计思维与实践》 week2—作业题 BFS解决问题
A — Maze题目描述东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格...
2020-03-03 23:42:41
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人