【CQ18阶梯赛第二场】题解
【A-H国的身份证号码I】
用N个for语句可以搞定,但是写起来不方便,所以搜索。
dfs(w,num,p)表示搜索完前w位,前面x组成的数位num,最后以为为p。
如果搜索到第N位,则表示num满足条件。
最后把所有满足条件的a[]排序后输出。
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<memory>
using namespace std;
long long a[],n,k,cnt;
void dfs(int w,long long num,int p)
{
if(w==n) {
a[++cnt]=num;return ;
}
for(int i=;i<=k;i++){
if(p*i<=k)
dfs(w+,num*+i,i);
}
}int main()
{
scanf("%d%d",&n,&k);
for(int i=;i<=k;i++){
dfs(,i,i);
}
sort(a+,a+cnt+);
for(int i=;i<=cnt;i++)
printf("%d\n",a[i]);
return ;
}
【B-偶像的条件】
三个班级,肯定是每个班级选的要接近才行,所以先排序,然后枚举最矮的,然后找第二,接着找第三。
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=;
int a[][maxn];
int ans=,t1,t2,t3,tmp;
void _do(int x,int y){//x最小,y第二
for(int i=;i<=a[x][];i++) {
t1=a[x][i];
int pos=lower_bound(a[y]+,a[y]++a[y][],t1)-a[y];
t2=a[y][pos];
pos=lower_bound(a[-x-y]+,a[-x-y]++a[-x-y][],t2)-a[-x-y];
t3=a[-x-y][pos];
if(t1!=&&t2!=&&t3!=) {
tmp=*(t3-t1);
if(tmp<ans) ans=tmp;
}
}
}
int main()
{
int n,m,q,i,j,L;
scanf("%d%d%d",&n,&m,&L);
a[][]=n;a[][]=m;a[][]=L;
for(i=;i<=n;i++) scanf("%d",&a[][i]);
for(i=;i<=m;i++) scanf("%d",&a[][i]);
for(i=;i<=L;i++) scanf("%d",&a[][i]);
sort(a[]+,a[]++n);
sort(a[]+,a[]++m);
sort(a[]+,a[]++L);
_do(,);
_do(,);
_do(,);
_do(,);
_do(,);
_do(,);
printf("%d\n",ans);
}
【C-数组去重】
从前往后,如果一个数不和前面的一样,则输出。
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
int main()
{
int n,pre,t,num;
while(scanf("%d",&n)){
if(n==-) return ;
num=;
pre=-;
while(n--){
scanf("%d",&t);
if(t!=pre) {
if(num) printf(" ");
printf("%d",t);
num++;
}
pre=t;
}
printf("\n");
}
return ;
}
【D-分数调查】
并查集,我们先设所有人的成绩未知,如果两个人的相对成绩知道,则把二人分到同一个集合。
所以如果两个人在同一个集合,那么就可以他们的相对成绩。
相反,如果两个人不在同一个集合,那么他们的相对成绩是错误的。
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
#include<memory>
using namespace std;
const int maxn=;
int Laxt[maxn],Next[maxn],To[maxn],V[maxn],cnt=;
int fa[maxn],scr[maxn];//fa是分组,score代表相对分数。
void _add(int u,int v,int s){
Next[++cnt]=Laxt[u];
Laxt[u]=cnt;
To[cnt]=v;
V[cnt]=s;
}
void _dfs(int u){
for(int i=Laxt[u];i;i=Next[i]){
if(!fa[To[i]]){
fa[To[i]]=fa[u];
scr[To[i]]=scr[u]-V[i];
_dfs(To[i]);
}
}
}
int main()
{
int n,m,q,i,x,y,s;
scanf("%d%d%d",&n,&m,&q);
for(i=;i<=m;i++){
scanf("%d%d%d",&x,&y,&s);
_add(x,y,s);
_add(y,x,-s);
}
for(i=;i<=n;i++)
if(!fa[i]){
fa[i]=i;
_dfs(i);
}
for(i=;i<=q;i++){
scanf("%d%d",&x,&y);
if(fa[x]!=fa[y]) printf("-1\n");
else printf("%d\n",scr[x]-scr[y]);
}
return ;
}
【CQ18阶梯赛第二场】题解的更多相关文章
- CQ18阶梯赛第二场
H国的身份证号码I HihoCoder - 1558 只要单纯的判断一下前后的乘积就好了, 因为不是很想处理倍数的关系, 所以我这里是用 string去处理. 代码: #include<bits ...
- 【CQ18阶梯赛第一场】题解
[A-风格不统一如何写程序] 输入字符串,得到长度,对于每个字符:如果是大写,则改为:‘_’+小写:如果是‘_’则忽略‘_’,并且把后面的小写改为大写. #include<cstdio> ...
- Contest1592 - 2018-2019赛季多校联合新生训练赛第二场(部分题解)
Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼(模拟优化) H 10252 组装玩具(贪心+二分) D 传送门 题干 题目描述 C 市有一条东西走 ...
- NOI.AC NOIP模拟赛 第二场 补记
NOI.AC NOIP模拟赛 第二场 补记 palindrome 题目大意: 同[CEOI2017]Palindromic Partitions string 同[TC11326]Impossible ...
- 可持久化线段树的学习(区间第k大和查询历史版本的数据)(杭电多校赛第二场1011)
以前我们学习了线段树可以知道,线段树的每一个节点都储存的是一段区间,所以线段树可以做简单的区间查询,更改等简单的操作. 而后面再做有些题目,就可能会碰到一种回退的操作.这里的回退是指回到未做各种操作之 ...
- 【CQ18阶梯赛第8场】题解
[A:HDU2032 杨辉三角]: 简单的递推,或者是基础的DP: 但是只有杨润东一个人1A,整体准确率只有8/37,具体原因不详. 经验:提交前一定要试一下比较特殊的数据或者最大的数据.其次,为了保 ...
- SCNU省选校赛第二场B题题解
今晚的校赛又告一段落啦,终于"开斋"了! AC了两题,还算是满意的,英语还是硬伤. 来看题目吧! B. Array time limit per test 2 seconds me ...
- contesthunter暑假NOIP模拟赛第一场题解
contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...
- 2019牛客暑期多校第二场题解FH
F.Partition problem 传送门 题意:有2n个人,分两组,每组n个,要求sum(vij)最大值. 题解:n并不大我们可以枚举每个人是在1组还是2组爆搜. 代码: #include &l ...
随机推荐
- hdu 4849
简单题,公式计算+最短路.注意点:注意1 取模,2 数组开到n*n+n. #include<iostream> #include<queue> using namespace ...
- android连数据库
package com.rockcheck.mes; import android.os.AsyncTask; import android.support.v7.app.AppCompatActiv ...
- 使用Google浏览器做真机页面调试
步骤1: 从Windows,Mac或Linux计算机远程调试Android设备上的实时内容.本教程将教您如何: 设置您的Android设备进行远程调试,并从开发机器中发现它.从您的开发机器检查和调试A ...
- MySQL安装总是失败,提示缺少Visual Studio 2013 Redistributable
MySQL安装总是失败,提示缺少Visual Studio 2013 Redistributable,但是很疑惑,我明明已经安装了呀,原来问题出在版本上,以下提供了一个可以匹配新版本mysql的版本: ...
- 手游产品经理初探(八)CasinoStar玩家离开原因分析
通过Delta DNA分析报告.综合我们的游戏进行思考,我总结了几条玩家流失的经验: 1.在有限的前60秒我们没有花足够的精力去吸引玩家.就是说我们要花大量的经历在玩家进入游戏的60秒的体验上(我的澳 ...
- Unity3d中制作异步Loading进度条所遇到的问题
背景 通常游戏的主场景包括的资源较多,这会导致载入场景的时间较长.为了避免这个问题,能够首先载入Loading场景.然后再通过Loading场景来载入主场景. 由于Loading场景包括的资源较少,所 ...
- Koala - 使用
几天项目又加紧,样式想写又太慢! 下载考拉:http://pc6.dun.123ch.cn/download/koala%E7%BC%96%E8%AF%91%E5%B7%A5%E5%85%B7_30@ ...
- 《大话操作系统——做坚实的project实践派》(7)
写操作系统内核须要了解一个详细计算平台的CPU,包含这个CPU里的寄存器和异常中断处理机制
- nc和telnet配合使用
nc -l 9932 -c 用nc监听9932端口 telnet 180.150.184.115 29933 telnet 29932 端口
- struts2_13_OGNL表达式
全称:Object Graphic Navigation Language(对象图导航语言)是一个开源项目,是Struts2框架的默认表达式语言. 相对于EL表达式.它提供了平时我们须要的一些功能,如 ...