Problem B. 绿地装饰(暴力模拟+思维)
时间限制: 1 内存限制: 128 MB
提交: 56 解决: 22 201501010119
题目链接:http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1366
题目描述
湖南中医药大学坐落于中国历史文化名城长沙,是湖南省重点建设本科院校,是全国首批设立国家级重
点学科的高校,也是首批招收博士研究生、留学生及港澳台学生的中医药院校。学校现有 2 个校区,占
地面积 1393 亩,建筑面积 52 万平方米,主校区依岳麓南坡,临湘江西岸,环境幽雅,风光秀丽,是求
学成才的理想之地。
校园景观设计师小 W 的主要工作就是植被环境的设计维护,他有一个 N×N 的模板图,他创作景观的步
骤如下:
1、将当前的绿地分成 N×N 小块,再按照模板图添加装饰(黑色表示有装饰,白色表示没有);
2、对于每个白色(未被装饰)的地块,递归操作 1,应用模板图,即分成更小的 N×N 块,继续进行装
饰,而黑色(已装饰)的地块则不必操作。下图是某次装饰过程的示意图。
现在你的任务是求出 K 次递归后的绿地状态。
输入
单组数据。
第一行两个数 N,K,如题意中的描述。
接下来是一个 N×N 的模板图,’ . ’ 表示白色,’ * ’ 表示黑色。
2 ≤ n ≤ 3
1 ≤ k ≤ 5输出
输出一个 N K×N K 的矩阵表示答案,不允许有多余的空行或空格。
样例输入
2 3 .* ..样例输出
.******* ..****** .*.***** ....**** .***.*** ..**..** .*.*.*.* ........
【分析】数据很小,暴力模拟。注意一下细节要。定义一个二维字符数组做中转
【代码】
#include<bits/stdc++.h>
using namespace std;
const int maxn=300;
char mp[maxn][maxn];//最终图
char s[maxn][maxn];//中间图
char s0[5][5];//原始模板
int n,k;
int main()
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)scanf("%s",s0[i]);
int side=1;
mp[0][0]='.';
while(k--)
{
for(int i=0;i<side;i++)
for(int j=0;j<side;j++)
{
if(mp[i][j]=='.')
for(int p=0;p<n;p++)
for(int q=0;q<n;q++)
s[i*n+p][j*n+q]=s0[p][q];
else
for(int p=0;p<n;p++)
for(int q=0;q<n;q++)
s[i*n+p][j*n+q]='*';
}
side*=n;
for(int i=0;i<side;i++)
for(int j=0;j<side;j++)
mp[i][j]=s[i][j];
}
for(int i=0;i<side;i++)printf("%s\n",mp[i]);
return 0;
}
E 解密(水+有点巧妙的解法)
时间限制: 1 内存限制: 128 MB
提交: 109 解决: 59 201501010119
题目描述
湖南中医药大学有含浦、东塘 2 个校区,学校办学历史悠久,前身为 1934 年的湖南国医专科学校,1953
年创办湖南中医进修学校,1960 年创建普通高等本科院校——湖南中医学院,1979 年成为全国首批取得
中医类研究生学历教育资格的院校,1990 年原湖南科技大学成建制并入湖南中医学院,2002 年与湖南省
中医药研究院合并,2006 年经教育部批准更名为湖南中医药大学,2012 年进入湖南省一本招生序列。
目前,学校与湖南省中医药研究院实行校院合一的管理体制。学校学科门类齐全、中医药特色鲜明。学校
设有 18 个学院、24 个本科专业,涵盖医、理、工、管、文等 5 大学科门类。中医诊断学在本学科研究领
域居国内领先水平。
小 F 居住在含浦校区,他想和东塘校区的同学小 L 聊天,为了保证沟通安全,他发明了一种加密方式,这
种加密方式是这样的:对于一个 01 串,小 F 会将其从左到右每 8 位分成一组,最后一组可能不足 8 位,
对每组进行逆序操作,即如果原来是 bLbL+1bL+2 · · · bR−1bR, 逆序之后变成 bRbR−1bR−2 · · · bL−1bL。现在
小 F 已经加密好了一个串,并且将其发给了小 L,你能帮助小 L 得到这串密文对应的原始信息吗?输入
单组数据。
一行一个 01 串,代表加密后的字符串,串长度大于 0, 小于等于 100。输出
一行字符串,代表加密后的字符串所对应的原始信。
样例输入
100010110011101样例输出
110100011011100
【题意】字符串8个一组逆序输出。不足8个的也要逆序
【分析】水题啦,不过看了标程之后发现代码可以很简洁思维可以很巧妙!
【代码】
#include<bits/stdc++.h>
using namespace std;
char s[105];
int main()
{
scanf("%s",s);
int len=strlen(s);
for(int i=0;i<len;i+=8)
{
int l=i,r=min(len-1,i+7);
while(l<r)
{
swap(s[l],s[r]);
l++;r--;
}
}
puts(s);
}
H: 百舸争流(贪心)
时间限制: 1 内存限制: 128 MB
提交: 80 解决: 13 201501010119
题目链接:http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1372
题目描述
橘子洲风景区位于湖南省长沙市市区对面的湘江江心,是湘江中最大的名洲,由南至北,横贯江心,西望
岳麓山,东临长沙城,四面环水,绵延数十里,狭处横约 40 米,宽处横约 140 米,形状是一个长岛,是
国家重点风景名胜区。
一天,N 名选手参加了一年一度的橘洲竞渡大赛,现在只剩下最后一场决赛了!
赛制为积分制,N 名选手的积分分别为 A1 到 AN。决赛的积分规则如下:第一名得 B1 分,第二名得 B2
分,……,第 m 名得 Bm 分,第 m+1 名至第 n 名不得分。最后第 i 名选手的总得分为 Ai 加上他在决
赛中的得分。
我们按总分为第一关键字、名字的字典序为第二关键字对选手进行排序。现告诉你一名选手的名字,希望
你告诉他,他最终的排名最前可能是多少,最后可能是多少。输入
单组数据。
第一行为一个数 n,表示有 n 名选手 (1 ≤ n ≤ 105)。接下来有 n 行,每行由一个字符串 S 和一个非负整数 Ai 表示,代表该人的名字和决赛之前的总分。
(名字仅由英文字母和数字表示,长度不超过 20,没有相同名字的两个人,0 ≤ Ai ≤ 106)。
接下来一个数 m(0 ≤ m ≤ n)。
接下来一行 m 个数字依次表示 B1, B2, B3, · · · , Bm (0 ≤ Bi ≤ 106)。
最后一个字符串表示询问的选手的名字。输出
输出两个数,第一个表示最终排名最前可能多少,第二个表示最后可能多少。
样例输入
3 CH1 10 CH2 20 CH3 40 2 20 10 CH1样例输出
2 3
【题意】给出n个人的分数以及最后一场的前m名可以加分的分数,询问其中一位选手的最终排名的最好名次和最差名次。
【分析】先把n个人的分数和最后一场可加分的分数进行排序。找到要查询的那个人,记录下其分数以及当前排名。
最好名次:把可加的最好分数加给这个人那么这个人分数是grade1,初始排名pm1设置为n,然后往后枚举的时候,如果加上b[i](排序之后是升序的,now从n-2开始)的分数仍然小于grade1或...那么排名要上升的。如果循环完所有的b[i]都比grade1大即这个人的排名不能上升,直到now<0退出循环。
int grade1=grade+b[n-1];
int now=n-2;
for(int i=n-1;i>=0&&now>=0;i--)
{
if(i!=pm)
{
while(now>=0)
{
if(a[i].score+b[now]<grade1 || (a[i].score+b[now]==grade1&&a[i].name>a[pm].name))break;
now--;
}
now--;
if(now<0)break;
pm1--;
}
}
最差名次同理。
【代码】
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct node{
string name;
int score;
}a[maxn];
int b[maxn]={0};
bool cmp(node x,node y)
{
return x.score!=y.score?x.score>y.score:x.name<y.name;
}
int main()
{
int n;scanf("%d",&n);
for(int i=0;i<n;i++)
{
cin>>a[i].name;
scanf("%d",&a[i].score);
}
int m;scanf("%d",&m);
memset(b,0,sizeof(b));
for(int i=0;i<m;i++)scanf("%d",&b[i]);
string s;cin>>s;
int grade,pm=0;
sort(a,a+n,cmp);sort(b,b+n);
for(int i=0;i<n;i++)
{
if(a[i].name==s)
{
grade=a[i].score;
pm=i;
break;
}
}
int pm1=n,pm2=1;
//good
int grade1=grade+b[n-1];
int now=n-2;
for(int i=n-1;i>=0&&now>=0;i--)
{
if(i!=pm)
{
while(now>=0)
{
if(a[i].score+b[now]<grade1 || (a[i].score+b[now]==grade1&&a[i].name>a[pm].name))break;
now--;
}
now--;
if(now<0)break;
pm1--;
}
}
//bad
int grade2=grade+b[0];
now=1;
for(int i=0;i<n&&now<n;i++)
{
if(i!=pm)
{
while(now<n)
{
if(a[i].score+b[now]>grade2 || (a[i].score+b[now]==grade2&&a[i].name<a[pm].name))break;
now++;
}
if(now>=n)break;
pm2++;
}
}
printf("%d %d\n",pm1,pm2);
return 0;
}