模拟
文章平均质量分 71
「已注销」
混子一个
展开
-
wust-1588 日期模拟题
题意是2016.4.1过x天,其中抛去六日和四月一,是几号; 日期模拟题一个。。先不要脸的搞一个日期模板。。然后再利用400年一循环,打表二分一下子。。 基本没有写过日期的模拟题,总结起来下次看看能不能做出来吧。。。 弱鸡加油↖(^ω^)↗ #include using namespace std; //日期函数 int all=184500; int n,k; in原创 2016-04-30 19:58:46 · 360 阅读 · 0 评论 -
WOJ 1619
武大校赛的一个题目,先简单总结一下比赛,第一次出去去现场赛,难免遇到一些问题。。这次主要问题就两个吧,2h挂机以后发现了模板题结果没带模板。。看到模拟题迟迟没有动手试图用奇淫技巧去过模板题。。。其实老老实实写模拟说不定还好一些呢。。。时间分配感觉不是很好,和平常用三个机器确实差很多,以后继续努力吧!来年再战。 这个就是当时的麻将题,题意是化简的麻将规则,然后给你一副牌看看能不能胡,这题一原创 2016-04-20 19:39:17 · 314 阅读 · 0 评论 -
Codeforces #353D (Div. 2) STL+数据结构性质
题目链接:原题 题目大意是指一堆不同数插入到一个 排序二叉树(二叉搜索树)中去,让你去求一下每一个的父亲是谁; 这题显然耿直的去建树是不行的,因为会有退化成链的情况嘛,所以考虑一下插入时候的性质就可以了。 插入时无非是插入到恰比它小的右节点,或恰比它大的左节点。。 这时我们就可以愉快的用set来维护了(cf不愧是练习stl的好地方)。 PS。测评机跑的飞快原创 2016-06-20 19:35:09 · 212 阅读 · 0 评论 -
Codeforces #354D (Div. 2) 暴力BFS
题目链接:题目 #include using namespace std; int n,m; char mp[1005][1005]; int x1,x2,y1,y2; struct node{ int x,y,step,tim; node(int X,int Y,int Z,int T):x(X),y(Y),step(Z),tim(T){}; }; vector >原创 2016-06-21 18:07:32 · 259 阅读 · 0 评论 -
hdu 6085 bitset优化
题意:a数组,b数组,q数组,q数组表示q次查询,查询是查询a数组b数组有多少对ai % bj =qi (在模2的意义下) 思路:官方题解的操作就不多说了,主要涉及一个枚举区间(bi的K倍)异或求和最后就是答案,因为设计到取区间异或,所以需要手写bitset 这里考虑用使用的方法,其实我们可以通过巧妙地位运算避免区间枚举,虽然时间总复杂度一致,我们考虑从大到小枚举余数,进行操作。 核原创 2017-08-09 14:54:21 · 208 阅读 · 0 评论 -
hdu 5506 bitset 优化
题意:n个数组,划分成l个集合,每个集合至少有一个数组,并且一个集合中的数组至少要有一个相同的数,问你是否存在这样的划分方案 思路:L比较小,直接暴力每个数组是在哪个集合里,大约30^5 同时用bitset维护某种集合是否合法,总时间复杂度30^5*300/64 看上去非常的大,其实加上合法性剪纸跑的还是飞快的。。。甚至0ms 。。。黑人问号??? PS.随便搜搜有没有bits原创 2017-08-09 19:56:54 · 220 阅读 · 0 评论 -
Gym-101177B 递归想法题
题意:一串无限长的0,有m个操作(m 思路:看起来非常复杂,实际上突破口在于L,R很小,虽然操作复杂,直接模拟会单次操作on,但是我们可以考虑一个一个字符构造,实际上就是一个递归的过程。具体方法可以大家尝试一个一个字符构造,然后递归模拟就好了。 代码: #include #define PB push_back #define pii pair #define MP make_pair #d原创 2017-10-09 14:16:38 · 395 阅读 · 0 评论