阿里郎

jzoj 2012

题目大意：

有一个数n，求出它的所有约数d，有多少个约数就分多少种情况，每次分为d组，把1,d+1,2d+1……n-d+1分为一组，以此类推，把2,d+2,2d+2……n-d+2分为另一组，然后同一组内相邻的人编号不能相同，现在要求字典序最小的编号总和，若无解，输出"Impossible"

样例输入

样例输出

abababc

数据范围限制

2 <= n <= 300000.

解题思路：

枚举每一个点，再枚举每一个环，把每个环中出现过的去掉，然后取最小的，每个点都这样求出来即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,tt,tot,s[300500],a[300500],p[50];
int main()
{scanf("%d",&n);for (int i=1;i<n;++i)if (n%i==0)s[++tot]=i;a[1]=1;for (int i=2;i<=n;++i){memset(p,0,sizeof(p));for (int j=1;j<=tot;++j)p[a[(i+s[j]-1)%n+1]]=1,p[a[(i+n-s[j])%n]]=1;//旁边的两个数for (int j=1;j<=26;++j)if (!p[j])//没用过的{a[i]=j;break;}if (!a[i])//无解{printf("Impossible");tt=1;break;}}if (!tt)for (int i=1;i<=n;++i)putchar(a[i]+96);//输出return 0;
}

【模拟】阿里郎（jzoj 2012）相关推荐

JZOJ·阿里郎arilang【贪心】
JZOJ 2012 阿里郎arilang Description-- Input-- Output-- Sample Input-- Sample Output-- 说明-- 解题思路-- 代码-- ...
02205微型计算机原理与接口技术自考,2012年微型计算机原理与接口技术自考题模拟（2）...
2012年微型计算机原理与接口技术自考题模拟(2):2012年微型计算机原理与接口技术自考题模拟.本试卷总分100分:共有10类型题目一.单项选择题 ,每小题1分,共16分,在每小题列出的四个备选项 ...
用C语言将16个数存放到40H中,2012年微型计算机原理与接口技术自考题模拟（1）...
2012年微型计算机原理与接口技术自考题模拟(1):2012年微型计算机原理与接口技术自考题模拟.本试卷总分100分:共有10类型题目一.单项选择题 ,每小题1分,共16分,在每小题列出的四个备选项 ...
(2012.12.25)我的中级软件设计师考试
我的中级软件设计师考试 ―― 2012.12.25(By: Neicole) 一.开篇中级软件设计师,合格分是45/75(上午题)+ 45/75(下午题),然后,这次低分险过52+51.本文仅想简单 ...
计算机应用模拟卷,计算机应用期末模拟试卷B卷
计算机应用期末模拟试卷B 2012年(春季)学期科目计算机应用考试形式:闭卷(机试),允许带入场说明: 1.若没有将考试文件夹 1．题目规定由考生自己创建的文件和文件夹,都必须按题目要求命名并放在 ...
南华大学计算机专业导师排名,南华大学研究生导师介绍：左国平-中公研招网...
考研导师在同学们读研期间起着重要的指导作用,为了帮助大家了解研究生导师信息,中公研招网小编整理了"南华大学专业研究生导师介绍:左国平"相关信息,对于决定考研的同学来说:最重要是考研 ...
UltraEdit的脚本使用
/// notepad++,双击找文件中相同变量的位置其实ultraedit也有类似的功能,按住shift键的同时,鼠标双击想要观察的变量,可以看到整个文件该变量都高亮了. 想取消也很简单,ctrl ...
桂电计算机学院推免研究生名单,欢迎优秀的推免生或考研的同学选择西南交通大学图像视觉团队...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼欢迎优秀的推免生或考研的同学选择西南交通大学图像视觉团队本人研究生老学长一枚,现在宣传我们研究生团队,欢迎优秀本科生推免或报考我们团队团队研究方向:基 ...
ISTQB认证考试攻略大全（2015版）
ISTQB认证考试攻略大全(2015版) 作者:郑文强 ISTQB(国际软件测试认证委员会)的整个认证体系分为三个等级:基础级.高级和专家级.截至目前全球范围内参加过ISTQB认证的软件测试工程师已达 ...

【模拟】阿里郎（jzoj 2012）

阿里郎