学习心得(code)

superlong@CoreCoder

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此处存放代码

常用链接

留言簿(4)

我参与的团队

搜索

  •  

最新随笔

最新评论

  • 1. re: Poj 1279
  • 对于一个凹多边形用叉积计算面积 后能根据结果的正负来判断给的点集的时针方向?
  • --bsshanghai
  • 2. re: Poj 3691
  • 你写的这个get_fail() 好像并是真正的get_fail,也是说fail指向的串并不是当前结点的子串。为什么要这样弄呢?
  • --acmer1183
  • 3. re: HDU2295[未登录]
  • 这个是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4. re: HDU2295
  • 评论内容较长,点击标题查看
  • --ylfdrib
  • 5. re: HOJ 11482
  • 呵呵..把代码发在这里很不错..以后我也试试...百度的编辑器太烂了....
  • --csuft1

阅读排行榜

评论排行榜

/*
ID: superlo1
PROG: ariprog
LANG: C++
*/
#include 
<stdio.h>
#include 
<string.h>
#include 
<algorithm>
using namespace std;

int n, m;
bool mm[250*250*2+1];
int list[250*250*2+1], maxx, len;

int main(){
    freopen(
"ariprog.in","r",stdin);
    freopen(
"ariprog.out","w",stdout);
    scanf(
"%d %d"&n, &m);
    maxx 
= 2** m + 1;
    len 
= 0;
    memset(mm, 
0sizeof(mm));
    
for(int i = 0; i <= m; i ++){
        
for(int j = i; j <= m; j ++){
            
int temp = i*+ j*j;
            
if(mm[temp]) continue;
            mm[temp] 
= 1;
            list[len
++= temp;
        }
    }
    sort(list, list 
+ len);
    
bool found = false;
    
for(int i = 1; i*(n-1)  < maxx; i++ ){
        
for(int j = 0; list[j]+(n-1)*i<maxx && j < len; j ++){
            
bool tp = false;
            
for(int k = n - 1; k >= 0; k --){
                
if(!mm[list[j]+k*i]){
                    tp 
= true;
                    
break;
                }
            }
            
if(!tp){
                found 
= true;
                printf(
"%d %d\n", list[j], i);
            }
        }
    }
    
if(!found)
        puts(
"NONE");
}

posted on 2009-10-18 19:13 superlong 阅读(107) 评论(0)  编辑 收藏 引用 所属分类: USACO

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理