枚举
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
Codeforces Good Bye 2017 B - New Year and Buggy Bot
简单枚举情况。对于每一种可能的映射都尝试一遍,如果机器人“撞墙”了,则失败,如果在操作集消耗完之前走到终点,则成功。#include <cstdio>#include <cstring>char maze[55][55],ope[105];int wayx[]={0,0,1,-1},wayy[]={1,-1,0,0};int trys[25][5]={{0,1,2,3},{0,2,1,3},原创 2017-12-30 12:50:10 · 505 阅读 · 0 评论 -
Codeforces Good Bye 2017 C - New Year and Curling
简单模拟,对于第i个冰壶,如果k∈[0,i-1]范围的冰壶k阻碍了冰壶,即: |xi−xk|<2r|x_i-x_k|<2r 则假设冰壶i能走到冰壶k与之碰撞i。计算此时冰壶y,我们对每一个情况都做判断,找出最大的y即可。#include <cstdio>#include <cmath>#include <algorithm>using namespace std;struct ps{原创 2017-12-30 12:55:33 · 290 阅读 · 0 评论 -
Codeforces #488div.2 - 994E - Careful Maneuvering(状态压缩+暴力枚举)
首先讲一下状态压缩的方法:每一位代表一架大飞船,那么长度为606060的位串就代表了一组大飞船。 其次我们考虑何时飞船能被击毁:很明显当大飞船和小飞船在同一条直线上时,这两架大飞船就会被击毁。 同时,两排大飞船是对称的,这就能极方便地求出他们确定的直线在y轴上的截距。 由于数据很弱:把每一个在y轴上的点的情况用状态压缩表示出来,再O(n^2)枚举所有小飞船(t1,t2)(t1,t2)(t1,...原创 2018-06-17 04:27:48 · 420 阅读 · 0 评论