H国的身份证号码I HihoCoder - 1558

只要单纯的判断一下前后的乘积就好了, 因为不是很想处理倍数的关系, 所以我这里是用 string去处理。

代码:

 #include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
const LL mod = 1e9+;
typedef pair<int,int> pll;
char str[];
int n, k;
bool add(){
for(int i = n - ; i >= ; i--){
if((str[i-]-'')*(str[i]-''+) <= k && str[i]-''+ <= k) {str[i] = str[i] + ;return true;}
else str[i] = '';
}
if(str[]-''+ <= k) {str[] = str[]+; return true;}
return false;
}
int main(){
scanf("%d%d",&n,&k);
str[] = '';
for(int i = ; i < n; i++) str[i] = '';
str[n] = '\0';
while(){
printf("%s\n", str);
if(!add()) break;
}
return ;
}

偶像的条件 HihoCoder - 1514

求最小的D,D=|Ai-Bj|+|Bj-Ck|+|Ck-Ai|

假设A > B > C , D = 2(A - C)。 假设 A > C > B , D = 2(A - B)。

我们可以发现 D 就等于最大的那个数减去最小的那个数 再乘以2, 所以我们直接去对A,B,C的大小关系进行全排列, 然后对于每个a[i], 找到大于等于a[j],且最小的b[j], 再找到大于等于b[j]的最小的c[k], 求出每一个成立的 (c[k]-a[i])并取其中最小的那个就好了。

代码:

 #include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
const LL mod = 1e9+;
typedef pair<int,int> pll;
const int N = ;
int A[N], B[N], C[N];
int ans = 1e9;
void solve(int a[], int n, int b[], int m, int c[], int l){
for(int i = ; i <= n; i++){
int p1 = lower_bound(b+,b++m,a[i]) - b;
if(p1 == m+) return;
int p2 = lower_bound(c+,c++l,b[p1]) - c;
if(p2 == l+) return;
ans = min(ans, *(c[p2]-a[i]));
}
}
int main(){
int n, m, l;
scanf("%d%d%d",&n,&m,&l);
for(int i = ; i <= n; i++)
scanf("%d",&A[i]);
for(int i = ; i <= m; i++)
scanf("%d",&B[i]);
for(int i = ; i <= l; i++)
scanf("%d",&C[i]);
sort(A+, A++n);
A[n+] = 1e9;
sort(B+, B++m);
B[m+] = 1e9;
sort(C+, C++l);
C[l+] = 1e9;
solve(A,n,B,m,C,l);
solve(A,n,C,l,B,m);
solve(B,m,A,n,C,l);
solve(B,m,C,l,A,n);
solve(C,l,A,n,B,m);
solve(C,l,B,m,A,n);
printf("%d", ans);
return ;
}

数组去重 HihoCoder - 1376

代码:

 #include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
const LL mod = 1e9+;
typedef pair<int,int> pll; int main(){
int n, last, t;
while(~scanf("%d",&n), n != -){
for(int i = ; i <= n; i++){
scanf("%d", &t);
if(i == ){printf("%d",t); last = t;}
if(last != t){
printf(" %d", t);
last = t;
}
}
printf("\n");
}
return ;
}

分数调查 HihoCoder - 1515

求的是查询的时候输出X同学与Y同学之间的分数差距(不清楚输出-1),莫非用最短路跑出所有点之间的距离? N = 1e5。 就算不T数组也开不下。

后来发现可以跑出2个人之间的关系,并且建立能联通的人之间的相对关系就好了, 将第一个人的分数设为0, 然后通过边的关系处理出别人的分数。

然后每次询问的时候,判断X与Y是不是同一次访问的,如果是输出分数差,如果不是就输出-1。

代码:

 #include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
const LL mod = 1e9+;
typedef pair<int,int> pll;
const int N = ;
int vis[N], val[N], head[N];
struct Node{
int to;
int ct;
int nt;
}e[N<<];
int tot = ;
void add(int u, int v, int w){
e[tot].to = v;
e[tot].ct = w;
e[tot].nt = head[u];
head[u] = tot++;
}
void dfs(int u, int cnt){
vis[u] = cnt;
for(int i = head[u]; ~i; i = e[i].nt){
if(!vis[e[i].to]){
val[e[i].to] = val[u]-e[i].ct;
dfs(e[i].to,cnt);
}
}
}
int main(){
memset(head, -, sizeof(head));
int n, m, q;
int u, v, w;
scanf("%d%d%d", &n, &m, &q);
for(int i = ; i <= m; i++){
scanf("%d%d%d",&u,&v,&w);
add(u,v,w);
add(v,u,-w);
}
int cnt = ;
for(int i = ; i <= n; i++){
if(!vis[i]){
val[i] = ;
dfs(i,cnt++);
}
}
for(int i = ; i <= q; i++){
scanf("%d%d",&u,&v);
if(vis[u] != vis[v]) printf("-1\n");
else printf("%d\n",val[u]-val[v]);
}
return ;
}

