随笔分类 - 贪心
梳理总结觉得不错的贪心好题
摘要：题意 有两个人S和M，他们每人有一段长度为N的数字，两个人在每一轮游戏中都可以按顺序拿出一个数字，谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外，M珂以重新安排自己数字的顺序，问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。1<=n <= 1000。 解析 都从最小的比较，如果M可以
阅读全文
摘要：题意 解析 当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;
阅读全文
摘要：题意 给定一个字符串t (t的长度<2*10^5)。每次可以将t中的任一字符改为另一字符（a~z），要求在最短的操作后，t任意两个相邻的字符互不相等。可能有多个答案，请输出任意一种。 解析 模拟题，如果和前面不相等的话一定要修改，修改要求不能和前面后面的一样 代码 #include <bits/st
阅读全文
摘要：题意 解析 代码 每次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);
阅读全文
摘要：题意 解析 如果对于一个 a 数列中的一个最小的数a[x]，它可能和多个在 b 数列的数相匹配，显然，我需要先试试 b 数列中最小的一个 b[y]，如果可行，那么赶紧配对，再试试 a 数列中第 2 小和 b 数列中第 2 小的；否则，如果 a[x] >b[y] 说明既然 b 数列最小的已经不行了，那
阅读全文
摘要：题意 解析 一开始以为是动态规划专题，想复杂了。其实就是模拟，每次挑最大的减。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100 + 10,M = 1e6 + 10; int
阅读全文
摘要：来源：第四届图灵杯趣味网络邀请赛 https://xjoi.net/contest/4228 https://contest.xinyoudui.com/statements/22a/b21510ada25e/statement_zh.html 有n种牌，编号从1到n，第i种牌有a[i]张。 给定常
阅读全文
