CHAI_NIAOJINJE的博客

比赛链接A题意：给你两个数组 分别为A,B现在组合成为一个C数组，ci的值为Ai*Bj的最大值其中0<i<=j<=n解析：预处理出每个j对应的最大A[i]，并且保存C[i-1]的值，c[i]的值等于c[i-1],b[i]*sum[i];AC代码：#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=2.

前两题略~~C题意给你一个点（a,b），问你通过几步可以移动至指定点(c,d)；移动方式有三种：a+b=c+d；a-b=c-d;|a-c|+|b-d|<=3;解析①1步到直接判断即可。②2 步到定义与终点距离不大于3的集合为T，与起点距离不超过3 的集合为S。(1)如果横坐标值差与纵坐标之差的奇偶性相同；(2)对于S中的一个点可以一步走到终点；(3)对于T中的一个点可以一步走到起点；(4)S与T的交集非空。③3 步到不满足①②，就是③。具体代码如下#includ

模拟，就是三点确定一个圆，然后判断剩下的点是不是在圆内，不是的话找三个圆外的点，构成一个新的圆，这个新的圆一定会比原来的圆大，注意找的时候不是一下找三个点，因为我们要求的是最小的圆，找到第一个点的时候，直接把原来的圆的半径扩大到这个点，第二个也是，但是第三个需要特判一下，因为如果直接把半径扩大到第三个点的话，就有可能直接把上面两个点直接包含了，而我们要求的是最小的圆，所以最后一次找到这个三个点时，直接三点定圆，就一定会包含所有的点三点定圆方法：三点定圆AC代码：#include<iostrea

比赛链接A题意：给你一个距离D，时间T，速度S，问是否可以在T时间内到达。思路：模拟比较即可。AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include <string>#include<cmath>#include<cstdlib>#inc

本场总结：写E调bug浪费了太多时间，不然一定可以写出D的，比赛结束后一分钟过的D，????A题意:有N个任务，每次最多执行X个任务，消耗T的时间问最少花费多少时间？思路：模拟AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include <string>#include&

引用博客通过此博客，我们了解了如何在O（1）的复杂度下求F（0，N）的连续异或和若n≡0(mod4)，f(0,n)=n若n≡1(mod4)，f(0,n)=1若n≡2(mod4)，f(0,n)=n+1若n≡3(mod4)，f(0,n)=0AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#in

比赛链接A题意最长连续R有多少？模拟即可AC代码#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include <string>#include<cmath>#include<cstdlib>#include<queue>#include&lt

题意：给你一个数N，然后让你求[1,n]中恰好有kk位非0位的数字的个数。思路：数位DP套路性地，设 f[i][j] 表示长度为 i 的数字串，有 j 个非零数位的方案数，转移方程f[i][j]=f[i−1][j]+9f[i−1][j−1]然后预处理出f[i][j]具体操作看代码吧#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include&

题意: 有4种操作,你需要用最少的操作使得0变成n.n×2n×3n×5n±1.思路，反过来，由n变为0，然后从优先级来看，肯定是除为上，懂了这个以后，就可以开始枚举遍历了。具体细节看代码吧AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include <string>#in

总结D题等于号打错边，一直找不出来，结果WA了10发，没时间看E了，太菜了。A题目链接模拟水题AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include <string>#include<cmath>#include<cstdlib>#incl

AA题链接水题模拟即可AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<map>#include<vector>#i

AA题链接水题AC代码：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<map>#include<stack>typedef long long ll;using namespace std;int main(){

AA题链接根据题意模拟即可AC代码：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<map>#include<stack>typedef long long ll;using namespace std;int m

AA题链接题意：第三第四一样，第五第六位一样则输出yes，否则NO模拟即可AC代码：#include <iostream>#include <stdio.h>#include <algorithm>#include<cstring>#include <math.h>#include <queue>typedef long long ll;using namespace std;int main(){

A模拟即可AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<map>#include<vector>#include

A失误WA了两次耻辱！！！AC代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<map>#include<vector>#

A大写输出A小写输出a纯模拟题AC代码#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<map>#include<vector>

题目有 N 个婴儿在 AtCoder 注册，对应的序号从 1 到 N，同时有序号从 1 到 2*10^5 个幼儿园。第 i 号婴儿拥有数值 Ai，开始的时候分配到 Bi 的幼儿园。从现在开始，有 Q 次转园操作发生，第 j 次转园后，婴儿 Cj 将转到 Dj 幼儿园。我们定义的均匀性（evenness）如下：在每个幼儿园中找到所有婴儿的最高数值，那么均匀性（evenness）就是所有幼儿园中婴儿最高数值的最小值题解明天写AC代码#include<iostream>#include

D题题意为给你一个数N可以进行以下操作选择一个数ZZ要为一个素数p的e次幂，e为整数z不能反复出现N变成N/Z在这里插入代码片求最多执行的次数其实就是转化为因式分解，最后累计以下各种次幂出现的次数即可代码如下#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>

C题注意是坑点在于精度问题 double 的精度不够需要 long double#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<map>#inc

B题题目要注意的就是防止 越界炸long long 其他的就正常判断就好#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<map>#include

解析A B C D 余数都相同，可以组合成被2019整除的数有6个AB,AC,AD,BC,BD,CD(4-1+1)(4-1)/2=6个特别注意，余数是0的统计数量dp[0](dp[0]+1)/2代码：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath>#in

题意：有n个点，给m个两点之间得关系，问是否每个点都能到1，是输出“Yes”，并且输出每个点到1得最短路上得前一个点，否则输出“No”。分析：对图用vector或者链式向前星进行建图，使用bfs进行遍历即可以下为代码部分：#include<iostream>#include<cstdio>#include <stdio.h>#include<algorithm>#include<cstring>#include<cmath&g