花费 7ms 找到30106条记录
BZOJ4893: 项链分赃 && BZOJ4895: 项链分赃(增强版)
2019年01月27 - 中文体面而且超简洁就不解释了。 神仙题.jpg 切一刀简单啊,维护一个前缀和。 切两刀简单啊,拿个队列维护中间那一段。 切三刀,这tm什么毒瘤题。 于是打开题解: 保证不会答案不会超过宝石种类 。 o
BZOJ 3575 道路堵塞
2015年02月22 - Description A国有N座城市,依次标为 到N。同时,在这N座城市间有M条单向道路,每条道路的长度是一个正整数。现在,A国交通部指定了一条从城市 到城市N的路径,并且保证这条路径的长度是所有从
bzoj 1691: [Usaco2007 Dec]挑剔的美食家【贪心+splay】
2018年05月04 - 高端贪心,好久没写splay调了好久 以下v为价格,w为鲜嫩度 把牛和草都按v排升序,扫草,首先把v小于等于当前草的牛都丢进splay,这样一来splay里全是可选的牛了,按w排序,然后贪心的为当前的
分层图,bzoj2763: [JLOI2011]飞行路线
2015年09月15 - 分层图,就是在图中dp,通常是有几条路免费。模板 : JLOI 飞行路线 include lt stdio.h gt include lt string.h gt include lt queue g
bzoj 1565 [NOI2009]植物大战僵尸 解题报告
2016年09月20 - : NOI 植物大战僵尸 Time Limit: nbsp Sec nbsp nbsp Memory Limit: nbsp MBSubmit: nbsp nbsp nbsp Solved: nbsp
bzoj 4568: [Scoi2016]幸运数字【树链剖分+线段树+线性基】
2018年03月28 - 一眼做法,好处是好想好写坏处是常数大,容易被卡 bzoj loj 洛谷开O 能AC,不开有 分 大概就是树剖之后维护线段树,在线段树的每个节点上上维护一个线性基,暴力 的合并儿子 对于每次查询,在树上
【bzoj3036】绿豆蛙的归宿——期望dp
2017年10月17 - Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为 终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每
ZOJ 3759 - ZOJ Monthly, March 2014 pell方程求解
2014年03月04 - 原题:http: acm.zju.edu.cn onlinejudge showProblem.do problemId 配图好萌啊.... 题意:给出p, A 当p 时,求关于n, y的方程 n n
【数据结构】bzoj1455罗马游戏
2017年06月13 - Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻
BZOJ3329 Xorequ(数位dp+矩阵快速幂)
2017年09月13 - Description Input 第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数N Output T行 第 i 行表示第i个数据中问题一的解, 第 i行表示第i个数据中问题二的解,

智能推荐
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告