因为资格赛1已经通过了,资格赛2随便打打玩。这次题目比上次还简单,FallDream看了两眼觉得太水就不做了,我一个人闲着无聊只好默默做了

A. Новый пароль

题目大意:给出N和K,要求构造一个长为N,出现K种字符,相邻字符不相同的字符串。(2<=K<=N<=100,K<=26)

思路:第i个字符输出i%K+'a'。

#include<cstdio>
int main()
{
int n,k,i;
scanf("%d%d",&n,&k);
for(i=;i<n;++i)putchar('a'+i%k);
}

B. Максимизируй сумму цифр

题目大意:给出N,求不超过N的各位数字和最大的数字。(N<=10^18)

思路:枚举一个非零位减一,后面全部换成9,更新答案。

#include<iostream>
#define ll long long
using namespace std;
int p[];
void ts(ll x){for(int i=;x;++i,x/=)p[i]=x%;}
ll ti(){ll r=;for(int i=;i--;)r=r*+p[i];return r;}
int sum(){int r=;for(int i=;i<;++i)r+=p[i];return r;}
int main()
{
ll x,ans;int i,j,mx;
cin>>x;ts(ans=x);mx=sum();
for(i=;i<;++i)if(p[i])
{
for(--p[i],j=;j<i;++j)p[j]=;
if(sum()>mx)mx=sum(),ans=ti();
}
cout<<ans;
}

C. Онлайн-курсы в БГУ

题目大意:共有N门课程,每门课程学之前必须学一些其他课程,一个人要学K门课程,要求构造一个学的课程最少的方案,按顺序输出,没有方案输出-1。(N<=100000,所有课程学之前必须学的加起来不超过100000个)

思路:先建反图BFS出所有必须学的,然后拓扑排序。

#include<cstdio>
char B[<<],*S=B,C;int X;
inline int read()
{
while((C=*S++)<''||C>'');
for(X=C-'';(C=*S++)>=''&&C<='';)X=(X<<)+(X<<)+C-'';
return X;
}
#define MN 100000
struct edge{int nx,t;}e[MN*+];
int h[MN+],rh[MN+],en,q[MN+],qn,u[MN+],r[MN+];
inline void ins(int*h,int x,int y){e[++en]=(edge){h[x],y};h[x]=en;}
int main()
{
fread(B,,<<,stdin);
int n,i,j,x;
n=read();qn=read();
for(i=;i<=qn;++i)u[q[i]=read()]=;
for(i=;i<=n;++i)for(j=read();j--;)ins(h,x=read(),i),ins(rh,i,x);
for(i=;i<=qn;++i)for(j=rh[q[i]];j;j=e[j].nx)if(!u[e[j].t])u[q[++qn]=e[j].t]=;
for(i=;i<=n;++i)if(u[i])for(j=h[i];j;j=e[j].nx)++r[e[j].t];
for(x=qn,qn=,i=;i<=n;++i)if(u[i]&&!r[i])q[++qn]=i;
for(i=;i<=qn;++i)for(j=h[q[i]];j;j=e[j].nx)if(u[e[j].t]&&!--r[e[j].t])q[++qn]=e[j].t;
if(qn<x)return puts("-1"),;
printf("%d\n",x);
for(i=;i<=x;++i)printf("%d ",q[i]);
}

D. Нарисуй скобки!

题目大意:给你一个长为N的括号序列,要求你把它……画出来……(N<=100)

思路:大模拟()

#include<cstdio>
#define MN 100
#define ML 250
char s[MN+],ans[MN+][ML+];
int main()
{
int n,i,j,p,l,r;
scanf("%d%s",&n,s);
for(i=l=r=;i<n;++i,r=l>r?l:r)l+=s[i]=='['?:-;
for(i=p=;i<n;++i,++p)
{
ans[l][p]=ans[r][p]='+';
for(j=l+;j<r;++j)ans[j][p]='|';
if(s[i]=='[')ans[l][p+]=ans[r][p+]='-';
if(s[i]==']')ans[l][p-]=ans[r][p-]='-';
if(s[i]=='['&&s[i+]=='[')++l,--r;
if(s[i]=='['&&s[i+]==']')p+=;
if(s[i]==']'&&s[i+]==']')--l,++r;
}
for(i=;i<=r;++i,puts(""))for(j=;j<p;++j)putchar(ans[i][j]?ans[i][j]:' ');
}

