![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
贪心
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021.8.23【提高B组模拟12】T1 + P2945 [USACO09MAR]Sand Castle S (贪心)
Sand Castle题目传送门题目解题思路希望原创 2021-11-13 10:33:49 · 115 阅读 · 0 评论 -
2021.8.19【提高B组模拟9】T3 + P7410 [USACO21FEB] Just Green Enough (贪心)
Just Green Enough题目传送门题目输入样例357 120 87200 100 1502 141 135输出样例8解题思路这题我用的是贪心求解先将区间的值改一下=100为0,<100为-1,>100为1-1 1 -1 1 0 1-1 1 1然后每一行,从右往左做前缀和(不为-1就加1,注意0也要加1)-1 1 -1 3 2 1-1 2 1注:之后的事都不怎么要管-1然后每一个不为 -1 的点向下贪心,到-1或原创 2021-08-20 10:47:32 · 162 阅读 · 0 评论 -
2021.8.19【提高B组模拟9】T2 + P7412 [USACO21FEB] Year of the Cow (贪心)
Year of the Cow题目传送门题目输入样例5 3101851004695输出样例36解题思路这题就是贪心(思路中会掺杂一些样例分析)先将每个节点的年份更改为前一个牛年(如果当前节点为牛年就不变)108 96 108 48 96从小到大排序求差值48 96 96 108 10848 48 0 32 0(第一个48是 48-0=48)将差值从大到小排序48 48 32 0 0取前k-1个值 ,并将他们减去 12(因为要过12年才能继续传送)原创 2021-08-20 10:24:56 · 172 阅读 · 0 评论 -
2021.8.16【提高B组模拟7】T2 + P7413 [USACO21FEB] Stone Game(贪心)
Stone Game题目传送门输入样例1.172.63 2 3 2 3 1输出样例1.42.8解题思路判断奇偶性,然后贪心求解AC代码#include<algorithm>#include<cstdio>using namespace std;int n,x,mmax,a[1000005],f[1000005],qzh[1000005];long long ans;int main(){ scanf("%d",&n)原创 2021-08-16 21:49:26 · 124 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T3 比赛(二分)(贪心—前缀和)
SSL集训原创 2021-08-10 21:15:14 · 105 阅读 · 0 评论 -
2021.8.9【提高B组模拟1】T3 平均数(二分)(贪心)
SSL集训原创 2021-08-09 22:21:58 · 133 阅读 · 0 评论 -
2021.7.19【提高B组模拟7】T3 只不过是长的领带(贪心)
SSL集训原创 2021-07-20 21:45:22 · 73 阅读 · 1 评论 -
国王游戏(贪心)
国王游戏解题思路先将所有大臣按ai∗bia_i * b_iai∗bi 从小到大排序再贪心求答案AC代码#include<cstdio>#include<algorithm>using namespace std;int n,tot,tot2,b[100005],answer[100005];struct node{ int l,r;}a[1005];bool cmp(node x,node y){ return x.l*x.r<y.l*y.r原创 2021-01-03 10:01:30 · 2464 阅读 · 2 评论 -
畜栏预定(贪心)
畜栏预定解题思路先排序再贪心如果当前有空的栏就将这个空的栏变成不空的栏否则就新开一个栏AC代码#include<cstdio>#include<algorithm>using namespace std;int n,o,mmax,q[1000005],num[1000005];struct node{ int l,r;}a[1000005];bool cmp(node x,node y)//结构体排序{ if(x.l==y.l)return x.r原创 2021-01-03 08:24:49 · 137 阅读 · 0 评论 -
雷达装置(贪心)
雷达装置解题思路对于每一个建筑物(x,y)我们都可以在x轴上计算出能够侦查到该物的雷达建造区间[l,r]由勾股定理得:l=x-d2−y22\sqrt[2]{d^2-y^2}2d2−y2 r=x+d2−y22\sqrt[2]{d^2-y^2}2d2−y2当d2-y2<0,就是d<y时这个建筑物就不可能会被雷达侦查到我们可以将所有建筑物都转化成雷达建造区间这样问题就变成给定n个区间求最少几个点可以覆盖到所有区间贪心策略:1.按右端点排增序2.如果当前区间包含最后原创 2021-01-01 08:50:52 · 676 阅读 · 0 评论 -
奶牛晒衣服(贪心)
奶牛晒衣服解题思路贪心思想先将所有数进入到优先队列(就是队首最大的队列)然后让队首使用烘干机(烘干机可以和自然晾干一起工作)最后再让它入队直到干了AC代码#include<cstdio>#include<queue>using namespace std;int n,a,b,h,time,head;priority_queue<int>f;//优先队列int main(){ scanf("%d%d%d",&n,&a,&原创 2020-12-30 17:10:16 · 173 阅读 · 0 评论 -
2020.10.28 普及组3(团队校网)第五题(贪心)
模拟赛3(第五题)5.小B浇花解题思路AC代码#include<cstdio>#include<algorithm>using namespace std;int n,x,ans,mmin=40000,mmax,a[40005]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); a[x]++;//累加 mmin=min(mmin,x);原创 2020-10-31 07:32:21 · 149 阅读 · 0 评论