2020年4月3日
戴好口罩
摘要： 题意： 新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有 阅读全文
posted @ 2020-04-03 09:49 流转~星云 阅读(151) 评论(0) 推荐(0) 编辑
平衡字符串
摘要： 题意： 一个长度为 n 的字符串 s，其中仅包含 'Q', 'W', 'E', 'R' 四种字符。 如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。 现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度? 如果 s 阅读全文
posted @ 2020-04-03 09:25 流转~星云 阅读(672) 评论(0) 推荐(0) 编辑
TT's Magic Cat
摘要： Problem: 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 阅读全文
posted @ 2020-04-03 09:20 流转~星云 阅读(137) 评论(0) 推荐(0) 编辑
最大矩形
摘要： 题意： 给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。 Input 输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 10000 阅读全文
posted @ 2020-04-03 09:13 流转~星云 阅读(147) 评论(0) 推荐(0) 编辑
2020年3月20日
CSP-201512-3画图
摘要： 问题描述 试题编号： 201512-3 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 评测用例规模与约定 所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入 阅读全文
posted @ 2020-03-20 14:27 流转~星云 阅读(217) 评论(0) 推荐(0) 编辑
Week4 C-TT的神秘礼物
摘要： 题目大意： TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。 有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。 任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定 阅读全文
posted @ 2020-03-20 09:34 流转~星云 阅读(206) 评论(0) 推荐(0) 编辑
Week4 B-四个数列
摘要： 题目：ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！ Input：第一行：n（代表数列中数字的个数） （1≤n≤4000）。 接下 阅读全文
posted @ 2020-03-20 09:20 流转~星云 阅读(168) 评论(0) 推荐(0) 编辑
week4A DDL的恐惧
摘要： 题目ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！ Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测 阅读全文
posted @ 2020-03-20 09:14 流转~星云 阅读(160) 评论(0) 推荐(0) 编辑
Week4 CSP C可怕的宇宙射线
摘要： 题目描述 众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击！宇宙射线会在无限的 阅读全文
posted @ 2020-03-20 09:05 流转~星云 阅读(155) 评论(0) 推荐(0) 编辑
Week4 CSP B 煎饼
摘要： 问题描述 咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买aia_ia i​ 个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没 阅读全文
posted @ 2020-03-20 08:49 流转~星云 阅读(132) 评论(0) 推荐(0) 编辑