Isaac233 - 博客园

2023年3月24日

摘要：题意样例输入： 3 3 2 0 0 0 0 1 0 0 0 0 3 3 3 1 1 1 样例输出： 6 数据范围：对于10%的数据，N,M<=4，K<=1。对于30%的数据，N,M<=10。对于60%的数据，N,M<=100。对于100%的数据，N,M<=1000，K<=10。解析多轮阅读全文

posted @ 2023-03-24 15:51 Isaac233 阅读(32) 评论(0) 推荐(0) 编辑

迷宫1

摘要： bfs 最短路径有几条题意样例输入： 4 ...S .XX. .XX. E... 样例输出： 6 2 数据范围： 1 ≤n ≤ 25 解析 path数组记录点代码 #include<bits/stdc++.h> using namespace std; const int N = 30; co 阅读全文

posted @ 2023-03-24 15:49 Isaac233 阅读(43) 评论(0) 推荐(0) 编辑

2023年3月15日

CF1736B 1200 *

摘要：题意解析解析：每个a[i]是由b[i]和b[i+1]取最大公因数得出，所以对于每个b[j]来说应该既是a[j]的倍数，又是a[j-1]的倍数。现实在取的时候，可以取b[j] = lcm(a[j-1],a[j])。然后再对每个b[j]检查gcd(b[j],b[j+1])是否真的等于a[j]。我们阅读全文

posted @ 2023-03-15 15:12 Isaac233 阅读(15) 评论(0) 推荐(0) 编辑

2023年3月13日

LibreOJ#132. 树状数组 3 ：区间修改，区间查询

摘要：【区间修改，区间查询】 https://loj.ac/p/132 题意解析代码做的时候是按照洛谷线段树1那题做的，范围10^18。但其实会有问题，求和过程中可能会爆longlong。求一次前缀，实际上就是这是sum(k) 区间查询就是求 sum(r) - sum(l) 用两个树状数组，一阅读全文

posted @ 2023-03-13 19:58 Isaac233 阅读(37) 评论(0) 推荐(0) 编辑

P3368 【模板】树状数组 2

摘要：【区间修改，单点查询】题意【模板】树状数组 2 题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上

x

$x$ ；求出某一个数的值。输入格式第一行包含两个整数

N

$N$ 、

M

$M$ ，分别表示该数列数字的个数和操作的总个数。第二行包含

N

$N$ 个用空格分隔的整数，其中第 $i 阅读全文

posted @ 2023-03-13 17:38 Isaac233 阅读(39) 评论(0) 推荐(0) 编辑

P3374 【模板】树状数组 1

摘要：【单点修改，区间查询】题意【模板】树状数组 1 题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上

x

$x$ 求出某区间每一个数的和输入格式第一行包含两个正整数

n, m

$n,m$ ，分别表示该数列数字的个数和操作的总个数。第二行包含

n

$n$ 个用空格分隔的整数，其中第

i

$i$ 个阅读全文

posted @ 2023-03-13 17:27 Isaac233 阅读(41) 评论(0) 推荐(0) 编辑

2023年3月9日

CF1714E 1400

摘要：题意解析由图得 a中不能同时存在 5 的倍数和非 5 的倍数。若全为 5 的倍数，将她们的末尾全部操作为 0，判断相等即可。若全非 5 的倍数，将她们的末尾全部操作为 2。由于2→4→8→6→2 绕一圈后原数会 +20，所以我们判断这些数是否 mod 20 同余即可。代码 #include 阅读全文

posted @ 2023-03-09 10:12 Isaac233 阅读(20) 评论(0) 推荐(0) 编辑

CF870C 1300*

摘要：题意 q次询问1e5，每次给你一个正整数n<=1e9，求最多能分成几个合数解析 4是合数，一个想法就是尽量地分4。如果n%4==0的话说明恰好分完，万事大吉，如果n%4=2的话，6是第二小的合数，可以把剩下的4和2凑成6，这就是最多的分法，有n/4个。看n%4==1和n%4==3，说明原来的n肯定阅读全文

posted @ 2023-03-09 10:04 Isaac233 阅读(12) 评论(0) 推荐(0) 编辑

CF753A 1000

摘要：题意解析可以从1到x，剩下的全给最后一个代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int a[N],n,cnt; int main(){ cin >> n; for(int i=1;i<=n; 阅读全文

posted @ 2023-03-09 10:02 Isaac233 阅读(13) 评论(0) 推荐(0) 编辑

CF628B 1300

摘要：题意解析末尾2位是4的倍数即可。每次特判最后一位。代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 3e5 + 10; string s; bool check(string 阅读全文

posted @ 2023-03-09 10:01 Isaac233 阅读(11) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