贪心
@萌橙开心
这个作者很懒,什么都没留下…
展开
-
B - Wash HDU - 6000 结题报告
一道贪心题,也是自己比较缺少的一种思想,在这里跟大家分享一下。题目链接:https://vjudge.net/problem/HDU-6000题目大意:熊猫先生洗衣服,有L件衣服,N件洗衣机,M件甩干机,且一台机器里只能有一件衣服,问你洗完衣服最短的时间。这道题有两部分第一部分是在洗衣机里洗,第二部分是在甩干机里进行处理。第一部分实现的是每件衣服洗完后的时间,而第二部分则实现全部洗完后的时...原创 2018-10-01 19:24:03 · 403 阅读 · 0 评论 -
Pond Cascade Gym - 101670B 解题报告
题目:The cascade of water slides has been installed in the park recently and it has to be tested. The cascade consists of some number of reservoirs, or “ponds” for short, which are linked into a singl...原创 2019-02-28 16:25:51 · 232 阅读 · 0 评论 -
Stages CodeForces - 1011A 解题报告
Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocket can be des...原创 2019-03-01 19:56:19 · 237 阅读 · 0 评论 -
Children's Game UVA - 10905 解题报告
题目大意:给你N个数,让你把他们连接起来,使他们连起来的数最大。思路:这个题目是贪心算法,重点比较的是第一位的大小,然后交了一发WA了,然后看了看题解,发现自己的排序标准错了,不能看s>s1,而是要看s+s1>s1+s,改完之后AC。注意这里使用string来储存数字,目的就是方便比较。一个很实用的小技巧。下面给出一组样例,如果不按上述的排序方法,此样例便无法通过。2...原创 2019-03-14 10:44:47 · 205 阅读 · 0 评论 -
Erasing and Winning UVA - 11491 解题报告
题目大意:给你一个N位数字,让你删除其中的D位,使得剩下的数字最大。思路:这道题是一道贪心题,一开始自己的贪心思想是这样的,使用一个结构体保存原本的位置和数字,读完后排次序消除前D个最小值,再根据结构体中储存的位置排序,然后输出,但是WA,最后发现自己的贪心思想是有错误的,我们如果想保证剩下的数是最大的,那么我们必须保证第一位是最大的,而后是第二位,那么最理想的数字,应该是从左到右数字大小依次...原创 2019-03-10 16:13:22 · 224 阅读 · 0 评论 -
Bits Equalizer UVA - 12545 解题报告
题目大意:给你两个串,S,T,S串包括0,1,?,但T中只包含1,0,你的任务是用最小的步骤把S变为T。你可以对S进行三种操作:1、将?变为1 or0.2、将0变为1.3、0,1互相交换位置。思路:一开始感觉这是一道贪心题,目的就是让你制定一个规则,然后在这个规则下,能使进行的步骤最少。一开始就在按照自己的思想进行模拟,但最后发现这个方法很不好实现,去网上搜了搜其他大佬的...原创 2019-03-10 16:43:37 · 230 阅读 · 0 评论 -
Party Games UVA - 1610 解题报告
题目大意:自己写一个串S,使得题中给出串一半小于等于S,另一半大于S,如果有多解,输出字典序,最小的。思路:一道十分细节的题目,里面的细节点太多,导致反复的改,反复的WA。刚开始的思路,就是排序,比较中间两个串,但是比较里面的细节非常多,特比是在处理末尾字符的时候,自己最后是卡死在末尾全是Z串上,虽然卡的时间比较长,但感觉收获比较多,不卡题怎么进步呢。下面给出AC代码:#incl...原创 2019-03-11 16:43:48 · 247 阅读 · 0 评论 -
Crane UVA - 1611 解题报告
题目大意:输入一个1—n的排列,用不超9的6次方的操作把他变成升序,每次操作都可以选一个长度为偶数的连续区间,交换前一半后一半。紫书提示:2n次操作就够了。思路:这道题要注意审题,因为人家没说必须要求最简,在规定次数内弄完就行。。。本来就是对的,因为感觉不是最简,花里胡哨改了一个小时,看完题解崩溃了QAQ。先判断自己所选的区间是不是在所选范围内,如果可以,则直接进行交换,如果不可以,则利用...原创 2019-03-11 23:09:16 · 251 阅读 · 0 评论 -
Bin Packing UVA - 1149 解题报告
题目大意:一个背包最多装两个东西,问装完需要几个背包;思路:一道基本的贪心问题,先装最大的看看能不能捎带这装个小的,另外这个题的需要格式控制一下。下面给出AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+100;const int IN...原创 2019-03-08 11:03:39 · 267 阅读 · 0 评论