WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

                    今年暑假不AC--贪心                         Problem description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整...

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)Output输出答案占一行。Input示例9Out...

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。...

N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N+1...

给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）： (0,0), (0, 2), (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (3, 4), (4, 4), (5, 5)。其中(...

Problem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit . Now you find due to price changes, for any goods sold on day i, if its d...

题目链接做法：1.首先我们要知道，不能优先删除这个数字中最小的数位。举个栗子：6957正确答案是957才对，但是如果删除最小的5，就变成了697，这样是不对的~2.我们制定这样一个贪心策略，因为我们只删除掉一个数位，我们发现一旦出现num[i]<num[i+1]，我们删除num[i]这个数位，就是最优策略。因为这个数位限制了当前数的大小，把它删除，数字一定变大且一定是最大...

题目链接做法：数组不要开超过1e4否则会超时……自己真的要好好改改硬解题这个坏毛病……我们设长和宽分别为a,bP^2/S = (2*(a+b))^2/a*b = 4(a/b+b/a+2)也就是说当a/b+b/a 最小的时候，P^2/S 最小，然后简单贪心处理一下就好了。坑点就在数组开太大，就会超时 ORZAC代码：#include<bits/stdc++.h...

题目传送门做法：二分k值，处理式子存到数组，排序后，优先拿取前面k个最小的即可。AC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define sz(x)...

题目传送门做法：si = (x+i)%p 由这个式子，可以推出x = p-1，p = max(ai)+1; 构造的话，暴力模拟一下，发现一定从0开始。我们需要做的就是贪心的往相邻两个数之间填充数即可。AC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie...

题目传送门做法：补题，也是学习了别人很棒的写法。学到了~总的来说这种想法很巧妙，说一下自己的理解。 首先我们先看1 2 10，我买1，卖2 ----> 赚1, 接着买2，卖10，赚8 共赚 1+8 = 9 和买1，再卖10 ---->  赚9  其实获取的价值是相同的。即有传递性，就是数学算式a b c   ---->  c-a = c-b+b-a 所以我们用优先级...

题目传送门思路：试图藐视平台数据，正向思维模拟，暴力无果_(:з」∠)_ 。 需要复杂度更低的做法~如果盘子能落到井的位置pos，那么pos之前的井口的宽度一定>=pos位置的井口的宽度。所以贪心的思想，我们可以把井口自底向上维护成一个不下降的序列。然后我们逆向思维，从底部向上填充盘子，这样所得的答案最优。AC代码：#include<bits/stdc++.h>...

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0 < n<=10000)和m (0< m< =2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过...

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教...

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的起点和终点。(0...

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15599 Accepted: 7477DescriptionFarmer John has built a new long barn, with N (2 His C

悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15058    Accepted Submission(s): 6377Problem Description时间

懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi

区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长

删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。I

活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为

最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个

装船问题Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 Output输出一个整数，表示可以得到的

迷瘴Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的

DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSP

Description‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting

题目传送门思路：一步步剖析。先看题目给的数据：74 202 604 703 401 304 506 10做任务的顺序应该是(4,70) —> (2,60) —> (3,40) —> (4,50) —> (6,10)得到的奖励即为：70+60+40+50+10 = 230我们发现，如果我们按照最晚结束时间尽可能紧凑，奖励越高这样去贪心，并不是最优...