补题
文章平均质量分 68
Dayline_
qaq
展开
-
Educational Codeforces Round 102 (Rated for Div. 2)
A. Replacing Elements题目大意给你一个长度为n的序列a,你可以执行一个操作:ai=aj+ak,要求ai要小于等于d,你可以进行无数次操作,包括0次来达到要求,问你a是否能变成ai<=d。只要序列中有两个数相加小于等于d就行。#include <iostream> using namespace std;const int maxn=105;int a[maxn];int main(){ int T; scanf("%d",&T原创 2021-02-02 14:59:46 · 119 阅读 · 0 评论 -
ICPC 2019-2020 North-Western Russia Regional Contest 补题
A - Accurate Movement题目大意有木块a和木块b,a的长度比b短,他俩同时放在一个轨道上,头都顶着左边,轨道长为c,现在移动a和b,在a不超出b的前提下(有可能是左超出,有可能是右超出),求他俩都到达轨道右边的最小移动步数。ps:a就算和b一起动,那么最后的步数也应该是a动的加上b动的。模拟可以过的,因为只要两个木块右边的点到达轨道的右边就算完成,所以就以两个木块的右端点来作为移动的标志,先挪a,每次a只能到和b相同的位置,b每次最多可以移动b-a次,要保证b左边不会在a右边的右原创 2021-01-29 19:01:40 · 267 阅读 · 0 评论 -
陕西师范大学第九届ACM程序设计竞赛(公开赛)题解
链接:QAQAEH待补Bganmao病毒被消灭时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述younik进入校医院大厅,观察到校医院大厅是一个的正方形区域,在这个区域中有多名学生,根据学生的密集程度分为了n*n个小方形区域。此时一个名为ganmao的病毒正处在区域(1,1)位置,ganmao病毒将前往(n,n)位置等待被消灭,每个区域都有一个数值。如果区域值为正数,则此值代原创 2020-08-20 10:54:53 · 820 阅读 · 0 评论 -
Codeforces Round #697 (Div. 3)
A. Odd Divisor题目大意问给你一个数字 n ( 2≤n≤1014),如果n有大于1的奇数因子,输出YES,否则输出NO。首先可以判断奇数是肯定符合的,其中一定存在的一对就是1和他本身。那对于偶数来说,可以一直让他除2,看最小的结果是奇数还是偶数就可以了。代码#include <iostream>#include <algorithm> using namespace std; int main(){ int T; scanf("%d"原创 2021-01-27 15:14:34 · 188 阅读 · 2 评论 -
Codeforces Round #696 (Div. 2)
A. Puzzle From the Future题目大意给你一个二进制数字b,你需要找出一个二进制数字a,是这两个数字相加之后的结果最大并且相邻数字不能重复。我是直接暴力做的,看一下1+b[i]和a[i-1]+b[i-1]是不是相同,如果是,a[i]=0,如果不是,a[i]=1。代码#include <iostream>#include <cstring> using namespace std;const int maxn=1e5+10;char b[max原创 2021-01-22 09:36:18 · 70 阅读 · 0 评论 -
2020ICPC上海站补题
B - Mine Sweeper II题目大意:一个n×mn×mn×m的图,图上只有两种字符:XXX和... XXX表示这个地方是雷,...表示这个地方没有雷,并且这个地方有一个表示这个地方的周围8个点有几个雷的数字cnt。现在有A,B两个n和m相同的图,问能否改变小于等于n∗m/2n*m/2n∗m/2个点,让A,B两个图中的cnt相等,如果可以,随便输出一个改变之后的B图,如果没有的话,输出-1。开始的时候没什么想法,n,m都不会超过1000。后来这个题过的人越来越多,我试了几个样例,有点猜的那原创 2021-01-21 09:39:36 · 212 阅读 · 0 评论 -
Who is the Champion
2019-ICPC-南昌 Who is the Champion 题目描述Soccer is probably the sport with the greatest fans in this country. However, the national team has a poor record on the world stage. In order to energize youth players, the Soccer National Championship is organized原创 2021-01-16 09:23:39 · 411 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2)
A. Little Artem 链接:TvTtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYoung boy Artem tries to paint a picture, and he asks his ...原创 2020-04-09 22:52:55 · 213 阅读 · 0 评论 -
7.28PTA热身赛题解
链接:qaq1.现有三种操作:“从键盘输入一个字符”、“复制当前所有内容到剪贴板”、“读取剪贴板内容并粘贴到尾部”(初始状态下剪贴板为空)你每次可以选择上述一种操作执行,试问最多操作N次时最多可以生成多长的内容?输入格式:包含多组输入,每组在一行中给出最多操作次数N,1≤N≤50。输出格式:对每一组输入,在一行中输出限定条件下最长内容的长度。(题目保证数据均在int范围内)输入样例:注意为多组输入56输出样例:69样例解释:打字->打字原创 2020-07-29 19:11:11 · 400 阅读 · 0 评论