04 2016 档案

Hdu 5289-Assignment 贪心,ST表
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su 阅读全文
posted @ 2016-04-18 14:45 微弱的世界 阅读(247) 评论(0) 推荐(0)
Bzoj 2006: [NOI2010]超级钢琴 堆,ST表
摘要：2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续 阅读全文
posted @ 2016-04-17 23:05 微弱的世界 阅读(364) 评论(0) 推荐(1)
Cogs 97. [NOIP2007] 树网的核 Floyd
摘要：题目: http://cojs.tk/cogs/problem/problem.php?pid=97 97. [NOIP2007] 树网的核 ★☆ 输入文件：core.in 输出文件：core.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 设T=(V,E,W)是一个无圈且连 阅读全文
posted @ 2016-04-17 22:47 微弱的世界 阅读(199) 评论(0) 推荐(0)
Bzoj 1562: [NOI2009]变换序列 匈牙利算法,二分图匹配
摘要：题目: http://cojs.tk/cogs/problem/problem.php?pid=409 409. [NOI2009]变换序列 ★★☆ 输入文件：transform.in 输出文件：transform.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 对于N个整数 阅读全文
posted @ 2016-04-16 19:34 微弱的世界 阅读(279) 评论(0) 推荐(0)
Bzoj 1565: [NOI2009]植物大战僵尸 最大权闭合图,拓扑排序
摘要：题目: http://cojs.tk/cogs/problem/problem.php?pid=410 410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zomb 阅读全文
posted @ 2016-04-16 16:07 微弱的世界 阅读(353) 评论(0) 推荐(1)
Tyvj P1729 文艺平衡树 Splay
摘要：题目: http://tyvj.cn/p/1729 P1729 文艺平衡树 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 此为平衡树系列第二道：文艺平衡树 描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 阅读全文
posted @ 2016-04-15 23:50 微弱的世界 阅读(208) 评论(0) 推荐(0)
Codevs 1222 信与信封问题 二分图匹配,匈牙利算法
摘要：题目: http://codevs.cn/problem/1222/ 1222 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目: http://codevs.cn/problem/1222/ 1222 信与信封问题 题目 阅读全文
posted @ 2016-04-15 14:22 微弱的世界 阅读(226) 评论(0) 推荐(0)
Hdu 3555-Bomb 数位dp
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submiss 阅读全文
posted @ 2016-04-14 10:36 微弱的世界 阅读(163) 评论(0) 推荐(0)
Hdu 4734-F(x) 数位dp
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=4734 F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文
posted @ 2016-04-13 00:15 微弱的世界 阅读(420) 评论(0) 推荐(0)
Tsinsen A1516. fx 数位dp
摘要：题目: http://www.tsinsen.com/A1516 A1516. fx 时间限制：2.0s 内存限制：256.0MB 总提交次数：164 AC次数：72 平均分：51.28 时间限制：2.0s 内存限制：256.0MB 总提交次数：164 AC次数：72 平均分：51.28 将本题分享 阅读全文
posted @ 2016-04-13 00:07 微弱的世界 阅读(338) 评论(0) 推荐(0)
Hdu 2089-不要62 数位dp
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2016-04-12 17:33 微弱的世界 阅读(162) 评论(0) 推荐(0)
Tsinsen A1517. 动态树 树链剖分,线段树,子树操作
摘要：题目 : http://www.tsinsen.com/A1517 A1517. 动态树 时间限制：3.0s 内存限制：1.0GB 总提交次数：227 AC次数：67 平均分：49.52 时间限制：3.0s 内存限制：1.0GB 总提交次数：227 AC次数：67 平均分：49.52 将本题分享到： 阅读全文
posted @ 2016-04-11 20:11 微弱的世界 阅读(394) 评论(0) 推荐(0)
Bzoj 3505: [Cqoi2014]数三角形 数论
摘要：3505: [Cqoi2014]数三角形 Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits 3505: [Cqoi2014]数三角形 Time Limits: 1000 ms Memory Limits: 524288 KB 阅读全文
posted @ 2016-04-11 11:22 微弱的世界 阅读(564) 评论(0) 推荐(0)
Poj 3695-Rectangles 矩形切割
摘要：Rectangles Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3846 Accepted: 1124 Description You are developing a software for painting recta 阅读全文
posted @ 2016-04-11 11:01 微弱的世界 阅读(386) 评论(0) 推荐(1)
Tsinsen A1505. 树（张闻涛） 倍增LCA,可持久化线段树,DFS序
摘要：题目：http://www.tsinsen.com/A1505 A1505. 树（张闻涛） 时间限制：1.0s 内存限制：512.0MB 总提交次数：196 AC次数：65 平均分：58.62 时间限制：1.0s 内存限制：512.0MB 总提交次数：196 AC次数：65 平均分：58.62 将本 阅读全文
posted @ 2016-04-10 23:05 微弱的世界 阅读(290) 评论(0) 推荐(0)
Tsinsen A1504. Book（王迪） 数论,贪心
摘要：题目：http://www.tsinsen.com/A1504 A1504. Book（王迪） 时间限制：1.0s 内存限制：256.0MB Special Judge 总提交次数：359 AC次数：97 平均分：43.76 时间限制：1.0s 内存限制：256.0MB Special Judge 阅读全文
posted @ 2016-04-10 16:56 微弱的世界 阅读(332) 评论(0) 推荐(0)
< < < 2013年国家集训队作业 > > >
摘要：完成题数／总题数: 5道／37道 1. A1504. Book（王迪）: 数论＋贪心 ★★☆ 2013中国国家集训队第二次作业 2. A1505. 树（张闻涛）: 倍增LCA＋可持久化线段树＋DFS序 ★★★ 2013中国国家集训队第二次作业 3. A1517. 动态树 : 树链剖分＋线段树＋子树操 阅读全文
posted @ 2016-04-10 16:43 微弱的世界 阅读(491) 评论(0) 推荐(0)
Poj 1151-Atlantis 矩形切割
摘要：题目：http://poj.org/problem?id=1151 Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20276 Accepted: 7657 Description There are sever 阅读全文
posted @ 2016-04-08 11:36 微弱的世界 阅读(288) 评论(0) 推荐(0)
Poj 2528-Mayor's posters 线段切割
摘要：题目：http://poj.org/problem?id=2528 Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55156 Accepted: 16000 Description The cit 阅读全文
posted @ 2016-04-08 00:17 微弱的世界 阅读(196) 评论(0) 推荐(0)
好久没加博客了。。。
摘要：。。。 阅读全文
posted @ 2016-04-07 23:41 微弱的世界 阅读(125) 评论(0) 推荐(0)
Hdu 4312-Meeting point-2 切比雪夫距离,曼哈顿距离,前缀和
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=4312 Meeting point-2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2016-04-05 17:48 微弱的世界 阅读(356) 评论(0) 推荐(0)
Hdu 4311-Meeting point-1 曼哈顿距离,前缀和
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4311 Meeting point-1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文
posted @ 2016-04-05 17:34 微弱的世界 阅读(372) 评论(0) 推荐(0)
Hdu 5213-Lucky 莫队,容斥原理,分块
摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=5213 Lucky Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submissi 阅读全文
posted @ 2016-04-05 17:23 微弱的世界 阅读(230) 评论(0) 推荐(0)
BZOJ1426
摘要：以下摘自BraketBN,Orz 参考【pygbingshen的题解】，推了一晚上终于推出来了。 注意题意指的是，第i次买的时候价钱为i，不是编号为i的邮票价钱为i（否则样例应该是11...）。 设g[i]表示已经收集了i张邮票，要收集到n张邮票的期望购买次数。 设pr(x, i)表示已经收集了i张 阅读全文
posted @ 2016-04-02 18:03 微弱的世界 阅读(295) 评论(0) 推荐(0)
Bzoj 3450: Tyvj1952 Easy 期望/概率,动态规划
摘要：3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox 阅读全文
posted @ 2016-04-01 21:43 微弱的世界 阅读(229) 评论(0) 推荐(0)