肥牛妖圣

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #[SCOI2010]游戏#

题意：你有n件装备，每件装备有两个属性，每件装备只能用一次，你打boss时属性只能从1开始连续用装备攻击，求你的最大攻击次数。思路：不会什么二分图匹配，也想不到并查集，只能硬贪了。贪心的思路是：让所有的边都做出尽可能多的贡献。用 pair 存入所有的x,y，并以左端点为第一关键字，右端点为第二关键字...

2021-05-19

2 595

题解 | #学姐的编码1.0#

题解 | #学姐的编码1.0#说实话看到前半段的时候还以为是数位dp，差点把板子都给敲了，看到后半段才发现根本不是。。。本来是没什么灵感的，看到数据范围是1e6，猜测是线性递推的做法，于是就蒙了一下做法。。。再次给出及其简短的代码 #include<bits/stdc++.h> usin...

2021-05-02

7 663

题解 | #字符串修改#

很基础的一道题，注意一下负数取模就行了，i太大的时候偶数会变成负数，我就因为这个WA了几发懂原理的话就变得很简单了，下面给出我的13行无压行代码 #include<bits/stdc++.h> using namespace std; char s[100005]; int main()...

2021-05-02

4 482