zhang14369的博客

作者：岸芷汀兰：一、题目:洛谷原题二、思路：暴力搜索出奇迹。 随机大法出奇迹。 这道题真的必须用随机。每次随机一个点，判断一下是否可行，限制一下循环次数，如果随机了1000次仍不行，输出GG。注意精度问题。三、代码：#include<iostream>#include<cstdio>#include<cmath&gt...

作者：岸芷汀兰一、题目：洛谷原题二、思路：1. 80分做法优先队列 用priority_queue直接模拟即可。 需要注意的是，“其余蚯蚓的长度都会增加 q”的处理：其余增加q，两条不变，等价于两条减小q，其他不变。这样，每次分完一条蚯蚓后，将分成的两条蚯蚓的长度都减去q，同时更新删掉的总长度（del），那么原本的长度=优先队列中的长度+del。 代码：#incl...

一、题目：Vijos原题二、思路：左右括号法。 对于每次操作[a,b][a,b][a,b]，将位于aaa的左括号个数加一，位于bbb的有括号个数加一。 对于每次查询[a,b][a,b][a,b]，定义XXX等于111到bbb的左括号个数，YYY等于111到a−1a−1a-1的有括号个数，答案即为X−YX−YX-Y。 当然可以用树状数组，但此题数据巨水，暴力枚举就过去了。...