2020年03月_weixin_45117273

原创 week4作业C

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

2020-03-21 16:41:46 53

原创 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-20 10:10:33 58

原创 week4作业A

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

2020-03-20 09:42:13 57

原创 CSP-M1 C题

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

2020-03-20 09:30:18 74

原创 CSP-M1 B题

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

2020-03-20 09:03:19 85

原创 CSP-M1 A题

题意：咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母组成首尾相接的环。换上最初指向字母a，指针可以顺时针旋转或逆时针旋转，如a顺时针旋转到b，或逆时针旋转到z。。咕咕东手里有一个字符串，但是他太笨了，所以他来寻求你的帮助，问最少需要转多少次。input：输入一个字符串。output：输出最少需要旋转的次数。sample input：heztsamp...

2020-03-20 08:47:12 97

原创 week3作业A

题意：给定n,k,s及n个数，之后取n个数中的任意k个数，使之相加的和等于s。input：第一行输入组数第二行输入n,k,s第三行输入n个数据output：输出满足题意的数量sample input：110 3 101 2 3 4 5 6 7 8 9 10sample output：4思路：运用递归的方法进行求解。将调取的需要进行计算判断的数据不断插入到一个容器中。通...

2020-03-10 12:09:21 55

原创 week3作业C

题意：数轴上有 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：选择的区间的数目，不可能办到输出-1sample ...

2020-03-10 11:50:26 116

原创 week3作业B

题意：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。input：第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）output：一个整数，代表选点的数目examples：Input21 54 6Output1Input31 32 54 6...

2020-03-10 11:28:02 49

原创 week2实验C

题意：瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北东南西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开...

2020-03-08 19:36:25 112

原创 week2实验B

题意：程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花...

2020-03-08 19:32:19 147

原创 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-08 19:26:52 105

原创 week2作业B

题意：倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input：输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。Output：你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包...

2020-03-08 19:21:15 105

原创 week2作业A

题意：　东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output：输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保证...

2020-03-08 19:18:21 120

weixin_45117273的博客