挑战程序设计--- 任意四个数字为定和
《挑战程序设计级竞赛》抽签问题—-任意四个数字为定和
扩展此类题目可看
https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/02.03.html
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 GreenHatHGのBlog！
相关推荐
2025-12-18
挑战程序设计竞赛---POJ3253切木板
《挑战程序设计竞赛》—贪心法另一例子
2025-12-18
挑战程序设计竞赛---区间问题（选择最多的工作量）贪心
《挑战程序设计竞赛》—-贪心
2025-12-18
STL之二分法四个函数及两道对应习题
STL四个二分搜索操作函数：lower_bound, upper_bound, binary_search, equal_range注意： 四个函数都定义在头文件中，要使用它们必须包含这个头文件 这四个函数都运用了有序区间，这也是二分查找前提，可以用sort函数(需要包含头文件)对数组从小到大排序 一、lower_bound()函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置。函数返回的是迭代器。函数功能简单实例:1234567891011121314151617181920#include <algorithm>#include <iostream>using namespace std;#define len 12int main(){ int val = 21; int arr[len]={12,15,17,19,20,22,23,26,29,35,40,51}; int k = l...
2025-12-18
挑战程序设计--POJ1852(Ants)思维
《挑战程序设计竞赛入门》—POJ1852 POJ1852 Ants（思维） 123456789101112131415161718192021222324252627282930313233343536373839/* Judge Status : Accepted Language : C++ Submit Time：2018-09-22 09:20:29 Exe.Time:641MS Exe.Memory：572K*/#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1E6;int arr[MAXN];int main(){ ios::sync_with_stdio(false); int test; cin >> test; while(test--) { int l, n; cin >> l >> n; f...
2025-12-18
挑战程序设计竞赛---poj2431(贪心+优先队列)
贪心，优先队列 题目链接：http://poj.org/problem?id=2431 题目大意： 一辆卡车，初始时，距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定n个加油站距离终点的距离以及油存储量。问卡车是否能到达终点，如果可达，最少需要加多少次油，否则输出-1. 题目思路： 采用贪心的思想，卡车当然在不加油的情况下走的越远越好了，而当它没油时，我们再判断卡车在经过的途中的加油站，哪个加油站加的油最多，选油量最多的，这样后面加油次数也越少，然后又继续行驶，当它又没油了的时候，继续选它从起点到该点所经过的加油站油量最多的加油。 做法先将加油站到终点的距离由远到近排下序，这样离起点就是由近到远。就是每经过一个加油站就将该加油站的油量压入优先队列中，然后每次没油的时候，去队首元素加油即可。 参考：https://www.cnblogs.com/zjl192628928/p/9414201.html 为什么这样做呢，经过加油站后还可以加油？其实不是这样的，只是预先模拟汽车到达那...
评论
