其他 模拟
oranges_c
落寞是岁月的痕迹
展开
-
【HDU5867】Water problem(模拟)
直接打表。。也可以加上处理前缀和。#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdlib>#include <vector>#include <set>#include <map>#include原创 2016-08-19 15:51:55 · 218 阅读 · 0 评论 -
【HDU4803】Poor Warehouse Keeper(贪心 + 模拟)
参考博客:http://www.cnblogs.com/xuesu/p/3967704.html%20%E5%8F%82%E8%80%83%E5%8D%9A%E5%AE%A2 写的时候只想着第一次到达 x/(y + 1 - eps)的比例..然后直接按上键加剩余下键的次数。。其实要判断每次上键按完后的xx/yy与x/(y + 1 - eps)相比,补齐下键缺少的次数。#in原创 2016-09-01 17:14:06 · 301 阅读 · 0 评论 -
【HDU5818】Joint Stacks(模拟)
记录一个菜逼的成长。。比较简单巧妙的一个做法是引入一个新的栈C,每次合并的时候就把A和B合并到C上,然后把A和B都清空. push还是按正常做,pop注意当遇到要pop的栈为空时,因为题目保证不会对空栈进行pop操作,所以这时应直接改为对C栈进行pop操作. 这样做因为保证每个元素最多只在一次合并中被处理到,pop和push操作当然也是每个元素只做一次,所以总复杂度是O(N)的. 另一种做法是用链原创 2016-08-10 13:35:44 · 430 阅读 · 0 评论 -
【玲珑学院OJ1065】Just for Fun(模拟)
题目链接 对于这题。。我也是服的。 迷之题意。 输入并没有说是整数。wa了几发。 后来用double 又wa了几发。。 没想到爆了double 的精度。 就只能用字符串。 然而输入会有前导0 纯粹变成一道模拟题了。 写起来会有点烦。 写下我的判断顺序,理解了就好。 显然n == 1 或者 p == 0是正解 先判断是否有小数点。 如果有再判断小数原创 2016-11-27 16:39:17 · 243 阅读 · 0 评论 -
Codeforces Round #390 (Div. 2)-B Ilya and tic-tac-toe game(模拟)
题目链接题目大意: 有一个4*4的图,先手画’x’,后手画’o’,谁先满足在对角线或者横线或竖线上有三个连续的标记,则这个人获胜。 问在这个图上画一个’x’标记,是否可以获胜。直接暴力模拟这个过程即可。对角线两条,横线一条,竖线一条#include <bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,原创 2017-01-08 13:03:19 · 322 阅读 · 0 评论 -
【POJ2589】Snap(模拟)
题目大意: 有两个人初始有同样数量的牌组,背面朝上放置。两人同时翻开牌组最上面的一张牌,如果不相同,则将牌正面朝上放置在另一堆上。如果相同,则由随机函数判断一个人讲另一个人的正面朝上的牌组全部拿过来放到自己正面朝上的牌组的上面。如果一个人牌组翻完了,则将自己正面朝上的那堆翻转,重复操作,直到原创 2017-01-12 12:06:38 · 342 阅读 · 0 评论 -
2017浙理工校赛重现-G.最佳淘汰算法(优先队列模拟)
题目链接要先预处理一下每一个值的下一个相同值的位置。注意要把各元素放在一个结构里,在用优先队列进行排序。 之前分开放一直过不了。#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <queue>using names原创 2017-03-22 15:34:06 · 615 阅读 · 0 评论 -
【HDU6029】Graph Theory(贪心+队列)
题目链接题目大意: T组数据,n个点。 对于编号为2~n的每个点,有两种选择: 1.这个点与之前的所有点连条边。 2.什么边都不连 问给你的这个图是否存在完美匹配。用队列维护没有被匹配的点 初始只有编号为1的点。 接下来对于每个点 如果选择第2个操作,说明这个点不能主动去匹配,只能被动由其他点来匹配,所以放入队列。 如果选择第一个操作,说明可以去匹配,就将队原创 2017-05-07 22:16:36 · 398 阅读 · 0 评论