zihangjia的博客

1. P1115 最大子段和解题思路：一维最大前缀和的模板题。对第 i 个数来说，如果前面的 i-1个数的和小于 0，那么加上前面 i-1 个数构成的前缀和不如只有第 i 个数，所以如果前 i-1 个数的和小于 0 则舍弃。#include <iostream>using namespace std;int ma=-99999,sum=0;int main(){ int n,now; cin >> n; while(n--){ cin >> now;

1.P4715 【深基16.例1】淘汰赛解题思路：分上下半区选取亚军，则前半区最强的与后半区最强的相比较，弱的就是亚军#include <iostream>using namespace std;int x[128];int main(){ int n,sum=1; cin >> n; for(int i=0;i<n;i++){ sum*=2; } for(int i=0;i<sum;i++){ cin >> x[i]; } i

1.P2240 【深基12.例1】部分背包问题解题思路：用结构体数组存储每堆金币的价值，重量以及单价。使用sort对单价进行排序，从单价最大的金币堆开始取，直到背包装不下为止。如果背包剩余重量大于此时的金币堆直接全部装走，否则装走部分。#include <iostream>#include <algorithm>#include <cstdio>using namespace std;struct jb{ double jz; double zl; do