随笔分类 -  模拟

1
2014牡丹江现场-Ｈ-大模拟
摘要：大模拟 阅读全文
posted @ 2016-08-13 16:49 Helica 阅读(195) 评论(0) 推荐(0)
HDU5336-XYZ and Drops-模拟
摘要：模拟水珠那个游戏。 小水珠超过边界会消失。 会有两个水珠同时到达一个size=4大水珠的情况。要移动完统一爆炸 想到了大一刚开始做的那个傻x坦克大战- -当时写一个判断子弹写半天 阅读全文
posted @ 2016-08-10 00:20 Helica 阅读(126) 评论(0) 推荐(0)
HDU5773-The All-purpose Zero-多校#41010-最长上升子序列问题
摘要：只想到了朴素的n^2做法，然后发现可以用splay维护。于是调了几个小时的splay。。。 splay的元素是从第二个开始的！第一个是之前插入的头节点！ 阅读全文
posted @ 2016-07-30 13:35 Helica 阅读(241) 评论(0) 推荐(0)
HDU4349-Xiao Ming's Hope-找规律
摘要：打表输出前100之后，找到规律。 不过正确规律是1<<(二进制中1的个数)。 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 7 int C[100][100]; 8 9 void pnt_bit(int 阅读全文
posted @ 2016-02-29 23:03 Helica 阅读(243) 评论(0) 推荐(0)
CodeForces 589B-Layer Cake-暴力模拟
摘要：刚看到这个题的想法是建图搜路，写出来了才发现这个做法不行，不能把每一个矩形看成不可分的点，因为最终的矩形可能两条边出现在不同矩形里。 后来看了题解才明白直接暴力就行。关键是明白最终的矩形两条边都在所给矩形中出现。 1 #include <cstdio> 2 #include <algorithm> 阅读全文
posted @ 2016-02-29 22:57 Helica 阅读(319) 评论(0) 推荐(0)
CodeForces615A-Bulbs-模拟
摘要：水题 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 int N,M,save[1000]; 7 8 int main() 9 { 10 scanf("%d%d",&N,&M); 11 for(int i 阅读全文
posted @ 2016-02-22 13:28 Helica 阅读(243) 评论(0) 推荐(0)
CodeForces 589F-Gourmet and Banquet-二分答案
摘要：有m盘菜，每盘有一个开始时间和结束时间，必须每盘都吃同样的时间。问最多能吃多久。 二分答案，然后用一个优先队列维护当前时间内的菜，然后每次都吃结束时间最小的那盘。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #i 阅读全文
posted @ 2016-02-21 23:18 Helica 阅读(249) 评论(0) 推荐(0)
UESTC482-Charitable Exchange-bfs优先队列
摘要：1 #include <cstring> 2 #include <algorithm> 3 #include <iostream> 4 #include <queue> 5 6 using namespace std; 7 8 typedef long long LL; 9 const int ma 阅读全文
posted @ 2016-02-21 17:08 Helica 阅读(264) 评论(0) 推荐(0)
UESTC1013-我的魔法栈-模拟/排列组合
摘要：有一个串，有黑色和白色两种元素。一次操作可以把最上面的白色元素变成黑色，同时把这个元素上面的所有元素变成白色。 给你一个30以内的串，计算变成全黑时，元素变化的总和。 我用的方法比较笨，打表处理了1-30个全白串变黑的ans，然后模拟，借助打表的结果计算出答案。 其实，每出现一个白色元素 cnt+= 阅读全文
posted @ 2016-02-21 16:42 Helica 阅读(248) 评论(0) 推荐(0)
ACdream1187-Rational Number Tree-模拟/找规律
摘要：找到规律模拟就可以了，用DFS模拟很简洁，用循环模拟比较直观（大概吧） 注意输入输出用%llu，1ULL<<64=0！被这几个小问题卡了好久 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; 阅读全文
posted @ 2016-02-17 23:25 Helica 阅读(276) 评论(0) 推荐(0)
UVALive5870-Smooth Visualization-模拟水题
摘要：很水的模拟题，拿数组搞就好了。 注意边界的地方不要算重。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int N,T,M; int save[10000]; char str[1000] 阅读全文
posted @ 2016-02-17 23:04 Helica 阅读(193) 评论(0) 推荐(0)
UVA11401-Triangle Counting-递推
摘要：给出一个数字n，计算从1到n能组成几个不同的三角形。 n的范围是10^6，大概就是递推吧。从F[i-1]到F[i]可以线性求出。要注意结果超出int。 #include <cstdio> #include <cstring> #include <algorithm> using namespace 阅读全文
posted @ 2016-01-29 23:03 Helica 阅读(164) 评论(0) 推荐(0)
POJ1019-Number Sequence-数数。。
摘要：1 12 123 1234 把数按照这样的形式拍成一排，给一个序号求出那个序号对应的数。 当出现两位数。三位数时，要麻烦的处理一下。 #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int T, 阅读全文
posted @ 2016-01-29 11:11 Helica 阅读(181) 评论(0) 推荐(0)
CF-Contest339-614
摘要：614A-Link/Cut Tree 比较水，注意64位int仍然可能溢出。 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef unsigned long long int L 阅读全文
posted @ 2016-01-29 02:05 Helica 阅读(227) 评论(0) 推荐(0)
HDU4403-模拟、数学
摘要：一道很难的奥数题，给出一个数字串，插入加号和等号使之成立。求成立的算式数。我的做法是，先分成两段，中间插入等号 ，再分别求出左右两边可能的值和个数，然后对比，把值相等的情况乘起来，加到最终结果上。求可能值用递归，每次遇到一个数就选择是插入加号还是不插入，不插入加号就把之前维护的值乘以10加上此值，插... 阅读全文
posted @ 2015-09-08 20:30 Helica 阅读(434) 评论(0) 推荐(0)
Uva101-STL模拟
摘要：一道有点复杂的STL模拟题，对STL迭代器不太熟悉改了好久，最后总算A了出来。感觉用数组更方便。。。但是为了练习STL嘛对比白书上的代码，我写的还是傻了点。一开始没有理解四个操作的意思，单纯的模拟。#include #include #include #include #include #inclu... 阅读全文
posted @ 2015-09-07 00:10 Helica 阅读(224) 评论(0) 推荐(0)
Uva10474-STL水题-白书
摘要：白书的一道水题。话说好久没认真做难题了。今天出了排名，所有队伍里倒数第一啊！代码没什么可说的了。#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-09-07 00:07 Helica 阅读(308) 评论(0) 推荐(0)
HDU4288-STL模拟
摘要：给你插入，删除的操作，维护一个降序排列的表，查询所有下标模5等于3的元素和。2012年成都网络赛的一道签到题。但是还是搜了题解才做出来了，意志不坚定啊。。。这道题给10s的时间，做法多种多样。最暴力的方法是维护一个数组，插入删除靠移动元素实现，巧妙的姿势可以用8点多秒通过。注意G++过不了但C++可... 阅读全文
posted @ 2015-09-07 00:04 Helica 阅读(563) 评论(1) 推荐(0)
HDU5399-多校-模拟
摘要：Too SimpleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214Accepted Submission(s): 406Problem D... 阅读全文
posted @ 2015-09-05 18:08 Helica 阅读(184) 评论(0) 推荐(0)
HDU4287-STL模拟水题
摘要：一场2012天津网络预选赛的题，签到题。但是还是写了三四十分钟，C++和STL太不熟悉了，总是编译错误不知道怎么解决。一开始用的Char [] 后来改成了string，STL和string搭配起来才好用啊。 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-09-05 18:03 Helica 阅读(236) 评论(0) 推荐(0)

1