摘要: 题意: 从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌 阅读全文
posted @ 2020-04-03 10:07 流转~星云 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意: Example Input 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 Output 4 Note 我的题解: 考察最小生成树相关算法。 由于root节点直接收数据,其余节点可以传输数据给任意其他节点,但不能传输给多个。所有节点可以接收多个不同节点的数据,我们可以 阅读全文
posted @ 2020-04-03 10:01 流转~星云 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题解: 东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 阅读全文
posted @ 2020-04-03 09:55 流转~星云 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意: 新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有 阅读全文
posted @ 2020-04-03 09:49 流转~星云 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题意: 实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输 阅读全文
posted @ 2020-04-03 09:42 流转~星云 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题意: ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少. 例如:数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. Window positionMinim 阅读全文
posted @ 2020-04-03 09:34 流转~星云 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个长度为 n 的字符串 s,其中仅包含 'Q', 'W', 'E', 'R' 四种字符。 如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。 现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度? 如果 s 阅读全文
posted @ 2020-04-03 09:25 流转~星云 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