11 2024 档案

摘要:在许多题目中,我原来感觉第二题应该是不难的,结果难的我都不想做了,所以发一下第二题的题解。 题目链接 : 点击这里 题目的意思便是对一个列表,任意选择范围内的索引i ,使A[i] -= 2,A[(i+1)%len(A)] += 1,我的第一想法便是用差分,使差分列表全部为零即可,但是操作就变得无规律 阅读全文
posted @ 2024-11-21 14:27 fafatadie 阅读(23) 评论(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 阅读(22) 评论(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 阅读(4) 评论(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 阅读(10) 评论(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 阅读(9) 评论(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 阅读(12) 评论(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 阅读(14) 评论(0) 推荐(0)