Codeforces_492_E
http://codeforces.com/problemset/problem/492/E
题目规定了gcd=1,可以在纸上模拟一下,发现每一个起点,都会经历过n个点,n个点都是不同行不同列。可以把这n个点归为一组,一共n组。
我们按照纵坐标来编号,然后求出每一组的数量就可以得出答案了。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define MAX 1000005
using namespace std; int n,m,dx,dy,a[MAX],ans[MAX]; int main()
{
scanf("%d%d%d%d",&n,&m,&dx,&dy);
int x = ,y = ;
for(int i = ;i <= n;i++)
{
a[x] = y;
x = (x+dx)%n;
y = (y+dy)%n;
}
int maxa = ,maxy = ;
for(int i = ;i <= m;i++)
{
scanf("%d%d",&x,&y);
int temp = y-a[x];
if(temp < ) temp += n;
ans[temp]++;
if(ans[temp] > maxa)
{
maxa = ans[temp];
maxy = temp;
}
}
printf("0 %d\n",maxy);
return ;
}
Codeforces_492_E的更多相关文章
随机推荐
- Ant Design Pro项目打开页设为登录或者其他页面
Ant Design Pro项目打开页设为登录或者其他页面 一.打开页设为登录页 首先找到utils包中的authority文件,在该文件中找到如下代码: export function getAut ...
- 二、Spring Cloud之注册中心 Eureka
前言 算是正式开始学习 spring cloud 的项目知识了,大概的知道Springcloud 是由众多的微服务组成的,所以我们现在一个一个的来学习吧. 注册中心,在微服务中算是核心了.所有的服务都 ...
- redux一些自习时候自己写的的单词
setState:设置状态 render:渲染,挂载 dispatchEvent : 派发事件 dispatch:分发,派遣:库里的一个方法,简而言之相当于一个actions和reducer监听方法更 ...
- Java HashSet集合的子类LinkedHashSet集合
说明 HashSet保证元素的唯一性,可是元素存放进去是没有顺序的. 在HashSet下面有一个子类java.util.LinkedHashSet,它是 链表 + 哈希表(数组+链表 或者 数组+红黑 ...
- OpenGL ES for Android 环境搭建
在Android上运行OpenGL ES程序需要用到GLSurfaceView控件,GLSurfaceView继承自SurfaceView并实现了GLThread,通过OpenGL ES进行绘制. O ...
- Bootstrap 常用网站
https://www.bootcss.com/ 中文官方文档 https://www.bootcdn.cn/ BootCDN http://www.fontawesome.com.cn/ ...
- 设计模式(Java语言)- 工厂方法模式
前言 在介绍工厂方法模式之前,我们需要知道这个设计模式是什么,解决了什么样的问题?在上一篇博客 设计模式(Java语言)- 简单工厂模式 介绍了简单工厂模式,然后总结了简单工厂模式的缺点: 1.当新增 ...
- HBase二次开发之搭建HBase调试环境,如何远程debug HBase源代码
版本 HDP:3.0.1.0 HBase:2.0.0 一.前言 之前的文章也提到过,最近工作中需要对HBase进行二次开发(参照HBase的AES加密方法,为HBase增加SMS4数据加密类型).研究 ...
- python实现数据结构-栈
注:本文档主要是学习<Python核心编程(第二版)>时的练习题. 栈是一种"后进先出"的数据结构(LIFO),是一种操作受限的线性结构,数据只能从栈顶进入和栈顶出去. ...
- 基于 Lind.DDD 的 权限管理系统
先起个头,在跟吧 表结构 12个表 ps: sxiaomais.blog.163.com/blog/static/31741203200811102630406/ 需要数据库 文件的 附件 权限 ...