贪心
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
P1316 丢瓶盖
题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B<=A<=100000) 第二行,A个整数,分别为这A个瓶盖坐标。 输出格式: 仅一个整数,为所求答案。 输入输出样例 输入样例#1: 5 ...原创 2019-02-17 15:51:13 · 145 阅读 · 0 评论 -
P1090 合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-02-12 12:27:22 · 174 阅读 · 0 评论 -
P1080 国王游戏
题目描述 恰逢 H H国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得...原创 2019-02-12 15:43:42 · 163 阅读 · 0 评论 -
算法训练 旅行家的预算
#include<iostream> #include<string> using namespace std; int main() { double D1,C,D2,P; int N; cin>>D1>>C>>D2>>P>>N; double *value=new double[N+2](); do.原创 2019-03-02 09:52:21 · 513 阅读 · 0 评论 -
算法提高 排队打水问题
首先 等的时间最短是这个题最重要的,那么就需要 让接水时间最小的人放在前面, 之后,要让接水的人等的时间最短 创建两个数组 ,一个代表接水的等待时间 ,一个代表人 接水的人所在的水龙头的等待时间加上去 然后后面的人优先选择等待时间最少的水龙头去接水。 #include<bits/stdc++.h> using namespace std; int main() { int...原创 2019-03-02 10:09:18 · 284 阅读 · 0 评论 -
历届试题 翻硬币
#include<iostream> using namespace std; int main() { string s1,s2; int cr[1000]={0}; cin>>s1>>s2; for(int i=0;s1[i]!='\0';i++) if(s1[i]!=s2[i]) cr[i]=1; int f=-1,count=0...原创 2019-03-02 11:11:57 · 550 阅读 · 2 评论 -
算法训练 拦截导弹
这道题目来自1999年NOIP全国联赛提高组。是一个基础的序列型动态规划问题。看到题目就知道第一个问题是严格递减子序列问题。比较有趣的是第二个问题,最少需要几套系统才能拦截所有导弹,就是有多少个递减序列。第一个想法就是把最长的递减子序列给排除之后对剩余的元素再来排除,最终得到最后结果。但是这个想法实现比较困难。 这里给出答案,即序列的最长单调递增序列长度为第二问的答案。 假如某序列完全递减,...原创 2019-02-26 15:37:54 · 442 阅读 · 0 评论 -
算法训练 最大最小公倍数
首先确定是从大到小开始看,然后考虑到第一个数是奇数时,奇偶奇,其中两个奇数中间差2,但奇数没有因子2。 第一个数是偶数时,n,n-1,n-2是 偶奇偶,这时候两个偶数之间一定会有公共因子2,然后需要n-2再往后推一个取n-3,即n,n-1,n-3(偶奇奇),但这时候要注意,n,n-3之间可能会有公共因子3, 这时候就需要判断n能否被3整除,如果可以,n-3也会被3整除,这样就不能取这三个数了,...原创 2019-03-02 20:08:58 · 115 阅读 · 0 评论