摘要: 题目链接:https://codeforces.ml/contest/1388/problem/D 题意:一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作,问怎么样的操作顺序才能使得ans最大 思路:要使得ans最大,那么肯定是a[ 阅读全文
posted @ 2020-08-02 19:45 canwinfor 阅读(217) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.ml/contest/1382/problem/D 题意:给一段长为2n 的排列方式(permutation) 问 能否找到对应的 两段n 组成的 序列 构成这段排列方式 当a[1]<b[1]时候 将a[1] 取出,然后变成(a[2]……a[n] 和b 阅读全文
posted @ 2020-08-02 13:23 canwinfor 阅读(119) 评论(0) 推荐(0)
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/6629/C 思路:我们把每一个牛牛占领的点都标为起点, 建虚拟原点 到起点的距离为0 然后跑一遍dijkstra 后 再去遍历所有牛妹的点的dis[i] 求出最小值即可 全部标记后相当于单源最短路 1 class S 阅读全文
posted @ 2020-08-02 00:18 canwinfor 阅读(186) 评论(0) 推荐(0)