模拟
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UESTC 1024 Flying Chess 注意那个 1<x<N 不是1<=x<N 模拟
Ye.Dong likes playing flying chess very much, so he wants Ye.Han to play with him. To simplify the problem, we define the rules as follows: 1.Ye.Dong and Ye.Han both have two plane chesses. All chesses are at point 0 at the very begining. When two planes原创 2015-12-02 22:34:21 · 1028 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2) C. Solution for Cube 枚举、模拟、魔方
题意:给出一个2*2*2的魔方的一个状态,问能不能转一下使得魔方满足每个面只有同一种颜色(1<= ai <= 6)。 枚举、模拟、魔方 根据题意只有2个面已经是同一种颜色,另外4个面每个面2种颜色,才可能可行可能可行。 每个面按以下方式编号, 1 4 2 5 6 3 则根据相同的面是1与3或者2与6或者4与5进行讨论。 然后对于每种情况讨论转的方向(顺时针或者逆时针),耐心的慢慢写,慢慢模拟就行。 详情请见代码。原创 2018-01-14 12:35:33 · 488 阅读 · 0 评论 -
XVII Open Cup named after E.V. Pankratiev. Eastern Grand Prix. Problem G. Gmoogle 模拟、字符串处理、文本搜索
题意:要求模拟一个搜索系统,给出文本,然后每次查询几个单词要求输出所以出现查询单词的句子。 模拟、字符串处理、文本搜索 先把文本预处理成一个一个单独的句子,并标号0、1、2......,并且用map<string, vector<int>>建立单词到句子的映射。 然后对于每个单独查询的每个单词都会有一个集合,然后对这些集合取一个交集就是答案了。 这里用到的求交集的方法是 是用一个map<int, int> check表示这些集合里每个句子出现的次数,最后遍历一遍check, 出现次数为查询的单词的个数的句子原创 2017-12-08 14:25:01 · 834 阅读 · 0 评论 -
Canada Cup 2016 C. Hidden Word 找规律、模拟、字符串
找规律、模拟、字符串 比赛的时候有个小地方字符串b 打成了 字符串d, ⊙﹏⊙‖∣ 被 FST了。 首先,27个字符,然后每个数字至少出现一次,总共是26个字母,所以有且只有一个字母出现了2次。 所以找到这个字母出现的2个位置,并记录为l 和 r 当 r - l == 1的时候也就是2个相同的字母相邻的时候,是 "impossible", 否则可以构造成 string a string b ---------- s[l] ----------原创 2016-11-09 22:05:54 · 1028 阅读 · 0 评论 -
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing 模拟+预处理、几何
模拟+预处理、几何 首先每个点只有 2 条 abs(k) == 1的直线, 并且每条线最多经过一次,即每个店做多经过2次, 所以复杂度是O(n)的,模拟是可行的 故先在读入的时候把该点 对应的 2 条 abs(k) == 1的直线 然后分别求出 他们与 矩形边框的2个交点 a(x1, y1),b(x2, y2) cnt[make_pair(a, b)].push_back(x, y); 即x, y 在 线段(a, b) or (b, a)上 然后初始的时候 x0 = 0, y0 = 0; if(n <原创 2016-10-13 23:39:01 · 983 阅读 · 0 评论 -
Summer Training Team Selection (1) Problem A ACM Contest Scoring 水题
快半个月没有把自己的代码什么更新上来了,这两周既是期中考试又是数据结构专题training,然后今晚专题结束才能把早就放在草稿箱的那些放出来☺ 今天下午一次队内赛,做的中东的区域赛的。感觉自己太智障了,第一题还CE了一次time标识符在BC上都好用的,但OJ说不行,以后用_time或者什么好了, 然后输出格式没有注意就交了一发,…… Problem A ACM Contest ScoringOur new contest submission system keeps a chronological log原创 2016-04-30 21:50:55 · 3857 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2) A. Joysticks __ greedy and simulation
Friends are going to play console. They have two joysticks and only one charger for them. Initially first joystick is charged at a1 percent and second one is charged at a2 percent. You can connect charger to a joystick only at the beginning of each minute.原创 2016-04-08 21:10:36 · 1842 阅读 · 0 评论 -
BestCoder Round #75 King's Cake 模拟&&优化 || gcd
It is the king's birthday before the military parade . The ministers prepared a rectangle cake of size n \times m(1\le n, m \le 10000)n×m(1≤n,m≤10000) . The king plans to cut the cake himself. But he has a strange habit of cutting cakes. Each time, he will原创 2016-03-12 22:50:01 · 1212 阅读 · 0 评论 -
UESTC 653 扫雷 模拟
扫雷是一种常见的游戏。现在我们想改变一下扫雷的规则。 在n×n的方格地图上,地雷可以影响所有曼哈顿距离不大于k的位置,现在给出地图中雷的分布,用*代表地雷,用.代表无雷,请在所有无雷的 位置填上对应的数字,表示能够影响到该位置的雷的数量。 在平面上,坐标(x1,y1) 的点P1与坐标(x2,y2) 的点P2的曼哈顿距离为: |x1−x2|+|y1−y2| 建ch[maxn][maxn]放字符分布图,ci[maxn][maxn]放数字分布图; 然后就是遇到一个*就来一次对角线正交的字符型,就是菱形的感觉。原创 2015-12-19 23:08:47 · 1023 阅读 · 0 评论 -
Codeforces Good Bye 2017 B. New Year and Buggy Bot 枚举全排列、模拟
题意:给出一张地图,有一个出口和入口,以及一些障碍和通道。然后给出一个操作序列0123,分别表示上下左右, 求有多少种对应的可能可以使得按照该指令序列从入口走到出口。0->下,1->左,2->上,3->右为一种可能,以此类推。 枚举全排列、模拟 我们规定长度为4的序列op,op0表示上,op1表示下,op2表示左,op3表示右。 所以只要枚举0123的全排列即可得到所以的对应可能,然后用每一个排列去模拟的跑一遍地图即可判断该情况是否可行。 /*//枚举全排列代码原创 2018-01-14 16:08:33 · 493 阅读 · 0 评论