CQ18阶梯赛第二场的更多相关文章

  1. 【CQ18阶梯赛第二场】题解

    [A-H国的身份证号码I] 用N个for语句可以搞定,但是写起来不方便,所以搜索. dfs(w,num,p)表示搜索完前w位,前面x组成的数位num,最后以为为p. 如果搜索到第N位,则表示num满足 ...

  2. 【CQ18阶梯赛第一场】题解

    [A-风格不统一如何写程序] 输入字符串,得到长度,对于每个字符:如果是大写,则改为:‘_’+小写:如果是‘_’则忽略‘_’,并且把后面的小写改为大写. #include<cstdio> ...

  3. Contest1592 - 2018-2019赛季多校联合新生训练赛第二场(部分题解)

    Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼(模拟优化) H 10252 组装玩具(贪心+二分) D 传送门 题干 题目描述 C 市有一条东西走 ...

  4. NOI.AC NOIP模拟赛 第二场 补记

    NOI.AC NOIP模拟赛 第二场 补记 palindrome 题目大意: 同[CEOI2017]Palindromic Partitions string 同[TC11326]Impossible ...

  5. 可持久化线段树的学习(区间第k大和查询历史版本的数据)(杭电多校赛第二场1011)

    以前我们学习了线段树可以知道,线段树的每一个节点都储存的是一段区间,所以线段树可以做简单的区间查询,更改等简单的操作. 而后面再做有些题目,就可能会碰到一种回退的操作.这里的回退是指回到未做各种操作之 ...

  6. 【CQ18阶梯赛第8场】题解

    [A:HDU2032 杨辉三角]: 简单的递推,或者是基础的DP: 但是只有杨润东一个人1A,整体准确率只有8/37,具体原因不详. 经验:提交前一定要试一下比较特殊的数据或者最大的数据.其次,为了保 ...

  7. SCNU省选校赛第二场B题题解

    今晚的校赛又告一段落啦,终于"开斋"了! AC了两题,还算是满意的,英语还是硬伤. 来看题目吧! B. Array time limit per test 2 seconds me ...

  8. 2019.10.24 CSP%你赛第二场d1t3

    题目描述 Description 精灵心目中亘古永恒的能量核心崩溃的那一刻,Bzeroth 大陆的每个精灵都明白,他们的家园已经到了最后的时刻.就在这危难关头,诸神天降神谕,传下最终兵器——潘少拉魔盒 ...

  9. 暑假集训单切赛第二场 UVA 11988 Broken Keyboard (a.k.a. Beiju Text)(字符串处理)

    一开始不懂啊,什么Home键,什么End键,还以为相当于括号,[]里的东西先打印出来呢.后来果断百度了一下. 悲催啊... 题意:给定一个字符串,内部含有'['和']'光标转移指令,'['代表光标移向 ...

随机推荐

  1. wamp不显示文件图标

    wamp不显示文件图标 效果如下图 右键图片"在新的标签页打开图片"后会跳转到404页面,并显示The requested URL /icons/unknown.gif was n ...

  2. 你了解HTTPS,但你可能不了解X.509

    世上根本就没有HTTPS协议,只有HTTP协议.——知乎某答友 某天,收到领导指示:学习一下X.509相关原理. 很多开发者可能和我一样觉得X.509这个词很陌生,但其实我们经常和它打交道,属于典型的 ...

  3. php 生成随机字符串,数字,大写字母,小写字母,特殊字符可以随意组合

    * 生成随机字符串* @param int       $length  要生成的随机字符串长度* @param string    $type    随机码类型:0,数字+大小写字母:1,数字:2, ...

  4. Powered by .NET Core 进展:第5次发布尝试(Windows部署)

    (图注:Windows 自带的性能监控,红色表示 CPU 占用,绿色表示 QPS) 今天中午 12:30 左右,我们进行了 .NET Core 博客站点的第5次发布(页脚会显示"Powere ...

  5. 阿里巴巴_java后端面经

    自我介绍不多说! 1 多线程有什么用?( 发挥多核CPU的优势 防止阻塞 便于建模 ) 2 怎么检测一个线程是否持有对象监视器( Thread类提供了一个holdsLock(Object obj)方法 ...

  6. IntelliJ IDEA提升效率开发插件必备

    工欲善其事,必先利其器,好的工具可以提升我们的开发效率,下面介绍几款个人觉得比较好的编辑器插件,不仅炫酷更重要可以提高你的工作效率. 本文是作者辛苦整理的16款插件,每个都是超级实用的,不好不介绍,相 ...

  7. Javascript中,实现十大排序方法之一(冒泡排序及其优化设想)

    冒泡排序的Javascript实现 首先定义一个取值范围在(0~100000)之间的随机值的长度为10万的数组, function bubbleSort(arr) { console.time('冒泡 ...

  8. 聊一聊Java字符串的不可变

    前言 在 Java 开发中 String (字符串)对象是我们使用最频繁的对象,也是很重要的对象.正是使用得如此频繁,String 在实现层面上不断进行优化,从 Java6 到 Java7,再到 Ja ...

  9. 使用executor、callable以及一个Future 计算欧拉数e

    package test; import java.math.BigDecimal; import java.math.MathContext; import java.math.RoundingMo ...

  10. js页面reload问题

    form表单提交时,action="url" method="get/post" 当ajax提交表单时,原本的ajax post提交  success后  不能 ...