anchorite

原题链接：poj2785 4 Values whose Sum is 0题意：给出元素都为n的4个数组A,B,C,D,要从每个数组中各取一个数，求这四个数和为0的次数，一个数列有多个相同数字时，当作不同数字看待//思路先枚举C,D的和排序，再枚举A，B的和在C，D和中进行折半查找C+D=-(A+B)的部分 #include #include using namespace std;

题目:挑战程序设计 p143有 n 个物品的重量和价值分别是 wi 和 vi 。从中选出 k 个物品使得单位重量的价值最大11输入 第一行输入n和k接下来n+1行,每行输入w[i],v[i]输出 输出选出 k 个物品使得单位重量的价值最大值，结果保留两位小数 Input3 22 25 32 1Output0.75（0号和2号物品，括号内不

有重量和价值分别为wi和vi的n个物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值限制条件：111样例输入42 31 23 42 25样例输出7 #include #include #include using namespace std;typedef long long ll;const ll I

原题链接：poj3061 Subsequence题意：给定长度为n的数列a[0]....a[n-1]以及S，求总和不小于S的连续子序列的长度的最小值，若不存在，输出0#include const int MAX_N = 100010;int N, S;int a;int sum[MAX_N];bool judge(int x){ for(int i = x;i <= N

疯牛 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢？