题目链接

A. Make a triangle!

题意

让某段最少增加多少使得构成三角形

思路

让较小两段往最长段去凑

代码

#include <bits/stdc++.h>
#define DBG(x) cerr << #x << " = " << x << endl;
using namespace std; int a[5]; int main(){
scanf("%d%d%d",&a[1],&a[2],&a[3]);
sort(a+1,a+1+3);
if(a[1]+a[2] > a[3])puts("0");
else printf("%d\n",a[3]-a[2]-a[1]+1);
return 0;
} 

B. Equations of Mathematical Magic

题意

存在多少种$x$使得$x$与$a$满足题式

思路

打表发现与$a$的二进制表示中$1$的数量有关

代码

#include <bits/stdc++.h>
#define DBG(x) cerr << #x << " = " << x << endl;
using namespace std;
typedef long long LL; int t,n;
LL pw[35]; int main(){
scanf("%d",&t);
pw[0]=1;
for(int i=1;i<35;i++)pw[i]=2LL*pw[i-1];
while(t--){
scanf("%d",&n);
int cnt=0;
for(int i=0;i<=31;i++)if((1<<i)&n)cnt++;
printf("%lld\n",pw[cnt]);
}
return 0;
}

C. Oh Those Palindromes

题意

用原串字符构造出子串中回文串最多的串

思路

让相同字符相邻必定为最优情况

代码

#include <bits/stdc++.h>
#define cerr << #x << " = " << x << endl;
const int maxn = 1e5+5;
using namespace std; int n,cnt[30];
char s[maxn]; int main(){
scanf("%d%s",&n,s+1);
for(int i=1;i<=n;i++)cnt[s[i]-'a']++;
for(int i=0;i<26;i++){
for(int j=0;j<cnt[i];j++)printf("%c",i+'a');
}puts("");
}

D. Labyrinth

题意

从某点出发,左右移动次数有限,最多能到达几个合法点

思路

优先进行上下移动,用双端队列模拟bfs

代码

#include <bits/stdc++.h>
#define DBG(x) cerr << #x << " = " << x << endl;
const int maxn = 2e3+5;
using namespace std; int n,m,sr,sc,lm,rm;
int tot,vis[maxn][maxn];
int tr[4]={1,-1,0,0},tc[4]={0,0,1,-1};
char mp[maxn][maxn]; struct node{
int r,c,t1,t2;
}; void bfs(){
deque<node>Q;
vis[sr][sc]=1;
Q.push_back({sr,sc,lm,rm});
while(!Q.empty()){
node tmp=Q.front();
Q.pop_front();
for(int i=0;i<4;i++){
node now=tmp;
now.r+=tr[i],now.c+=tc[i];
if(now.r >= 1 && now.r <= n && now.c >= 1 && now.c <= m && !vis[now.r][now.c] && mp[now.r][now.c] == '.'){
if(i < 2){tot+=vis[now.r][now.c]=1;Q.push_front({now.r,now.c,now.t1,now.t2});}
else{
if(tc[i] == -1 && now.t1){
tot+=vis[now.r][now.c]=1;
Q.push_back({now.r,now.c,now.t1-1,now.t2});
}
if(tc[i] == 1 && now.t2){
tot+=vis[now.r][now.c]=1;
Q.push_back({now.r,now.c,now.t1,now.t2-1});
}
}
}
}
}
} int main(){
scanf("%d%d%d%d%d%d",&n,&m,&sr,&sc,&lm,&rm);
for(int i=1;i<=n;i++)scanf("%s",mp[i]+1);
bfs();
printf("%d\n",tot+1);
return 0;
}

E. Dwarves, Hats and Extrasensory Abilities

题意

交互题,每次询问一个点的颜色,最后用一条直线将两种颜色的点分开,不存在这种直线也会WA

思路

先询问坐标上的点,二分枚举剩余点,颜色与第一点相同就$l=mid$,否则$r=mid$,等于把与第一点相同色的点分在一边,剩下的分在另一边

代码

#include <bits/stdc++.h>
#define DBG(x) cerr << #x << " = " << x << endl;
const int maxn = 35;
using namespace std; int n;
string str[maxn]; int main(){
cin >> n;
cout << "0 2\n";
fflush(stdout);
cin >> str[1];
int l=1,r=(int)1e9,mid;
for(int i=2;i<=n;i++){
mid=(l+r)/2;
cout << mid << ' ' << 2 << endl;
fflush(stdout);
cin >> str[i];
(str[i][0] == str[1][0]) ? l=mid : r=mid;
}
cout << l << ' ' << 3 << ' ' << r << ' ' << 1 << endl;
fflush(stdout);
return 0;
}

