weixin_43781385的博客

寻找最大数（三） 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入 多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出 每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 ...

贪心选择，逐个比较，遇到不同的就和后面符合的符号就交换位置，下标的差就是本次需要移动的次数， #include "iostream" using namespace std; #include "algorithm" int main() { string a,b; cin>>a; cin>>b; int n1=a.length(); int n2=b.lengt...

原题链接 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(...

疯牛 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几...

找点 时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 输入 多组测试数据。 每组数据先输入一个N，表示有N个闭区间（N≤100)。 接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。 输出 输出一个整数，表示最少需要找...

和疯牛问题有点像，也是用二分+贪心，二分不仅可以排序，还可以用来快速查找数， #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; ...