地址:https://codeforces.com/problemset/problem/1358/B 题意: 老太太 FREEDOM 打算在新冠期间组织聚会(freedom!!!冥主!!!自由!!!) 对于第 i 人,如果在她进院子的时候,院子里的人数(不包括自己) >= ai,她就来(嫌死得不够 ...
分类:
其他好文 时间:
2020-11-13 13:17:44
阅读次数:
34
Codeforces Round #680A 大意 给定 \(p\) 和 \(q\) \((1\leq p \leq 10^{18};1 \leq q \leq 10^9)\)。 求最大的$x$,要求 \(x\mid p\) 并且 \(q\nmid x\)。 思路 这题证明了我是真的菜... 第一种 ...
分类:
其他好文 时间:
2020-11-13 13:10:13
阅读次数:
6
D - D CodeForces - 743A Vladik is a competitive programmer. This year he is going to win the International Olympiad in Informatics. But it is not as e ...
分类:
其他好文 时间:
2020-11-13 13:07:43
阅读次数:
10
题意 根据题给的操作,让你将所有的数字都变为一样的 思路 在$3*n$的操作内我们去构造。 我们将所有的数先加到a[1]上,然后再去分配使每个数相等。 对于$i|a[i]$的可以直接都加到$a[1]$ 对于不能整除的情况可以先给$a[i]+(i-a[i]%i)$,然后再进行操作一 算法的正确性: h ...
分类:
其他好文 时间:
2020-11-11 16:33:41
阅读次数:
6
题目大意 一只青蛙现在在一个数轴上,它现在要从点 $1$ 跳到点 \(n\) ,它每次可以向右跳不超过 \(d\) 个单位。比如,它可以从点 \(x\) 跳到点 \(x+a\)($1\le a\le d$) 。 特别的,青蛙只能在有百合花的点上停留。保证点 $1$ 和点 \(n\) 之间有一些点有百 ...
分类:
其他好文 时间:
2020-11-08 17:15:30
阅读次数:
19
Codeforces Round #681 D 大意 给定一个长度为n的序列,每次可以将$A_1,...,A_k$或者$A_m,...,A_n$中的数减一,其中$k,m$是自己选择的数。 问,是否能通过任意次操作,让数列每一项都为0。 思路 可以证明,如果一种情况为可行解,当且仅当可以通过任意操作将 ...
分类:
其他好文 时间:
2020-11-07 16:50:50
阅读次数:
24
链接 : http://codeforces.com/problemset/problem/1443/C 标签 : binary search greedy sorting *1400 二分答案 AC代码 #include <bits/stdc++.h> using namespace std; # ...
分类:
其他好文 时间:
2020-11-06 01:18:03
阅读次数:
19
Codeforces Round #680 C. Division 首先判断pi能否整除qi,不能这答案就是pi,否则,将$q_i$分解质因数,将qi的每个因子从pi中剔除成不能被$q_i$整除的数,pi剔除完后就是$x_i$,且$x_i$不能被$q_i$。记录个最大的$x_i$ 举例说明 \(p_ ...
分类:
其他好文 时间:
2020-11-04 19:08:12
阅读次数:
22
比赛链接:https://codeforces.com/contest/1445 A. Array Rearrangment 题意 给定两个大小均为 \(n\) 的升序数组 \(a\) 和 \(b\) ,判断能否重排数组 \(b\) 使得对任意 \(i\) 均满足 \(a_i + b_i \le x ...
分类:
其他好文 时间:
2020-11-04 19:03:34
阅读次数:
17
CodeForces - 864A 题意:给偶数个卡片,给卡片编号,两个人每个人选一个号,这个人要拿走所有该号的卡片,如果所有的卡片都被拿走,并且两个人的卡片数量一样多,输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu ...
分类:
其他好文 时间:
2020-11-02 10:35:49
阅读次数:
20