noi
文章平均质量分 77
wbysr
这个作者很懒,什么都没留下…
展开
-
noi2004 郁闷的收纳员 treap
昨天有splay过了,今天上午上厕所的时候(= =)突然想到原来90分的程序有可能是因为cin的使用导致了超时。。。。然后中午回家一交果然100分了。。。程序略长。。凑乎看吧。。那个优先队列的优化没用#include#include#include#include#include#include using namespace std; struct wbysr{ wby原创 2013-12-06 15:44:13 · 825 阅读 · 0 评论 -
bzoj 1503==noi2003T1郁闷的收纳员——splay
啊呀我去。。今天真的是各种煞笔,而且都是煞笔在了输入输出上面。。。刚刚下午做splay的一个模版题就是因为printf用成了cout,现在晚上scanf又用成了cin。。。。最无语的是。。我写的代码在bzoj上ac了。。但是到了bsoj上只有70分,T了3个点。。。最神奇的是到了tyvj上直接WA成了0分但是我电脑上的tyvj的数据都过了。。。应该算是ac了吧。。。反正bzoj上是过了原创 2013-12-05 22:40:10 · 729 阅读 · 0 评论 -
bzoj1507
靠靠靠本来准备早餐写平衡树套线段树的。。。。结果调块链直接就到这会了。。。一会还是看充电器吧。。。又是喜闻乐见的模版题目,苏煜的论文写得不错。。。#include#include#include#include#define MAX_block 2*1024*1024/4000+100#define BlockSize 20000using namespace std;原创 2014-01-21 07:14:13 · 869 阅读 · 0 评论 -
noi2007货币兑换 cdq分治优化dp方程
有好多类似的论文我就不多说了。。。。靠靠靠忍不住爆粗口,把L写成了1调了两个小时!!太煞笔不解释。。。#include#include#include#include#include#define eps 1e-9#define inf 1e9#define MAX 120000 using namespace std; int n,stack[MAX];doubl原创 2014-01-30 13:45:20 · 984 阅读 · 0 评论 -
splay BZOJ1500 NOI2005 维护数列
NOI2005 维护序列BZOJ1500 splay维护序列的经典问题原创 2014-04-11 17:16:00 · 917 阅读 · 0 评论