摘要: 题意 解析 找规律 讨论b,三种都有 行,有另两种 行,另两种有一种{只有1个,不行;有大于1个,无b不行;其余行},另两种一个都无 行。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n; str 阅读全文
posted @ 2023-03-09 09:59 Isaac233 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题意 有两个人S和M,他们每人有一段长度为N的数字,两个人在每一轮游戏中都可以按顺序拿出一个数字,谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外,M珂以重新安排自己数字的顺序,问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。1<=n <= 1000。 解析 都从最小的比较,如果M可以 阅读全文
posted @ 2023-03-09 09:45 Isaac233 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意 解析 当a[i] + a[i-1] < k 时,加a[i]影响后面 代码 #include <bits/stdc++.h> using namespace std; const int N = 510; int n,k,a[N],res; int main(){ cin >> n >> k; 阅读全文
posted @ 2023-03-09 09:43 Isaac233 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个字符串t (t的长度<2*10^5)。每次可以将t中的任一字符改为另一字符(a~z),要求在最短的操作后,t任意两个相邻的字符互不相等。可能有多个答案,请输出任意一种。 解析 模拟题,如果和前面不相等的话一定要修改,修改要求不能和前面后面的一样 代码 #include <bits/st 阅读全文
posted @ 2023-03-01 11:28 Isaac233 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题意 解析 代码 每次O(1) #include<bits/stdc++.h> using namespace std; int t,a,b,c,d; int main(){ scanf("%d",&t); while(t--){ scanf("%d %d %d %d",&a,&b,&c,&d); 阅读全文
posted @ 2023-02-16 16:32 Isaac233 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意 解析 找出每个可以分割的地方,然后看能不能选,01背包 代码 #include<bits/stdc++.h> using namespace std; const int N = 100 + 10; int n,m; int a[N],b[N],f[N],cnt,pos; int main() 阅读全文
posted @ 2023-02-16 16:22 Isaac233 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意 解析 前缀或双指针 代码 //前缀 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n,k; int a[N],b[N],c[N],d[N]; int main(){ scanf("%d %d", 阅读全文
posted @ 2023-02-16 16:21 Isaac233 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题意 解析 官方解法dp f[i][j] 代表选到第i个字符串,全都和第i个字符串以j为首开始的部分一样的最小代价 f[i][j] = min(f[i][j],f[i-1][k]+j) (条件是第i-1个字符从k开始的部分和第i个字符串从j开始的部分相同) 答案为f[n][i]里的最小值 第一个字符 阅读全文
posted @ 2023-02-16 16:17 Isaac233 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意 解析 我写的朴素的二维前缀和,这样比较麻烦 可以这样, f1[i][j]代表当前行第一个到第j个的前缀和 f1[i][j]=f1[i][j-1]+a[i][j] f2[i][j]代表当前列第一个到第i个的前缀和 f2[i][j]=f2[i-1][j]+a[i][j] 判断f1[i][j],f2 阅读全文
posted @ 2023-02-16 16:13 Isaac233 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题意 Polycarp在他的微博上发布了一张有趣的照片。他的很多朋友就开始在微博上转发这张图片,这个事情可以被一个字符串描述:name1 reposted name2,意思是说name1这个人转发了name2这个人。题目保证name1肯定是还没有转发过照片的,name2这个人已经有这个照片了。数据范 阅读全文
posted @ 2023-02-16 16:10 Isaac233 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示