F. Candies for Children

留坑,寒假补

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)的更多相关文章

  1. Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D. Labyrinth

    http://codeforces.com/contest/1064/problem/D 向上/向下加0,向左/右加1, step = 0,1,…… 求的是最少的步数,所以使用bfs. step=k ...

  2. Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D. Labyrinth(重识搜索)

    https://codeforces.com/contest/1064/problem/D 题意 给你一个有障碍的图,限制你向左向右走的次数,问你可以到达格子的个数 思路 可以定义状态为vi[x][y ...

  3. [Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) ](A~E)

    A: 题目大意:给你$a,b,c$三条边,可以给任意的边加任意的长度,求最少共加多少长度使得可以构成三角形 题解:排个序,若可以组成,输出$0$,否则输出$c-a-b+1(设a\leqslant b\ ...

  4. Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins

    http://codeforces.com/contest/876/problem/D 题意: 最开始有一串全部由"O"组成的字符串,现在给出n个数字,指的是每次把位置n上的&qu ...

  5. Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) C. Classroom Watch

    http://codeforces.com/contest/876/problem/C 题意: 现在有一个数n,它是由一个数x加上x每一位的数字得到的,现在给出n,要求找出符合条件的每一个x. 思路: ...

  6. Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences

    http://codeforces.com/contest/876/problem/B 题意: 给出n个数,要求从里面选出k个数使得这k个数中任意两个的差能够被m整除,若不能则输出no. 思路: 差能 ...

  7. Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) A. Trip For Meal

    http://codeforces.com/contest/876/problem/A 题意: 一个人一天要吃n次蜂蜜,他有3个朋友,他第一次总是在一个固定的朋友家吃蜂蜜,如果说没有吃到n次,那么他就 ...

  8. Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)

    A. Trip For Meal 题目链接:http://codeforces.com/contest/876/problem/A 题目意思:现在三个点1,2,3,1-2的路程是a,1-3的路程是b, ...

  9. CF Round #516 (Div. 2, by Moscow Team Olympiad)

    前言:依旧菜,\(A\)了\(4\)题,不过这次上蓝了挺开心的. A. Make a triangle! Description 给出\(3\)根木棍,希望用它们拼成三角形,可以将其中的某些木棍增长, ...

随机推荐

  1. 省市区三级数据的MYSQL内容

    省市区三级数据的MYSQL内容 省: /* Navicat MySQL Data Transfer Source Server : rm-2ze0lz594rof5nn72.mysql.rds.ali ...

  2. 【CF1154】题解

    A 直接模拟即可. B 对数组中的值进行排序去重.发现若去重之后的数组中有大于 3 个数时无解,因为无法找到一个点到数轴上四个点的距离均相等.若去重之后的数组中只有三个值,则判断中间的值是否到两边的值 ...

  3. Spring boot学习笔记之@SpringBootApplication注解

    @SpringBootApplication(exclude = SessionAutoConfiguration.class) public class BootReactApplication { ...

  4. js小结

    1,浏览器对json支持的方法: JSON.parse(jsonstr);将string转为json的对象. JSON.stringify(jsonobj);将json对象转为string. 2,js ...

  5. PHP魔术方法大全

    十六个魔术方法详解如下 说明:PHP中把以两个下划线__开头的方法称为魔术方法(Magic methods),这些方法在PHP中充当了举足轻重的作用. 魔术方法包括: __construct(),类的 ...

  6. error2019-01-17 宏STDOUT_FILENO

    STDOUT_FILENO定义在<unistd.h> EXIT_SUCCESS <stdlib.h> 1.fatal error: sys/capability.h: No s ...

  7. 导出为word文档

    原来用freemarker就可以,真是太简便了.先设计一张文档,然后把要输出的值用freemarker取值表达式获取数据,最后保存为ftl文件,再调整一下就可以了.

  8. 用css巧妙实现移动端横向滑动展示功能

    前言:记得以前处理移动端横向滑动展示都是去用js去解决的,要用js进行蛮多处理,要算li的宽度,然后还要用js设置ul盒子的宽度,又要设置最大滑动距离,最小滑动距离等等.......但是现在发现用cs ...

  9. 计算机基础:计算机网络-chapter3

    数据链路层,给两个相邻节点传输数据. 数据链路:物理链路+通信协议. 数据链路层使用的信道主要有点对点信道和广播信道两种. 一.点对点信道的PPP协议: 用三层模型来研究数据链路层,不管在哪一链路上的 ...

  10. pageObject+selenium

    新发现的设计模式,很好用. 参考:https://www.cnblogs.com/xiaofeifei-wang/p/6733753.html