贪心
zhk1211
这个作者很懒,什么都没留下…
展开
-
三角形的题解
给你一个等边三角形,每条边长都是 x,每次操作可以缩小其中一条边的长度,并且三角形不 能退化成直线,询问最少多少次操作可以把这个三角形变成边长为 y 的等边三角形。 想了好久,终于想了出来。 刚开始没想出来倒着推,突然,我把整页的草稿纸反着看了一下,就有了灵感,真的是一道好题。 #include <bits/stdc++.h> using namespace std; typede...原创 2020-04-12 12:28:17 · 300 阅读 · 3 评论 -
计算的题解
有 6 种不同的硬币,现在已知: 消耗任意 4 种硬币各一枚可以换一个礼品; 消耗任意 5 种硬币各一枚可以换两个礼品; 消耗任意 6 种硬币各一枚可以换四个礼品。 有 n 个人,告诉你每个人每种硬币的数量,问每个人最多可以换得到的礼品个数。 一眼贪心 #include <bits/stdc++.h> using namespace std; typedef long long...原创 2020-04-12 11:53:34 · 513 阅读 · 3 评论 -
鸭王的题解
一年一度的鸭子比赛开始了,有 n(n≤10000)n(n≤10000)n(n≤10000) 只鸭子参加了本次比赛,比赛是两两淘汰赛制。其中,第 iii 只鸭子在鸭群中的排名为 iii,如果2只鸭子的的排名之差 >k>k>k,一定是排名高的赢,否则不一定。 现在鸭子们已经准备好了比赛,请问可能夺冠的选手当中,排名最后的是多少号? 最难的题目 二分+贪心 // luogu-jud...原创 2020-04-11 22:21:24 · 453 阅读 · 0 评论 -
翻硬币的题解
有N个硬币(6<=N<=30)正面朝上排成一排,每次将5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。编程让计算机找出步数最少的翻法。输出步数。 这是一道傻题,绵羊竟然去宽搜,真搞不懂他在干什么,我的代码很简单。 #include <bits/stdc++.h> using namespace std; int main(){ int n; cin>...原创 2020-04-11 22:07:38 · 757 阅读 · 0 评论 -
奶牛排队的题解
有 N 头牛排成一列,有的面朝前,有的面朝后。 每次操作可以选择任意连续的 K 头牛,并改变它们的朝向。 请求出最小的 K,使得将所有牛的朝向都变为朝前所需的操作次数最少。 我们去枚举 kkk,然后贪心去check 复杂度 O(n3)O(n^3)O(n3) #include <bits/stdc++.h> using namespace std; typedef long long...原创 2020-04-08 11:51:16 · 1046 阅读 · 0 评论 -
题解 P1578 【奶牛浴场】
题目链接 这道题我们需要用到王知昆dalao的算法。 我们先要以行为第 111 关键字排序,再以列为第 222 关键字排序。 我们从一个点往右扫。 确定一个上边界 xxx 和下边界 yyy。 扫的时候不断地去更新。 我们从一个点往左扫。 确定一个上边界 xxx 和下边界 yyy。 扫的时候不断地去更新。 还有一种情况就是 所以,我们得判断这种条件。 注意:边界条件,需要手动加 444 个点 1...原创 2020-04-06 23:43:54 · 308 阅读 · 1 评论 -
江苏省省赛 方格覆盖 题解
这题本质上就是一个贪心 方法1:横着扫,然后竖着扫 #include <bits/stdc++.h> using namespace std; int a[55][55],s; int main(){ int n,k; cin>>n>>k; for(int i=1;i<=k;i++)a[i][i]=-1;//障碍的放置,从左上角开始...原创 2020-04-06 22:52:02 · 529 阅读 · 0 评论 -
题解 P2070 【刷墙】
前言 ZHKZHKZHK私人博客体验更佳 这道题目,n<=105n<=10^5n<=105,显然在暗示我们使用nlognn \log nnlogn的做法,我就是用了一个简单的贪心,通过了此题。 正文 在这道题中,我们发现,可以把 BessieBessieBessie 每次走的路看成是对序列的一段区间染色。 for(int i=1;i<=n;i++){ int x;cha...原创 2020-04-05 10:47:41 · 393 阅读 · 1 评论 -
题解 P2821 【变幻数】
前言 这道题还真是一道好题。 正文 分析 首先,我们想一想,一个子变幻数要满足什么条件。 有最大质因子不能超过 999 中的。 然后,发现 kkk 的父变幻数最小就 kkk 从 999 到 222 去分解 kkk,然后存起来,最后再反着输出。 为什么? 为了 kkk 的父变幻数最小,我们第 111 个要保证位数尽量的少。 在位数尽量少的前提下,我们要让数尽量小、 #include &l...原创 2020-04-04 17:25:24 · 216 阅读 · 3 评论