![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
bs0303
这个作者很懒,什么都没留下…
展开
-
PTA 单身狗
#include<bits/stdc++.h> using namespace std; #define ffor(i, a, b) for(int i = (a); i<(b); i++) const int maxn = 1e6+3; int N, M, know[maxn], peo[10010];//know知道的情侣,peo来的人 bool flag[maxn], c...原创 2019-03-05 21:27:57 · 755 阅读 · 0 评论 -
winter camp day2 A.Erase Numbers II
Problem: https://zhixincode.com/contest/8/problem/A 学长的思路:暴力+剪枝,如果一个数加上最大数,都比存起来的最大值小,就跳过它,否则遍历它的额下一个数,再与最大数比较, 38ms 我的思路:b[i]存储从0到i的最大值,c[i]存储从n-1到i的最大值,然后枚举i,从[0,i],[i+1,n-1]中的最大值相加再比较就行了,只用9ms,哈...原创 2019-02-17 13:28:41 · 188 阅读 · 0 评论 -
hdu 3033 I love sneakers!分组背包,至少选一个
思路 初始值的设置,-1, -无穷,怎么确保至少买一个的?通过从上一组的状态转移过来,而且初值是-1,只要能买到一个,那么就一定比-1大 初值设为-1,是错误的!必须是**-无穷**! 如果有一组,一个也买不起,那么这一组全部是-1, 再到下一组,d[x-w]+v,只要比-1大,就会继续得到大于0的值, 但是,这时已经不满足条件了!! 所以,必须是-无穷,一旦有一组不满足条件,即都为-无穷, ...原创 2019-08-18 10:07:06 · 129 阅读 · 0 评论