摘要:
题目大意 有 \(n\) 个敌人,编号为 $1\sim n$,第 \(i\) 个敌人有 \(a_i\) 个糖果。Yuzu在最开始时有 \(x\) 个糖果。当Yuzu拥有的糖果数大于等于她此时面对的敌人的糖果数时,它可以击败这个敌人,并取得1个糖果,否则她将被敌人击败,并且什么也得不到。Yuzu希望对 阅读全文
摘要:
![](https://i0.hdslb.com/bfs/album/d8d6009983d5ac5b691bc6abe5ddcc2263779189.png@1036w_1e_1c.png) 阅读全文
摘要:
洛谷 P4169这题第11个点卡不过去,BZOJ 2648这题过了= = Code #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using namespa 阅读全文
摘要:
```cpp namespace Manacher{ char str[maxni)?min(radius[(C=0){ if(str[i-radius[i]]==str[i+radius[i]]) ++radius[i]; else break; } if(i+radius[i]>R){R=i+radius[i]-1;C=i;} Res=max(Res,radius[i]-1); } retur 阅读全文
摘要:
先放代码,题解日后再更。 A.张老师和菜哭武的游戏 Code D.车辆调度 Code 阅读全文
该文被密码保护。 阅读全文
摘要:
```cpp #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigit(ch)) {w 阅读全文
摘要:
题解 首先我们得找到任意一个合法的序列,这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序,然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置,我们把所有左端点 $a_i\leq j$ 的区间的右端点 阅读全文
摘要:
题解 设有 $n$ 棵梅树,每个篮子的容量为 $k$,第 $i$ 棵树上的红梅数量为 $a_i$,第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子,我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 阅读全文