摘要: 在许多题目中,我原来感觉第二题应该是不难的,结果难的我都不想做了,所以发一下第二题的题解。 题目链接 : 点击这里 题目的意思便是对一个列表,任意选择范围内的索引i ,使A[i] -= 2,A[(i+1)%len(A)] += 1,我的第一想法便是用差分,使差分列表全部为零即可,但是操作就变得无规律 阅读全文
posted @ 2024-11-21 14:27 fafatadie 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 这是11.17号的题单 4.第四题是字符串的问题,只需要找到规律即可,对于每个查询 k[i],首先计算 a 和 aa: a 是 (k[i] - 1) // ls,即 k[i] - 1 除以字符串长度 ls 的商。这相当于确定 k[i] 在重复字符串中属于第几个完整的字符串块。 aa 是 bin(a) 阅读全文
posted @ 2024-11-17 11:46 fafatadie 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 这是是第一题的链接 这道题的数据范围给的很小,我们只需要模拟一下,就可以过了 代码如下: for i in range(int(input())): x,a,b=map(int,input().split()) count1,count2=0,0 c=list(input()*1000) for i 阅读全文
posted @ 2024-11-11 23:11 fafatadie 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1.https://codeforces.com/contest/2036/problem/B 一道很简单的模拟题,直接模拟即可 代码附上: *for _ in range(int(input())): n,k = map(int,input().split()) a = [0]*k while k 阅读全文
posted @ 2024-11-08 16:15 fafatadie 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1.https://ac.nowcoder.com/acm/contest/93218/C 我的方法便是举例,找规律,最后代码如下: from math import * for _ in range(int(input())): n = int(input()) if n <= 2: print( 阅读全文
posted @ 2024-11-03 18:41 fafatadie 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.https://www.lanqiao.cn/problems/19954/learning/?contest_id=214 这道题用快速幂直接秒,而快速幂就是求一个数的次方很大的时候,我们可以把指数分解为二进制的形式,再有a的b*c次方等于a的b次方乘以a的c次方,在用一个数存储一下即可。代码 阅读全文
posted @ 2024-11-03 12:34 fafatadie 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1.https://codeforces.com/contest/2033/problem/B 这道题对每个测试样例一个矩阵,求最小次数,观察规律知道只要求最小值的和即可。代码如下: for _ in range(int(input())): n = int(input()) mp = [list( 阅读全文
posted @ 2024-11-03 08:53 fafatadie 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.https://www.luogu.com.cn/problem/P1025 这道题明显使用搜索,但我还是不太会,所以发一篇博客,题目描述 将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如: n=7,k=3,下面三种分法被认为是相同的。 问有多少种不同的分法。 阅读全文
posted @ 2024-10-26 20:22 fafatadie 阅读(40) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc375/tasks/abc375_d 本体代码如下: S = input() cnt = [0] * 26 for s in S: cnt[ord(s) - 65] += 1 cnt2 = [0] * 26 ans = 0 for s i 阅读全文
posted @ 2024-10-19 14:19 fafatadie 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 区间和 题目 提交记录 讨论 题解 视频讲解 假定有一个无限长的数轴,数轴上每个坐标上的数都是 0 。 现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的数加 c 。 接下来,进行 m 次询问,每个询问包含两个整数 l 和 r ,你需要求出在区间 [l,r] 之间的所有数的和。 输入格式 阅读全文
posted @ 2024-10-13 00:14 fafatadie 阅读(10) 评论(0) 推荐(0) 编辑