Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共4篇）

E-Game 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5675/E题意：从右向左将木块推动，直到不能再推木块，求所有列的max的最小值。思路：比较直观的是二分答案M，然后从高度M，从右往左推，模拟。等价于求前缀平均值的最大。实际上从左往右先把所有能推到左边的都尽量平分到到...

二分模拟思维

2020-08-10

2 565

D-Drop Voicing 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/D题目大意：Miyako想通过Drop-2和Invert两种操作把一个给定的排列变成1，2，...，n，连续做任何次数的Drop-2是一个multi-drop，求需要多少次multi-drop Drop-2操...

模拟 LIS 环

2020-07-30

1 632

E-Bogo Sort 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题目大意：求可以通过这个函数排好序的排列个数。这个的shuffle实现的功能就是让a[i] = b[p[i]],把原来p[i]位置的a放到i位置。我们画个图来看看。我们可以把这个环想象为一个在转圈圈的传送带...

模拟高精度数论多个数的lcm 环

2020-07-29

1 639

F-DPS 来自专栏

题目连接：https://ac.nowcoder.com/acm/contest/5670/F题目大意：i号玩家对敌人的伤害是di,跟据公式来模拟图表。解题思路：水题，模拟。代码： #include<bits/stdc++.h> using namespace std; int d[11...

模拟水题

2020-07-29

1 605