摘要:
hdu 5996 dingyeye loves stone 题意:一棵树n个点,每个点有a[i]枚石子。两人轮流选一个点,至少取一颗石子移到它的父亲结点,最后不能操作的人败。问先手胜负。 tags:好久以前的一场BC,看到没补,果断A掉。 就是阶梯博弈,偶数层的移动没用。 阅读全文
摘要:
Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) B. The Meeting Place Cannot Be Changed 题意:n个人,各自在点x[i],每个人最大速度v[i],可以往左右两个方向走。要使这n个人在同一 阅读全文
摘要:
1208: [HNOI2004]宠物收养所 tags:写set直接过了,但这题好像还是treap和splay的模板题,不会,留坑待补。 // set #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STAC 阅读全文