题解列表

筛选

2152整数区间 简单贪心算法(注释很详细)

摘要:    先说改进版:在第二个for循环做了一点剪枝提升性能//贪心规则:每次都在最早出现的右端点处取一点加入集合中 /*取点之后向左扫描左端点,扫到的就判断该区间的右端点是否在该点右边 如果在的话……

2151活动选择 简单贪心算法(注释很详细)

摘要:注意:根据样例可知,前一个活动的结束时间可以与后一个活动的开始时间重合//贪心规则:在完成当前的活动后,礼堂选取结束时间早的活动作为下一个活动 //结束时间早,意味着等待时间与活动时间加起来短 ……

舍罕王的失算

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<math.h>using namespace std;int main(){ unsigned long long ……

自由落体问题

摘要:参考代码:#include<iostream>#include<iomanip>using namespace std;int main(){ int i,n; float s=100,m=100; ……

立方和不等式

摘要:解题思路:用for循环遍历注意事项:当s==n时,输出的是最大的i;当s>n时,输出i-1;参考代码:#include<iostream>using namespace std;int main(){……