Inuyasha__的博客

题意：输入一个长度为n的序列a，要求确定每个数的正负号，使得所有数的总和为0，例如 a ={1, 2, 3, 4} 则设4个数的符号分别是 1, -1, -1, 1 即可。但如果 a ={1, 2, 3, 3} 则无解。分析:从大到小，因为可以确认的是，只有可能小的堆起来干一个大的才可能为0 ，总之这个算法。就是感觉是这样的啊。尽量中和，但是不能从小到大中和，这样最大的咋中和？证明留给读...

题意：尽量在洞穴中储存尽量多的燃料，燃料不能碰到洞穴的顶部，但是可以无限接近，要求在洞穴中存储尽量多的燃料。分析：燃料会流，左右各一次，饮酒醉。代码：#include<bits/stdc++.h>#define LL long long#define ms(s) memset(s, 0, sizeof(s))using namespace std;const int ...