acm_贪心算法
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
pdoj-救济灾民
1762: 统计名字题目描述度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。度熊想统计这个国家的人口数量,请帮助度熊设计原创 2017-05-04 20:09:40 · 440 阅读 · 0 评论 -
nyoj-12-喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据原创 2017-05-10 13:16:23 · 751 阅读 · 0 评论 -
hdu-6034-Balala Power!
题目在这里 题解; 每个字符对答案的贡献都可以看作一个 26 进制的数字,问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25,次大的数匹配 24, 依次类推。排序后这样依次贪心即可,唯一注意的是不能出现前导 0。 标程(加注释) #include using namespace std; typedef long long原创 2017-07-27 18:18:23 · 314 阅读 · 0 评论 -
hdu 6095-Rikka with Competition
Rikka with Competition Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: A wr原创 2017-08-10 08:46:18 · 270 阅读 · 0 评论 -
hdu-3460-Ancient Printer(贪心+字典树)
Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2064 Accepted Submission(s): 1030 Problem Description The conte原创 2017-08-08 09:11:15 · 547 阅读 · 0 评论 -
nyoj-91-阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数02 9 10样例输出Yes No分析: 将阶乘的结果存在数组中,从大到小,符合就减去,判断能否等于0; 代码:#include<i原创 2017-05-21 15:11:19 · 284 阅读 · 0 评论 -
nyoj-891-找点
找点时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入 多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。 输出 输出一个整数,原创 2017-05-21 15:01:52 · 255 阅读 · 0 评论 -
nyoj-915-+-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入 多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5原创 2017-05-21 14:47:21 · 260 阅读 · 0 评论 -
nyoj-106-背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n(1<=n<=5),表示有n组测试数据; 随后原创 2017-05-13 15:00:43 · 350 阅读 · 0 评论 -
nyoj-71-独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,原创 2017-05-04 20:44:49 · 292 阅读 · 0 评论 -
nyoj-喷水装置(一)
#include<iostream> #include<algorithm> #include<cmath> using namespace std; bool cmp(double a,double b) { return a>b; } int main() { int n,m,i; double sum; double r[610]; ci原创 2017-05-02 20:00:38 · 316 阅读 · 0 评论 -
hdu-2570-迷障(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2570 code: #include #include #include using namespace std; int n,v,w; int a[110]; int main() { int t; scanf("%d",&t); while(t--){ s原创 2017-12-02 20:29:16 · 437 阅读 · 0 评论