Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

Let's Play Nim

链接：https://vjudge.net/contest/401586#problem/D这道题显而易见仅与怎么进入nim游戏有关。这种题跟转化基本博弈模型或是算sg函数没有关系，属于自己想种策略把自己说服。如果n为奇数，后手进入nim游戏的时候成为先手，她希望nim和不等于0，我们站在她的角度思...

博弈水题

2020-10-16

4 651

String Deletion

链接：https://vjudge.net/contest/400848#problem/D注：a/2向上取整就是(a+1)/2代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+7; char s[...

水题

2020-10-13

3 480

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

牛客假日团队赛43：J Square Overlap

先看题目：https://ac.nowcoder.com/acm/contest/5723/J题目描述：给出一些边长都为k的正方形的中心坐标，如果只有一对正方形重叠，则输出重叠面积，如果有多对正方形重叠，输出-1，如果没有正方形重叠，则输出0解题思路：画图模拟一下可知，如果两正方形中点坐标为(x1,...

思维优化图形重叠水题搜索

2020-06-22

0 567