2020年03月_背着代码的蜗牛

09月 08月 06月 05月 04月 03月 02月 01月

原创程序设计思维与实践 Week6 模拟赛 A 掌握魔法の东东 II

题目描述：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有A × B张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是0到A - 1）和一个花色（整数，记为b，范围区间是0到B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个...

2020-03-27 19:09:15 310

原创程序设计思维与实践 Week6 作业 D 数据中心

同CSP 2018 12-4题目描述：思路：首先给的输入数据构成了一张图，但是思考题目中的句子：“root节点只能接收数据，其余任何一个节点可以将数据传输给另外的一个节点，但是不能将数据传输给多个节点”。可以看出，只能传给一个节点，抽象为只有一个父节点，这符合树结构的定义。root即为树结构的根节点。因此最终的输出结构为一个树，这棵树还包含了原图中所有的点，因此是一棵生成树。既然是...

2020-03-25 23:21:26 240

原创程序设计思维与实践 Week6 作业 C 掌握魔法の东东 I

题目描述：东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是...

2020-03-25 23:05:55 214

原创程序设计思维与实践 Week6 作业 B 戴好口罩！

题目描述：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生...

2020-03-25 22:58:17 289

原创程序设计思维与实践 Week6 作业 A 氪金带东

题目描述：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是...

2020-03-25 22:52:20 302

原创程序设计思维与实践第一月模拟题画图

题目描述：　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。　　本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：　　画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 ...

2020-03-20 13:58:16 206

原创程序设计思维与实践 Week5 作业 D 滑动窗口

题目描述：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是[13-1-35367], 其中k等于 3.Input：输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=10...

2020-03-18 23:18:25 279

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

题目描述：一个长度为 n 的字符串 s，其中仅包含 'Q', 'W', 'E', 'R' 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input：一行字符表示给定的字符串sOutput：...

2020-03-18 23:08:27 299

原创程序设计思维与实践 Week5 作业 B TT's Magic Cat

题目描述：Thanks to everyone's help last week, TT finally got a cute cat. But what TT didn't expect is that this is a magic cat.One day, the magic cat decided to investigate TT's ability by giving a pr...

2020-03-18 22:57:53 271

原创程序设计思维与实践 Week5 作业 A 最大矩形

题目描述：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input：输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, ..., hn, 满足 0 <= hi...

2020-03-18 22:49:55 236

原创程序设计思维与实践 Week4 模拟赛 C 可怕的宇宙射线

题目描述：众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击！宇宙射线会在无限的二维平面上传播（可以看做一个二维网格图），初始方向默认向上。宇宙射线会在发射出一段距离后分...

2020-03-14 10:47:34 249

原创程序设计思维与实践 Week4 模拟赛 B 咕咕东想吃饭

题目描述：咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里...

2020-03-14 10:32:42 260

原创程序设计思维与实践 Week4 模拟赛 A 咕咕东的奇遇

题目描述：咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式：输入只有一行，是一个字符串。输出格式：输出最少要转的次数。思路：...

2020-03-14 10:14:10 205

原创程序设计思维与实践 Week4 作业 C TT 的神秘礼物

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

2020-03-14 09:55:28 337 2

原创程序设计思维与实践 Week4 作业 B 四个数列

题目描述：ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input：第一行：n（代表数列中数字的个数）（1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i...

2020-03-13 15:25:29 242

原创程序设计思维与实践 Week4 作业 A DDL 的恐惧

题目描述：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input：输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业...

2020-03-13 15:15:26 166

原创程序设计思维与实践 Week3 作业 C 区间覆盖

题目描述：数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入：第一行：N和T第二行至N+1行: 每一行一个闭区间。输出：选择的区间的数目，不可能办到输出-1说明：该...

2020-03-08 17:34:20 223

原创程序设计思维与实践 Week3 作业 B 区间选点

题目描述：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input：第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output：一个整数，代表选点的数目思路：此题目非常类似于“雷达覆盖”的问题，是一道经典的贪心题目。1.若两个区间没有任何相...

2020-03-08 17:18:51 158

原创程序设计思维与实践 Week3 作业 A 选数问题

题目描述：给定n个数，从中选择K个，使得这K个数的和为S，问有几种选择方案。共有T组数据。思路：这道题是一道深度优先搜索题，从第一个数开始，每次判断当前的数是选择还是不选。在判断的过程中，进行可行性剪枝：1.若选择后，选择数的个数已经超过了K，则放弃选择，直接返回。2.若选择后，选择数的和已经超过了S，则放弃选择，直接返回。搜索的终点：选择数的个数恰好为K且和恰好为S是，则...

2020-03-08 16:46:38 238