VK Cup 2017 - Квалификация 2的更多相关文章

  1. VK Cup 2017 - Квалификация 1

    CF上的VK Cup 2017资格赛1,好像很水,因为只有俄文所以语言是最大的障碍--不过之后正式赛貌似就有英文了.(比赛貌似只有开俄文模式才看的到--) 时长1天,不随时间扣分.FallDream ...

  2. Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1) 菜鸡只会ABC!

    Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1) 全场题解 菜鸡只会A+B+C,呈上题解: A. Bear and ...

  3. Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3)(A.B.C,3道暴力题,C可二分求解)

    A. Is it rated? time limit per test:2 seconds memory limit per test:256 megabytes input:standard inp ...

  4. Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) A B C D 水 模拟 二分 贪心

    A. Is it rated? time limit per test 2 seconds memory limit per test 256 megabytes input standard inp ...

  5. Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)(A.思维题,B.思维题)

    A. Vicious Keyboard time limit per test:2 seconds memory limit per test:256 megabytes input:standard ...

  6. VK Cup 2017 - Round 1

    和FallDream组队瞎打一通--B两个人写的都挂了233,最后只剩下FallDream写的A和我写的C,最后我yy了个E靠谱做法结果打挂了,结束之后改了改就A了,难受. AC:AC Rank:18 ...

  7. Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) 题解【ABCDE】

    A. Vicious Keyboard 题意:给你一个字符串,里面只会包含VK,这两种字符,然后你可以改变一个字符,你要求VK这个字串出现的次数最多. 题解:数据范围很小,暴力枚举改变哪个字符,然后c ...

  8. Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) A B C D 暴力 水 二分 几何

    A. Vicious Keyboard time limit per test 2 seconds memory limit per test 256 megabytes input standard ...

  9. Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1) E

    Description Bear Limak prepares problems for a programming competition. Of course, it would be unpro ...

随机推荐

  1. mysql下存储文件问题

    ibdata1 & mysql-bin 问题:磁盘空间报警,经查发现ibdata1和mysql-bin日志占用空间太多(其中ibdata1超过120G,mysql-bin超过80G) 原因:i ...

  2. Python学习-day1

    Mark一下,python学习. 今天一天已1.5x的速度看完了Alex老师的第一周的视频,先是4节鸡汤课,而且给了勺,讲述了python目前在世界的地位,发展趋势,以及未来的愿景. 最重要的还是写一 ...

  3. Zookeeper-Zookeeper的配置

    前面两篇文章介绍了Zookeeper是什么和可以干什么,那么接下来我们就实际的接触一下Zookeeper这个东西,看看具体如何使用,有个大体的感受,后面再描述某些地方的时候也能在大脑中有具体的印象.本 ...

  4. AChartEngine 安卓折线图 柱形图等利器

    http://www.eoeandroid.com/thread-548233-1-6.html 最近公司项目中要用到折线图,状态类型的图标要用到折线图,柱形图等,并且能够动态显示,在网上找了许多de ...

  5. 存储过程Oracle(一)

    一.简介 存储过程:就是在数据库中创建的一段程序,供别人调用 .其实我感觉跟定义一个方法相似 二.无参存储过程 如下,经典的输出"Hello World"来入门存储过程 创建一个存 ...

  6. 数据库相关文章转载(1) MySQL性能优化之参数配置

    1.目的: 通过根据服务器目前状况,修改Mysql的系统参数,达到合理利用服务器现有资源,最大合理的提高MySQL性能. 2.服务器参数: 32G内存.4个CPU,每个CPU 8核. 3.MySQL目 ...

  7. java性能优化技巧

    在JAVA程序中,性能问题的大部分原因并不在于JAVA语言,而是程序本身.养成良好的编码习惯非常重要,能够显著地提升程序性能. 1. 尽量使用final修饰符. 带有final修饰符的类是不可派生的. ...

  8. numpy学习总结(重点讲解索引方式)

    numpy思维导图 ndarray对象是什么 NumPy 最重要的一个特点是其 N 维数组对象 ndarray,它是一系列同类型数据的集合,以 0 下标为开始进行集合中元素的索引. ndarray 对 ...

  9. 每周分享之JS数组的使用

    数组,一堆数字归为一组,就是一个数组,一堆对象放在一个组里,也是一个数组,概念很容易懂,说白了就是一个有限集合. JS数组的语法无法两种,插入和移除(语法自行科普).用处挺常见的,既然数组是一个集合, ...

  10. Android-Selector不起作用

    Android-Selector不起作用 Overview 今天在做项目的时候,使用了一些 Selector 来给ImageView设置不同的Drawable,但是无论怎么设置ImageView的属性 ...