![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛套题
Altria Vin
这个作者很懒,什么都没留下…
展开
-
2020HDU暑假多校第2场
题目地址:http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+2&source=1&searchmode=source1001:Total Eclipse题意:给你nnn个点,mmm条边,点有点权。每次你最多可以选择kkk个相连的点,使得这些点的点权全部减1,问你最少经过几次操作可以将所有点的点权全部变成0。思路:首先我们考虑正像的做法,每次选取极大连原创 2020-07-26 22:57:14 · 198 阅读 · 0 评论 -
2020牛客暑假多校第5场
题目地址:https://ac.nowcoder.com/acm/contest/5670?&headNav=www#questionE:Bogo Sort题意:给你nnn个数,这是一个置换,问你1−n1-n1−n的全排列有多少个排列通过这个置换可以得到递增的序列。例(样例222的解释):样例222给你的置换是2 3 4 5 6 1意思是:每一次变换,a[]a[]a[]里的第一个数移到第二位,第二个数移到第三位,…第六个数移到第一位。所以,通过以上变换可以得到递增顺序的序列原创 2020-07-25 20:59:04 · 105 阅读 · 0 评论