codeforce #164 div2

这次CF还是老样子，以我的水平只能做做水题，不过手速比前几次快了些......希望以后越来越快^_^

A题：看完啰嗦的题意就清楚了，两个循环，统计主队服装与客队服装的相同数......

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n;
int home[50],away[50];int main()
{while(cin >> n){for(int i=0; i<n; i++){cin >> home[i] >> away[i];}int cnt = 0;for(int i=0; i<n; i++){for(int j=0; j<n; j++){if(j != i && home[i] == away[j]){cnt++;}}}cout << cnt << endl;}return 0;
}

B题：一串密码，问最多需要按多少次按钮才能猜对。如果猜对当前一位，则继续；如果猜错，则回到初始位置。

When you push some button, it either stays pressed into the lock (that means that you've guessed correctly and pushed the button that goes next in the sequence), or all pressed buttons return to the initial position. When all buttons are pressed into the lock at once, the lock opens.

列几个简单的例子就找到规律了

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{int n;while(cin >> n){int sum = 0;for(int i=1; i<=n; i++){sum += i * (n-i);}sum += n;cout <<sum <<endl;}return 0;
}

C题：在一个给定长宽的平面中，找到最长的整数点序列，使得任意两个点之间距离不为整数。

两个整数点最短的非整数距离为根号2，横纵坐标相差1。这样依次找出的点一定符合要求。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n, m;
int main()
{while(cin >> n >> m){int k = min(n,m)+1;cout <<k <<endl;for(int i=0; i<=k-1; i++){cout <<i <<' ' << k-i-1 <<endl;}}return 0;
}

codeforce #164 div2相关推荐

codeforce #165 div2
这次做的不够理想,过程磕磕绊绊,C题还是倒在第42个样例上(看了下WA的人,就数我最悲剧)...... A题:求所给角度(0--180)能否组成正多边形.. 套用内角公式(n - 2)* 180 / ...
CodeForce 774 div2 A-C,E题解
E. Power Board 思路重复的数是从哪里来的?比如4 = 2 2 2^2 22, 那么 4 2 4^2 42 就会跟 ( 2 2 ) 2 (2^2)^2 (22)2 = 2 4 2^4 2 ...
【算法30】从数组中选择k组长度为m的子数组，要求其和最小
原题链接:codeforce 267 Div2 C 问题描述: 给定长度为n的数组a[],从中选择k个长度为m的子数组,要求和最大. 形式描述为:选择$k$个子数组[$l_1$, $r_1$], [$ ...
Codeforce DIV2 614 SZU的cf集训round1 C ~ D
C. NEKO's Maze Game 位运算+数据结构维护题目大意:就是在一个2*n的迷宫里面,在任意时刻就会有一个位置从地面变成岩浆,或者从岩浆变成地面.问你在任意时刻你是否可以从(1,1)点跑 ...
codeforce R 491 (div2)
本来打完就想写的,,奈何舍友要睡了,我开个台灯感觉怪怪的,就没写. A题竟然一开始wa了...后来发现对于c和a还有c和b的关系没有判断,,丢掉了很多罚时. B题我的方法是计算 sum,然后 ...
#423 Div2 D
#423 Div2 D 题意构造一个 n 个节点的树,恰好有 k 个叶子节点 (叶子节点的定义是只与树上的某一个节点存在连边),要求任意两个叶子节点的距离的最大值最小,距离为两个节点间边的数量,输出 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
2019中国计算机高引学者榜单出炉，164人入选!
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 转载自:量子位全球最大学术出版商之一爱思唯尔(Elsevier),发布了2019 ...
科技部认定的独角兽名单来了！共164家
来源:中国证券报丨公众号作者:杨洁今天上午, 科技部火炬中心.中关村管委会.长城战略咨询.中关村银行联合主办"2017中国独角兽企业发展报告"发布会. <2017中国独角 ...

codeforce #164 div2

codeforce #164 div2相关推荐

最新文章

热门文章