Codeforces刷题
会划水才能到达彼岸
ACM-ICPC 现役(铜牌) 目前:Codeforces Rating: 2172
展开
-
Codeforces #668 (Div. 2) A. Permutation Forgery(思维水题)
Rating 800 总目录题目链接入口C++代码:#include<iostream>#include<cstdio>using namespace std; int main(){ int t; cin >> t; while(t--) { int n; cin >> n; int a[100010]; for(int i = 0;i <原创 2020-09-18 15:00:55 · 135 阅读 · 0 评论 -
Codeforces #667 (Div. 3) A. Yet Another Two Integers Problem
A. Yet Another Two Integers Problem(水题)题目链接入口 Click here~~题目描述输入a,b两个数,通过a+k或者a-k操作k∈[1,10],将a变成b。输入第一行输入案例个数第二行一次输入 a,ba,ba,b输出输出在n次 a-- 或者 b-- 的操作后,a×b 最小的结果。案例输入案例65 513 4218 41337 420123456789 1000000000100500 9000输出案例032928765原创 2020-09-05 14:10:08 · 913 阅读 · 0 评论 -
Codeforces #667 (Div. 3) B. Minimum Product
Rating 800 总目录题目链接入口题目描述给定5个数,a,b,x,y,na,b,x,y,na,b,x,y,n,要求满足:a≥x,b≥ya≥x,b≥ya≥x,b≥y,做nnn次 a−1a-1a−1 或者 b−1b-1b−1 的操作,使得 a×ba×ba×b 的结果最小。输入第一行输入案例个数第二行一次输入 a,b,x,y,na,b,x,y,na,b,x,y,n输出输出在n次 a−1a-1a−1 或者 b−1b-1b−1 的操作后,a×b 最小的结果。案例输入案例710 10 8原创 2020-09-05 12:11:54 · 271 阅读 · 0 评论 -
Codeforces 32B B. Borze (思维 暴力)
题目链接入口题目描述0 是 «.», 1 是 «-.» , 2 是 «–».输入一个字符串,判断相应的数字。输入输入一个字符串输出输出相应数字。案例输入案例.-.--输出案例012输入案例--.输出案例20输入案例-..-.--输出案例1012题解:暴力遍历判断i和i+1看是否符合对应的字符。判断出来之后将str[i+1]化成空字符。以防重新检测到相应字符输出多一个数字。#include<cstdio>#include<iostre原创 2020-08-24 13:09:00 · 248 阅读 · 0 评论 -
Codeforces 32A A. Reconnaissance (暴力)
题目链接入口题目描述一群人,任意两两组合,给定n和d两个参数,n为人数,d为两人最小高度差。求在满足最小高度差的同时,有多少种两两组合。(1,2)和(2,1)视为两种组合。输入第一行输入n-人数,d-最小高度差输出组合的种数。案例输入案例5 10 10 20 50 60 65输出案例6输入案例5 155 30 29 31 55输出案例6题解:满足ISO标准有两个要求:每一行的内容相同相邻的行内容不相同#include<cstdio>#in原创 2020-08-24 11:47:56 · 214 阅读 · 0 评论 -
Codeforces 22A A. Second Order Statistics(sort)
题目链接入口题目描述给定一个数列,要求将数列中从小到大,严格排第二的数找出来。严格排第二指的是:比最小的数大的最小的数。输入第一行输入一个正整数 nnn (1 ≤ n ≤ 100)(1 ≤ n ≤ 100)(1 ≤ n ≤ 100)输出如果有这个数存在则输出这个数,如果这个数不存在输出NO案例输入案例41 2 2 -4输出案例1输入案例51 2 3 1 1输出案例2题解:先将数组用sort排序,从小到大遍历,出现第一个比最小的数大则输出,结束循环即可#incl原创 2020-08-24 02:14:18 · 243 阅读 · 0 评论 -
Codeforces 16A A.Flag (暴力)
题目链接入口题目描述检查某国国旗是否满足ISO标准,ISO标准,每一行颜色是一样的,相邻行的颜色不能相同。用数字0~9代表颜色,国旗为n×m的矩形。输入第一行输入n,m代表国旗行列,紧接着再输入国旗的颜色。输出如果国旗符合ISO标准,则打印“YES”,否则打印“NO”。案例输入案例3 3000111222输出案例YES输入案例3 3000000111输出案例NO输入案例3 3000111002输出案例NO题解:满足ISO标准有两个要求:原创 2020-08-24 01:54:20 · 249 阅读 · 0 评论 -
Codeforces 刷题合集(rating == 800)
Codeforces 刷题合集(rating == 800)1.Codeforces 4A A. Watermelon (水)2.Codeforces 9A A. Die Roll(数学+概率 → 水题)3.Codeforces 12A A.Super Agent持续更新ing ~~原创 2020-08-23 22:42:40 · 905 阅读 · 0 评论 -
Codeforces 14A A. Letter
题目链接入口题目描述Bob 有一张n行m列的矩形图表,他用这张矩形图表画画,想分享给他的哥哥,需要邮寄,邮寄是按照纸张大小来收费的,现在希望能帮助Bob从他的杰作中剪出一个最小成本的矩形,它将包含所有阴影正方形。输入输入数据的第一行包含数字 nnn 和 m(1≤ n, m≤ 50)m(1≤ n, m≤ 50)m(1≤ n, m≤ 50),nnn-行数,mmm-Bob表上的列数。下面的nnn行每行包含mmm个字符。字符«.»代表图纸上不带阴影的正方形,«*»-表示带阴影的正方形。保证Bob至少画了一个原创 2020-08-23 22:28:45 · 233 阅读 · 0 评论 -
Codeforces 12A A.Super Agent
题目链接入口题目描述一个特工要破解密码,他有一个热感应器,可以知道具体按下了哪些密码,终端是一个方形数字键盘3 × 3,数字范围为1到9。现在需要排除错误的密码,现在他想检查工作人员输入的密码是否中央对称。这个事实可以帮助特工减少不同密码组合的数量。(说白了:判断是否中心对称)输入输入一个三行三列的矩阵。符号«X»表示已按下相应的按钮,«.»表示未按下。矩阵可能不包含«X»,也可能不包含«.»。输出如果密码与终端中央按钮对称,则打印“YES”,否则打印“NO”。案例输入案例XX....原创 2020-08-23 04:15:37 · 316 阅读 · 0 评论 -
Codeforces 9A A. Die Roll(数学+概率 → 水题)
题目链接入口题目描述有三个人 Yakko(♂), Wakko(♂),和 Dot(♀),他们分别想去一个地方。但是他们假期时间不够,三个人只能去同一个地方。通过掷骰子,决定哪个地方。方案是:谁掷的点数大,去谁想去的地方。出于绅士风度,如果Dot掷的点数与他们俩相同,则去Dot想去的地方。现在给出Yakko和Wakko掷骰子的点数 Y,W,求能去Dot想去的地方的概率。输入注意:题目要求只输出一行数据,Yakko和Wakko掷骰子的点数 Y,W输出以不可约分数的形式输出所需的概率,格式为«A/B»,原创 2020-08-23 03:50:48 · 393 阅读 · 0 评论 -
Codeforces 4A A. Watermelon (水)
题目链接入口题目描述一个体积为w(w为整数)的西瓜,要求判断该西瓜的体积能否分为两半,满足这两半体积均为偶数。输入输入整数w表示西瓜体积 (1≤w≤100)(1≤w≤100)(1≤w≤100)输出如果该西瓜的体积能分为两半,且满足这两半体积均为偶数,则输出YES,反之则输出NOExamplesinputCopy8outputCopyYES题解:www 不能 ≤2≤2≤2www 一定为偶数,只有偶数才能拆成两个偶数#include<cstdio>#include原创 2020-08-23 03:24:23 · 1080 阅读 · 0 评论