sgh666666的博客

输出格式不要忘记哦！#include<iostream> #include<cstdio> #include<cstdlib> using namespace std;int main() { int N; cin >> N; char *c = (char*)malloc(sizeof(char)*N); for (int i = 0; i < N; i++)

标准的贪心策略。从左往右依次扫描，尽可能地使一次安装尽可能多地覆盖！#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; int a[1005];int main() { int r,n; while (cin >> r >> n, r != -1

刚开学的时候，课程设计的时候写过这道题，当时用c写的，排序用的选择排序，现在用c++写了下，用的快排，哇，惊人的发现在oj上后者比前者慢一倍，c的输入输出这么快的吗？ 本题输入贪心算法里面的区间问题。思路： 计算小岛的雷达安装范围，对全部的安装范围按照左端点进行排序，然后从左到右，如果两个区间有交叉，不用安装；如果包含，更新右端点；如果没有交点，安装雷达，更新右端点。#include<iostr

#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<queue> #include<cstring> #include<functional> using namespace std; int main() { long long int ans = 0; priorit

POJ1521---哈夫曼编码   题目描述 输入一个字符串，长度不超过100，仅由大写字母和下划分组成。求用最好的字符编码方式，令总长度最小。 输入 多组数据，每组数据在一行上输入一个字符串，格式如前所述 当遇到END时，表示输入结束 输出 对应每个输入，在一行上输出3个信息：首先是每个字母按固定长度8bit编码，字符串的总长度，然后是按最优编码的总长度，最后是前者对后者的比率，

题意： 一坨牛往上叠，每头牛有两个属性：w和s，分别代表自身重量和力量。一头牛的风险定义为：他头上的牛总重-他的力量。 确定一坨牛的排列顺序，使得这些牛的最大风险最低。   题解： 最小化最大值？二分走起？这道题没必要！常识也知道，重的，力量大的应该在下面。 不妨证明下：                       A牛   ：A牛头上有sum重量