meekyan - 博客园

2016年7月16日

HDU 1540 Tunnel Warfare 平衡树 / 线段树：单点更新，区间合并

摘要： Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description During the War of Resistance Again 阅读全文

posted @ 2016-07-16 17:37 meekyan 阅读(240) 评论(0) 推荐(0) 编辑

BZOJ 3224: Tyvj 1728 普通平衡树 treap

摘要： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前阅读全文

posted @ 2016-07-16 16:40 meekyan 阅读(222) 评论(0) 推荐(0) 编辑

LightOJ 1248 Dice (III) 概率

摘要： Description Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. A 阅读全文

posted @ 2016-07-16 11:51 meekyan 阅读(335) 评论(0) 推荐(0) 编辑

LightOJ 1079 Just another Robbery 概率背包

摘要： Description As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob ba 阅读全文

posted @ 2016-07-16 10:50 meekyan 阅读(315) 评论(0) 推荐(0) 编辑

2016年7月15日

UVALive 6885 Flowery Trails 最短路枚举

摘要：题目连接： http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=129723 题意：给你一个n点m图的边 1到n有多条最短路，问你所有经过的边的总和*2是多少题解：对1,n分别求单源最短路径上spfa 枚举某条边是否为最阅读全文

posted @ 2016-07-15 21:43 meekyan 阅读(304) 评论(0) 推荐(0) 编辑

UVALive 6884 GREAT + SWERC = PORTO dfs模拟

摘要：题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896 We want to have a great SWERC at Por 阅读全文

posted @ 2016-07-15 18:03 meekyan 阅读(662) 评论(0) 推荐(0) 编辑

UVALive 6887 Book Club 最大流解最大匹配

摘要：题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899 题意：给你n,m，m对关系 m次输入,a,b，表示a喜欢b的书问你在阅读全文

posted @ 2016-07-15 17:59 meekyan 阅读(401) 评论(0) 推荐(0) 编辑

2016年7月14日

HDU 4258 Covered Walkway 斜率优化DP

摘要： Covered Walkway Problem Description Your university wants to build a new walkway, and they want at least part of it to be covered. There are certain p 阅读全文

posted @ 2016-07-14 22:19 meekyan 阅读(210) 评论(0) 推荐(0) 编辑

2016年7月13日

CodeChef DISTNUM2 Easy Queries 节点数组线段树

摘要： Description You are given an array A consisting of N positive integers. You have to answer Q queries on it of following type: l r k : Let S denote the 阅读全文

posted @ 2016-07-13 20:17 meekyan 阅读(226) 评论(0) 推荐(0) 编辑

2016年7月12日

51 NOD 1685 第K大区间2 二分+BIT

摘要：题目描述：定义一个长度为奇数的区间的值为其所包含的的元素的中位数。现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。样例解释： [l,r]表示区间的值 [1]：3 [2]：1 [3]：2 [4]：4 [1,3]：2 [2,4]：2 第三大是2 输入：第一行两个数n和k(1< 阅读全文

posted @ 2016-07-12 20:12 meekyan 阅读(441) 评论(1) 推荐(0) 编辑

Meek

Time to sleep! again.

公告