![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有思想含量的水题
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
bzoj2456 mode 有点思考难度
想了好久还以为可以开13w个变量天真的我 因为最多那个超过了一半,所以用它来和其他的杂七杂八的对消剩下的一定是它 然后消掉就好了,还有就是,千万别include iostream,内存会稍微爆掉的 #include using namespace std; int tot,t,n,x; int main() { scanf("%d",&n); while(n--) { scanf原创 2016-03-09 21:50:54 · 405 阅读 · 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 · 531 阅读 · 0 评论 -
poj1014 Dividing 多重背包DP+神剪枝
这题discuss里的做法我无疑是服气的= = 考虑值为6的石头: 将值为6的石头分为两部分,一部分均分为两堆,另一部分用于填补缺口。 所谓填缺口就是当其他的石头分完之后再把这部分石头分入两堆(也有可能只放入一堆)。 现在考虑需要多少6值石头用于填缺口。 假设左边的总值小于右边的总值 1.要能均分,剩下的缺口一定是6的倍数; 2.在分配其他的石头时,可以做到尽可能的是缺口小 (比如,如果可以原创 2016-03-14 17:07:02 · 384 阅读 · 0 评论