C_xixixixi的博客

解题思路优先选择性价比最大的物品（重量/价值）可以得到最优解。代码实现#include<iostream>#include<cstdio>#include<algorithm>#define SIZE 101using namespace std;// 物品 结构体 **struct goods{ double w; // 重量 double v; // 价值 double s; // 性价比（重量价格比） bool operator .

题目要点区间范围大（要考虑时间复杂度）n个各不相同（可考虑数组）代码实现#include<iostream>#include<algorithm>#define OFFSET 500000 // 转化为数组表示 using namespace std;int Hash[1000002]; // 保存每个数的输入情况 int main(){ int n,m,a; while(cin>>n>>m){ // input f.

关键用结构体表示日期，包含年月日属性和加天数的操作将日期转换为编号表示，日期差值即为编号的差值天数的二维数组表示（方便用“是否闰年”直接得到）代码实现#include<iostream>#include<cstdio> #define ISYEAP(x) x%4==0 && x%100!=0 || x%400==0using namespace std;// 存放平年和闰年对应月份的天数（二维数组自动分割） int days[13][2]=.