摘要: E. Increasing Frequency 题目链接:https://codeforces.com/contest/1082/problem/E 题意: 给出n个数以及一个c,现在可以对一个区间上的数同时加上或减去一个值,问最后c的最多数量为多少。 题解: 这题挺有意思的,我们通过分析题目可以发 阅读全文
posted @ 2018-12-02 23:24 heyuhhh 阅读(188) 评论(0) 推荐(0) 编辑
摘要: D. Maximum Diameter Graph 题目链接:https://codeforces.com/contest/1082/problem/D 题意: 给出n个点的最大入度数,要求添加边构成一个无环无向无重边的图,并且最大化图中的最短路径。 题解: 要求最短路径最大,我们会想到把每一个允许 阅读全文
posted @ 2018-12-02 23:10 heyuhhh 阅读(133) 评论(0) 推荐(0) 编辑
摘要: C. Multi-Subject Competition 题目链接:https://codeforces.com/contest/1082/problem/C 题意: 给出n个信息,每个信息包含专业编号以及对应权值,先要求选出一些数量相等的专业(每种专业选的个数相等,不要求每种专业都要选),使对应权 阅读全文
posted @ 2018-12-02 22:56 heyuhhh 阅读(125) 评论(0) 推荐(0) 编辑