随笔分类 - 数据结构百题破
2016.4.2
摘要：4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加
阅读全文
摘要：The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 3285 Accepted Submission(s)
阅读全文
摘要：[NOI2007] 项链工厂 ★★★ 输入文件：necklace.in 输出文件：necklace.out 简单对比 时间限制：4 s 内存限制：512 MB 【问题描述】 T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链
阅读全文
摘要：用线段树优化凸包。 注意以下细节： 1.必须先递归非重儿子，若先递归重儿子，可能会把有用解踢掉。 2.不能每条链只建一个凸包，因为凸包不能只用某一部分去更新答案（可能不在考虑范围中的点联合某点踢掉了最优的点）。 还有就是老实地用double比斜率吧，不然爆long long。
阅读全文
摘要：2109. [NOIP2015] 运输计划 ★★★ 输入文件：transport.in 输出文件：transport.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星
阅读全文
摘要：2215. [HNOI2016]网络 ★★★☆ 输入文件：network_tenderRun.in 输出文件：network_tenderRun.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 【输入格式】 【输出格式】 【样例输入1】 13 23 1 2 1 3 2 4 2
阅读全文
摘要：3126: [Usaco2013 Open]Photo Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as
阅读全文
摘要：260. [NOI2002] 银河英雄传说 ★★☆ 输入文件：galaxy.in 输出文件：galaxy.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。
阅读全文
摘要：2213. K个串 ★★★★ 输入文件：bzoj_4504.in 输出文件：bzoj_4504.out 简单对比时间限制：20 s 内存限制：512 MB 【题目描述】 兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一 个连续子串，然后统计其子串中所有数字之和（注意这里重
阅读全文
摘要：27. [WC 2006] 水管局长 ★★★☆ 输入文件：tube.in 输出文件：tube.out 简单对比时间限制：3 s 内存限制：128 MB 【问题描述 】 SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能
阅读全文
摘要：DZY Loves Sorting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 294 Accepted Submission(s):
阅读全文
摘要：Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when he did his internship at Tencent
阅读全文
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num
阅读全文
摘要：1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道
阅读全文
摘要：Safe Travel Time Limit: 3000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 3000ms Memory Limit: 65536KB Gre
阅读全文
摘要：2211. 谈笑风生 ★★★★ 输入文件：laugh.in 输出文件：laugh.out 简单对比时间限制：3 s 内存限制：512 MB 【问题描述】 设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和
阅读全文
摘要：时间限制：1 s 内存限制：259 MB 【题目描述】 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿 着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达
阅读全文
摘要：Description Input 第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述 Output 只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。
阅读全文
摘要：Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The L
阅读全文
摘要：SuperMemo Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At fir
阅读全文
浙公网安备 33010602011771号