有思想含量的水题
关注
分享
扫一扫
文章平均质量分 54
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj2456 mode 有点思考难度
想了好久还以为可以开13w个变量天真的我因为最多那个超过了一半，所以用它来和其他的杂七杂八的对消剩下的一定是它然后消掉就好了，还有就是，千万别include iostream，内存会稍微爆掉的#includeusing namespace std;int tot,t,n,x;int main(){ scanf("%d",&n); while(n--) { scanf原创 2016-03-09 21:50:54 · 493 阅读 · 0 评论 -
ZSOI2012 最大立方体空间 二分答案
并不会正解，正解是用segtree实现的KDtree二分答案，然后暴力判断有80分诶！#include#include#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b)原创 2016-03-23 16:02:05 · 636 阅读 · 0 评论 -
poj1014 Dividing 多重背包DP+神剪枝
这题discuss里的做法我无疑是服气的= =考虑值为6的石头：将值为6的石头分为两部分，一部分均分为两堆，另一部分用于填补缺口。所谓填缺口就是当其他的石头分完之后再把这部分石头分入两堆(也有可能只放入一堆)。现在考虑需要多少6值石头用于填缺口。假设左边的总值小于右边的总值1.要能均分，剩下的缺口一定是6的倍数;2.在分配其他的石头时，可以做到尽可能的是缺口小（比如，如果可以原创 2016-03-14 17:07:02 · 508 阅读 · 0 评论