- 博客(4)
- 收藏
- 关注
RSS订阅原创 [Luogu3960][NOIP2017]列队
真是吉利题。。。。首先离线处理每一行除了最后一列不删除情况下人在该行的位置接下来对于每个操作该行的最后一个人相当于在最后一列中删除如果删除的是这一列的最后一个人 那么他就是答案直接push_back进最后一列的vector中否则将其push_back进这一行后来进来的人的vector中现在的之前记录的原位置对应的数就是答案了如果原来的不够用vector里的补 (vector里肯定是够...
2018-10-17 16:37:37
212
原创 [Luogu4092/BZOJ4551] [HEOI2016/TJOI2016] 树
题解我的做法是离线操作，在读入时记录每个点被染色的次数，之后从根节点dfs，如果这个点被染色了，就让并查集数组的值为自己，否则为他的父亲。 然后倒序枚举操作，如果是查询操作，直接find()这个点，得到的值就是最近的被染色的祖先，如果是标记操作，则删除这个标记，即让这个点被染色的次数减1，如果染色次数变成了0，就意味着这个点没有染色了，将并查集数组的值改为它的父亲。代码#include &l...
2018-09-29 16:04:37
267
原创 C++中#define宏定义的min与max函数
引言最近几天在写普通平衡树这一题时，我没有使用我平常经常使用的algorithm中的min与max函数（平常使用主要是因为懒得手打这样使用比较标准），而是使用了#define宏定义的min与max函数，我认为这样应该能加快一些速度，所以在我的代码疯狂TLE时我并没有注意到这一点。在我接近debug到崩溃时，我把所有的预处理命令都重打了一遍，再次提交时，发现竟然通过了这道题。我观察了这些预处...
2018-08-20 19:34:02
16909
7
原创 [BZOJ3517]翻硬币
题目 【描述】 有一个nnn行nnn列的棋盘，每个格子上都有一个硬币，且nnn为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)(x,y)(x,y)，然后将第xxx行和第yyy列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 【数据规模】 对于100%的数据，n≤1,000n≤1,000n ≤ 1,000。...
2018-08-20 19:12:21
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人