模拟
LowestJN
强省弱OIer
展开
-
[BZOJ3519][Zjoi2014][模拟]消棋子
巨烦的模拟。 差不多算是第一次用set,发现set是个好东西。对于第一个询问,用set记录每行每列放棋子的情况,那么对于这个人的每次操作,直接在set上模拟就好了 第二问贪心,每次把能消掉的棋子消掉就可以了。代码长,思路乱,还跑得慢……#include <cstdio>#include <iostream>#include <algorithm>#include <set>#define原创 2017-02-01 14:30:16 · 617 阅读 · 0 评论 -
[BZOJ4917][Lydsy六月份月赛 .A][模拟]Hash Killer IV
签到水题…然后我一直没做这题加法的话乘法逆元搞一搞,亦或的话因为每次可以先确定二进制中前面几位,所以倒退一下就好了#include <cstdio>#include <iostream>#include <algorithm>using namespace std;unsigned int Pow(unsigned int x,unsigned int y){ unsigned int re原创 2017-06-25 16:40:33 · 570 阅读 · 0 评论 -
[模拟][线段树]Codeforces Round #424. B Cards Sorting
直接按照题意模拟找最小值用线段树找就可以了#include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <map>#include <set>#include <cmath>#define fi first#define se second#define pb push_backu原创 2017-07-16 17:08:34 · 560 阅读 · 0 评论 -
[模拟费用流] Codeforces Gym101190 NEERC2016M. Mole Tunnels
可以费用流建图。但是数据范围太大,那么记一下每个点相连的反向边的流量。枚举lca就相当于模拟费用流找一条最短的增广路树高log,复杂度就是 O(nlogn)O(n\log n )#include <cstdio>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int N=1原创 2017-10-24 15:38:03 · 478 阅读 · 0 评论