- 博客(24)
- 收藏
- 关注
RSS订阅原创 Week6 HomeWork D 数据中心 CSP201812-4 生成树
文章目录题目描述Sample InputSample Output算法/思路分析代码题目描述Sample Input4511 2 31 3 41 4 52 3 83 4 2Sample Output4算法/思路分析题意翻译成图语言就是在图中找一个生成树，使得该树的最大边权相对于其他生成树最小。按照Kruskal算法的思想，我们可以每次选择成本最小的边，若...
2020-04-02 22:36:39
165
原创 Week6 HomeWork C 掌握魔法の东东I 最小生成树
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2...
2020-04-02 22:34:03
238
原创 Week6 HomeWork B 戴好口罩 并查集
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！...
2020-04-02 22:31:21
150
原创 Week6 HomeWork A 氪金带东 DFS
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。...
2020-04-02 22:29:44
329
1
原创 Week6 限时大模拟 A 掌握魔法の东东II
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2算法/思路分析代码题目描述从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1...
2020-03-27 10:28:56
247
原创 月模拟 March 201512-3 画图 模拟+BFS+剪枝
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2算法/思路分析代码题目描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序，支...
2020-03-25 10:05:16
105
原创 Week5 HomeWork D 滑动窗口 单调队列
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.Window po...
2020-03-24 23:49:49
112
原创 Week5 HomeWork C 平衡字符串 尺取法
文章目录题目描述InputOutputExamplesinputoutputinputoutputinputoutputinputoutput算法/思路分析代码题目描述一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任...
2020-03-24 23:36:34
99
原创 Week5 HomeWork B TT's MagicCat 前缀和与差分
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2Sample Input 3Sample Output 3算法/思路分析代码题目描述Thanks to everyone’s help last week, TT finally got a cute cat. But what TT di...
2020-03-24 23:18:09
142
原创 Week5 HomeWork A 最大矩形 单调栈
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KYXOe1VN-15850...
2020-03-24 22:51:03
91
原创 Week4 HomeWork C TT的神秘礼物 二分优化
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。...
2020-03-20 09:20:03
84
原创 Week4 HomeWork B 四个数列 二分优化
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1...
2020-03-20 09:06:03
108
原创 Week4 HomeWork A DDL的恐惧 贪心
文章目录题目描述InputOutputSample InputSample Output算法/思路分析算法证明代码题目描述ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单...
2020-03-20 08:58:30
107
原创 Week4 CSP-M1 C 可怕的宇宙射线 DFS+记忆化搜索
文章目录题目描述InputOutputlimitSample InputSample Output算法/思路分析代码题目描述众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击...
2020-03-20 08:30:45
217
原创 Week4 CSP-M1 B 咕咕东想吃饭 模拟
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2算法/思路分析代码题目描述咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生...
2020-03-20 08:20:24
110
原创 Week4 CSP-M1 A 咕咕东的奇遇 模拟
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串（长度<=10000)，但是他太笨了，所...
2020-03-20 07:56:56
117
原创 Week3 HomeWork C-区间覆盖 贪心
文章目录题目描述InputOutputSample InputSample OutputHint算法/思路分析代码题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1Input第...
2020-03-07 11:22:28
298
原创 Week3 HomeWork B-区间选点 贪心
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2算法/思路分析代码题目描述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（...
2020-03-06 22:12:38
174
原创 Week3 HomeWork A 选数问题 DFS+剪枝
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述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个正整数，ZJM能选择其中k个数，使之和为S...
2020-03-06 21:07:35
127
原创 Week2 实验 C 瑞神打牌 POJ-1786 模拟
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South...
2020-03-06 14:25:21
284
原创 Week2 实验 B 爆零（x）大力出奇迹（√）HDU-2093 模拟
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后...
2020-03-06 13:47:10
121
原创 Week2 实验 A 化学 Gym-270437A 模拟
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法，比如1 22 33 44 5...
2020-03-06 13:26:17
178
原创 Week2 HomeWork B Pour Water BFS+路径输出
文章目录题目描述InputOutputSample InputSample OutputHint算法分析代码题目描述倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <...
2020-03-06 12:54:30
139
原创 Week2 HomeWork A Maze BFS+路径输出
文章目录题目描述InputOutputSample InputSample OutputHint算法分析代码题目描述东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数...
2020-03-06 11:30:13
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人