论菜鸟的自我修养。。。

传送门：http://poj.org/problem?id=3111 题意：给你n个物品的重量和价值wi和vi。从中选出k个物品使得单位重量最大，输出序号 分析：最大化平均+二分 这是一道很经典的问题。。。 ac代码： #include #include #include using namespace std; #define LL long lo

传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1526 题意： 每个人有三种属性（a,b,c），1 数据范围：1<=N<=10^5,2<=M<=10^5 分析：枚举，set优化 求M^3个组合中有多

传送门：UVALIVE 3177 #include #include #include #include #include using namespace std; const int maxn = 100000; int a[maxn],b[maxn],c[maxn]; int n; int solve(int p) { int x = a[0],y = p-a[0]; b[