牛客练习赛补提
几许情愁
这个作者很懒,什么都没留下…
展开
-
牛客练习赛53 D 德育分博弈政治课 【网络流+思路】
题目链接:https://ac.nowcoder.com/acm/contest/1114/D; 思路:骰子总共只有C( 9,6 ) 就是84种,建立超级源点,源点和每个骰子连边,流量为同一种类骰子的个数,每个骰子和1,2,3……8,9连边,最后把询问序列和1,2,3……8,9连边,跑网络流。 代码有解释: #include<bits/stdc++.h> using names...原创 2019-10-12 16:29:59 · 230 阅读 · 0 评论 -
牛客练习33 D tokitsukaze and Inverse Numbe【求逆序数+结论】
题目链接:https://ac.nowcoder.com/acm/contest/308/D 来源:牛客网 题目描述 tokitsukaze给你一个长度为n的序列,这个序列是1到n的一种排列。 然后她会进行q次操作。每次操作会给你L R k这三个数,表示区间[L,R]往右移动k次。 移动一次的定义是:一个数的位置是P(L≤P≤R-1),它往右移动后就会在P+1这个位置上;如果一个数在R这个位置...原创 2018-12-08 09:30:20 · 241 阅读 · 0 评论