贪心
关注
分享
扫一扫
zhk1211
这个作者很懒，什么都没留下…
展开
-
三角形的题解
给你一个等边三角形，每条边长都是 x，每次操作可以缩小其中一条边的长度，并且三角形不能退化成直线，询问最少多少次操作可以把这个三角形变成边长为 y 的等边三角形。想了好久，终于想了出来。刚开始没想出来倒着推，突然，我把整页的草稿纸反着看了一下，就有了灵感，真的是一道好题。#include <bits/stdc++.h>using namespace std;typede...原创 2020-04-12 12:28:17 · 330 阅读 · 3 评论 -
计算的题解
有 6 种不同的硬币，现在已知：消耗任意 4 种硬币各一枚可以换一个礼品；消耗任意 5 种硬币各一枚可以换两个礼品；消耗任意 6 种硬币各一枚可以换四个礼品。有 n 个人，告诉你每个人每种硬币的数量，问每个人最多可以换得到的礼品个数。一眼贪心#include <bits/stdc++.h>using namespace std;typedef long long...原创 2020-04-12 11:53:34 · 609 阅读 · 3 评论 -
鸭王的题解
一年一度的鸭子比赛开始了，有 n(n≤10000)n(n≤10000)n(n≤10000) 只鸭子参加了本次比赛，比赛是两两淘汰赛制。其中，第 iii 只鸭子在鸭群中的排名为 iii，如果2只鸭子的的排名之差 >k>k>k，一定是排名高的赢，否则不一定。现在鸭子们已经准备好了比赛，请问可能夺冠的选手当中，排名最后的是多少号？最难的题目二分+贪心// luogu-jud...原创 2020-04-11 22:21:24 · 488 阅读 · 0 评论 -
翻硬币的题解
有N个硬币（6<=N<=30）正面朝上排成一排，每次将5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。编程让计算机找出步数最少的翻法。输出步数。这是一道傻题，绵羊竟然去宽搜，真搞不懂他在干什么，我的代码很简单。#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>...原创 2020-04-11 22:07:38 · 823 阅读 · 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 · 1085 阅读 · 0 评论 -
题解 P1578 【奶牛浴场】
题目链接这道题我们需要用到王知昆dalao的算法。我们先要以行为第 111 关键字排序，再以列为第 222 关键字排序。我们从一个点往右扫。确定一个上边界 xxx 和下边界 yyy。扫的时候不断地去更新。我们从一个点往左扫。确定一个上边界 xxx 和下边界 yyy。扫的时候不断地去更新。还有一种情况就是所以，我们得判断这种条件。注意：边界条件，需要手动加 444 个点1...原创 2020-04-06 23:43:54 · 348 阅读 · 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 · 591 阅读 · 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 · 431 阅读 · 1 评论 -
题解 P2821 【变幻数】
前言这道题还真是一道好题。正文分析首先，我们想一想，一个子变幻数要满足什么条件。有最大质因子不能超过 999 中的。然后，发现 kkk 的父变幻数最小就 kkk 从 999 到 222 去分解 kkk，然后存起来，最后再反着输出。为什么？为了 kkk 的父变幻数最小，我们第 111 个要保证位数尽量的少。在位数尽量少的前提下，我们要让数尽量小、#include &l...原创 2020-04-04 17:25:24 · 247 阅读 · 3 评论