2020年4月2日
Week6 限时大模拟 掌握魔法の东东 II Gym - 101510B
摘要： 题目描述： 东东 has A × B cards. Each card has a rank, an integer between 0 and A - 1, and a suit, an integer between 0 and B - 1. All cards are distinct. A 阅读全文
posted @ 2020-04-02 16:06 菜鸡今天学习了吗 阅读(190) 评论(0) 推荐(0)
Week6 作业 D - CSP 201812-4 数据中心
摘要： 题面： 思路： 题目很长，但主要信息无非是：无向图，保证每个点都必须有到点ROOT的路径，要求使这些路径中权值最大的边的值最小。 既然每个点都能到ROOT，那么这个图就是一个联通图（每对点之间都有路径，因为总是可以间接经过ROOT）。 我们知道，最小生成树一定是瓶颈生成树，即最小生成树中最大的边，一 阅读全文
posted @ 2020-04-02 15:45 菜鸡今天学习了吗 阅读(151) 评论(0) 推荐(0)
Week6 作业 C - 掌握魔法的东东 Gym - 270437H
摘要： 题目描述： 东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌水众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗 阅读全文
posted @ 2020-04-02 15:37 菜鸡今天学习了吗 阅读(135) 评论(0) 推荐(0)
Week6 作业 B - 戴好口罩 POJ - 1611
摘要： 题目描述： 有n个学生，m个学生群体，其中有一个编号为0的学生感染了病毒，则只要是与0号学生直接接触或传递接触的人，都是The Suspects疑似病人，问有多少个疑似病人。 思路： 并查集。输入时，可以单独输入每个学生团体的第一个人，然后让后边的人都与第一个人进行合并。 代码： （未使用重量规则） 阅读全文
posted @ 2020-04-02 15:29 菜鸡今天学习了吗 阅读(156) 评论(0) 推荐(0)
Week6 作业 A - Computer HDU - 2196
摘要： 题目描述： A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each 阅读全文
posted @ 2020-04-02 15:21 菜鸡今天学习了吗 阅读(112) 评论(0) 推荐(0)
2020年4月1日
Week5 作业 D - 滑动窗口 POJ - 2823
摘要： 写单调队列时,其实一共有三个操作:取队头,弹出过期元素,加入新元素; 要结合实际循环和题目来决定在循环体内部这三个操作的顺序,顺序,顺序!有时感觉不恰当的时候,往往是顺序没设置完美 --编辑于2020.06.27 题目描述： 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移 阅读全文
posted @ 2020-04-01 21:16 菜鸡今天学习了吗 阅读(141) 评论(0) 推荐(0)
Week5 作业 C - 平衡字符串 Gym - 270737B
摘要： 题目描述： 一个长度为 n 的字符串 s，其中仅包含 'Q', 'W', 'E', 'R' 四种字符。 如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。 现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度? 如果 阅读全文
posted @ 2020-04-01 18:11 菜鸡今天学习了吗 阅读(168) 评论(0) 推荐(0)
Week5 作业 B - 前缀和与差分 Gym - 272542A
摘要： 题目描述： 给定一个长度为n的序列A，要求支持操作ADD(L,R,x)表示对A[L]~A[R]的每个数都加上x。问最后序列A是什么样的。 思路： 用差分数组实现区间操作，最后差分数组的前缀和SUM[i]就是A[i] 具体的，设差分数组为B，则对A[L]~A[R]的每个数都加上x，等价于，对B[L]+ 阅读全文
posted @ 2020-04-01 17:39 菜鸡今天学习了吗 阅读(119) 评论(0) 推荐(0)
Week5 作业 A - 最大矩形 HDU - 1506
摘要： 题目描述： 给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分 思路： 对于第i个矩形，以其高度h[i]能组成的最大矩形是通过如下方式求的：找出i左边第一个高度小于h[i]的，和i 阅读全文
posted @ 2020-04-01 17:33 菜鸡今天学习了吗 阅读(137) 评论(0) 推荐(0)
2020年3月20日
Week4 作业 A - DDL的恐惧 2007省赛集训队练习赛（10）_以此感谢DOOMIII
摘要： 题目描述： ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。 请你帮帮他吧！(1<=N<=1000) 思路： O(n^2)算法即可；很显然，扣分越多 阅读全文
posted @ 2020-03-20 22:43 菜鸡今天学习了吗 阅读(133) 评论(0) 推荐(0)