USACO 1.4 ariprog
来源:互联网 发布:怎么查找网络打印机 编辑:程序博客网 时间:2024/04/30 00:39
#include<stdio.h>
int s,m,n;
bool a[125010],f;
int sx(int x,int y){
for(int i=0;i<n;i++)
if(!a[i*y+x]||i*y+x>s)return 0;
return 1;
}int main(){
int i,j;
scanf("%d%d",&n,&m);
for(i=0;i<=m;i++)
for(j=i;j<=m;j++)
a[i*i+j*j]=1;
s=2*m*m;
for(i=1;i<=s/(n-1);i++)
for(j=0;j<=s-i*(n-1);j++)
if(sx(j,i)){
printf("%d %d\n",j,i);
f=1;
}if(!f)printf("NONE\n");
return 0;
}
int s,m,n;
bool a[125010],f;
int sx(int x,int y){
for(int i=0;i<n;i++)
if(!a[i*y+x]||i*y+x>s)return 0;
return 1;
}int main(){
int i,j;
scanf("%d%d",&n,&m);
for(i=0;i<=m;i++)
for(j=i;j<=m;j++)
a[i*i+j*j]=1;
s=2*m*m;
for(i=1;i<=s/(n-1);i++)
for(j=0;j<=s-i*(n-1);j++)
if(sx(j,i)){
printf("%d %d\n",j,i);
f=1;
}if(!f)printf("NONE\n");
return 0;
}
0 0
- USACO 1.4 ariprog
- usaco 1.4.1 ariprog
- USACO 1.4 ariprog
- USACO 1.4 Arithmetic Progressions (ariprog)
- usaco ariprog
- usaco ariprog
- USACO Section 1.4 Arithmetic Progressions (ariprog)
- usaco——ariprog
- USACO The clocks, ariprog
- 快速切题 usaco ariprog
- USACO Section 1.4 ariprog - 需要加点点优化搜索题
- 1.4 ariprog
- USACO ariprog 暴力枚举+剪枝
- Section 1.4-ariprog
- ariprog-section1.4
- USACO1.4.1 Arithmetic Progressions (ariprog)
- USACO1.4.1 Arithmetic Progressions (ariprog)
- USACO 1.4-Packing Rectangles
- x265-1.8版本-encoder/dpb.cpp注释
- 小县城也被互联网+撞了一下腰
- 一个简单的画图的程序
- hdu2126 Buy the souvenirs(01背包变化)
- 新浪微博之微博分享
- USACO 1.4 ariprog
- x265-1.8版本-encoder/dpb.h注释
- XML与DTD - 简单示例(咋个办呢 zgbn)
- ZOJ 3609 Modular Inverse
- 【BZOJ2190】【codevs2296】仪仗队,数论练习之φ的线性筛
- iOS - Runtime
- x265-1.8版本-encoder/frameencoder.cpp注释
- aysnctask 处理网络事件
- 【牛腩】完整版IIS配置并发布自己第一个网站