摘要: 题目链接:http://codeforces.com/problemset/problem/1121/B 题意 给n个数 最多的对数 其中每一对(i,j)的ai+aj都相等(不知道怎么解释。。。。 判断的话 大概是4重循环 因为每次都选4个数嘛 两两相加判等 不过会TLE 而且并不知道哪些值用了哪些 阅读全文
posted @ 2019-03-06 23:15 Mrzdtz220 阅读(205) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/1121/A 真·阅读理解 题意就是 有n个人 pi表示他们的强度 si表示他们来自哪个学校 现在Arkady选了K个人 如果这其中有某些人不是他们学校里最强的,你就让这个人自己去一个学校 他就是这个新学校里 阅读全文
posted @ 2019-03-06 23:08 Mrzdtz220 阅读(361) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc120/tasks/abc120_d 题意 先给m条边,然后按顺序慢慢删掉边,求每一次删掉之后有多少对(i,j)不连通(我应该解释对了吧) 删边这个过程就可以从反方向进行,相当于从m到1慢慢加边 然后就把连通的用并查集存起来,另 阅读全文
posted @ 2019-03-06 12:25 Mrzdtz220 阅读(541) 评论(0) 推荐(0)
摘要: 自己写了一个带结构体的WA了7.8次 但是测了几组小数据都对。。感觉问题应该出在模运算那里。写完这波题解去对拍一下。 以后线段树绝不写struct!一般的struct都带上l,r 但是一条线段的长度确定的话,每一个节点的l,r都可以确定的,没必要用struct存上,如果不带上l,r那不是更没必要用结 阅读全文
posted @ 2019-03-06 10:27 Mrzdtz220 阅读(146) 评论(0) 推荐(0)