贪心算法
Heart is clean
这个作者很懒,什么都没留下…
展开
-
最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。...原创 2019-10-17 20:27:46 · 207 阅读 · 0 评论 -
nyoj-915 +-字符串 c++
贪心选择,逐个比较,遇到不同的就和后面符合的符号就交换位置,下标的差就是本次需要移动的次数,#include "iostream"using namespace std;#include "algorithm"int main(){ string a,b; cin>>a; cin>>b; int n1=a.length(); int n2=b.lengt...原创 2019-10-12 21:07:55 · 123 阅读 · 0 评论 -
nyoj -106 背包问题 c++
原题链接http://www.51mxd.cn/problem.php-pid=106.htm考察贪心算法,按重量或价值排序都不行,每次都要取最多,所以按单位价值排序,#include "iostream"#include "algorithm"using namespace std; struct node{ int v; int w; }a[100]; int cmp(...原创 2019-09-28 20:40:37 · 99 阅读 · 0 评论 -
nyoj-586 疯牛,c++,详解
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几...原创 2019-10-03 12:41:42 · 848 阅读 · 1 评论 -
nyoj 891找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找...原创 2019-10-06 11:39:23 · 132 阅读 · 0 评论 -
nyoj-914 Yougth的最大化
和疯牛问题有点像,也是用二分+贪心,二分不仅可以排序,还可以用来快速查找数,#include "iostream"using namespace std;#include "algorithm"const int N=11000;int w[N],v[N];//w重量,v价值 double remain[N];//存放剩余价值 int n,k;double max1=-9999;...原创 2019-10-11 17:00:39 · 107 阅读 · 0 评论