欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识！
您现在的位置是： 首页  >  web前端

Codeforces Round #280 (Div. 2)_html/css_WEB-ITnose

程序员文章站 2024-01-15 18:31:40
...
这场题简单的令人吃惊


ABC几乎都是签到题


D的话

把两个人的射击时间转化成整数

求个gcd，除一下。

假设两人的射击频率分别是1秒x,1秒y

x,y的gcd为g

转化一下就相当于

第一个人 y/g 秒射一发， 第二个人x/g秒射一发

然后两个人在 x/g*y/g 秒时会同时射击

那么每个x/g*y/g秒就是一个周期了

假设怪物的血有a，那么a%(x+y)就是最后一个周期要射击的血量

在这个时候我已经懒得继续思考了， 直接去二分某个人射击的次数，就OK了


#include #include #include #include #include #include #include #define MAXN 55555#define MAXM 222222#define INF 1000000001using namespace std;int n, x, y, a;int main() {    scanf("%d%d%d", &n, &x, &y);    int g = __gcd(x, y);    x /= g;    y /= g;    for(int i = 0; i > 1;                long long tmp = (long long)mid * (long long)y;                long long z = tmp / (long long)x;                if(z + mid > a) {                    high = mid - 1;                } else if(z + mid == a) {                    flag = 1;                    break;                } else {                    low = mid + 1;                }            }            if(flag) {                puts("Vanya");            } else {                puts("Vova");            }        }    }    return 0;}



E的话

题目给出了很好的限制了

就是从x方向或者y方向，你从0开始走，走个n步，一定能遍历到所有的0~n-1

然后x方向你从0模拟走个n步，得到一个x坐标序列

y坐标也这么干

两个序列。都是可以循环的

然后你选择从某个点(x0,y0)出发

无非就是对两个序列，x序列的从x0开始，y序列从y0开始，各自走个n步，看有哪些点是符合题目要求的

再一看，发现无非就是看两个序列的相对位置了。

对所有给出的点， 算出其对应的 两个序列的相对位置，最后统计下即可


#include #include #include #include #include #include #include #define MAXN 55555#define MAXM 222222#define INF 1000000001using namespace std;int posx[1111111], posy[1111111];int n, m, dx, dy;int x[111111], y[111111];int num[1111111];int main() {    scanf("%d%d%d%d", &n, &m, &dx, &dy);    int now = 0;    int ind = 0;    while(posx[now] == 0) {        posx[now] = ++ind;        now = (now + dx) % n;    }    now = 0, ind = 0;    while(posy[now] == 0) {        posy[now] = ++ind;        now = (now + dy) % n;    }    int mx = 0, p = 0;    for(int i = 0; i  mx) {            mx = num[t];            p = t;        }    }    for(int i = 0; i
相关标签： Codeforces Round #280 (Div. 2)

上一篇： 一个漂亮的所见即所得(WYSIWYG)HTML编辑器：Froala_html/css_WEB-ITnose

下一篇： 利用ruby通过Thrift接口批量插入HBase

推荐阅读