ACMer'

【CF 514D】 R2D2 and Droid Armyn个机器人 m把枪 每个怪物对应每把枪都有一定的血量 m个血槽都空机器人才挂掉m把枪一共有k发子弹 问怎么打可以杀死最多的连续的机器人 子弹可以剩余1~n遍历 统计当前区间最大值 如果m血槽最大值的和>k时 左边界右移一位 重新统计输出最长序列的打法即可这题用RMQ也可以 代码量能少点 他们还有加二分优化的 二分区间长度

【POJ 2482】 Stars in Your Window（线段树+离散化+扫描线）Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11294 Accepted: 3091DescriptionFleeting time does not blur

【POJ 2892】 Tunnel Warfare（树状数组+二分）Time Limit: 1000MS Memory Limit: 131072KTotal Submissions: 7517 Accepted: 3104DescriptionDuring the War of Resistance Agai

【HDOJ】 Picture (离散化+线段树)Picture Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3898    Accepted Submission(s): 1979Problem Descri

【POJ 3368】 Frequent values（RMQ）Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15813 Accepted: 5749DescriptionYou are given a sequence of n integers

【HDOJ 5654】 xiaoxin and his watermelon candy（离线+树状数组）xiaoxin and his watermelon candyTime Limit: 4000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 233

【POJ 3277】 City Horizon（离散化+树状数组+二分）Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17846 Accepted: 4894DescriptionFarmer John has taken his cows on

【SDUT OJ 2610】 Boring Counting（主席树）Boring CountingTime Limit: 3000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述    In this problem you are given a number sequence P consisting of N integ

【51nod】 第K大区间2（二分+树状数组）第K大区间2﹡    ＬＨ (命题人)基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。

【HDU 5726】GCD（映射+RMQ）GCDTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1271    Accepted Submission(s): 391Problem Descriptio

【HDOJ 5816】Hearthstone（记忆化搜索）LightsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 356    Accepted Submission(s): 33 Problem DescriptionToday

【POJ 2750】 Potted Flower（线段树套dp）Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4566 Accepted: 1739DescriptionThe little cat takes over the management

【POJ 2886】 Who Gets the Most Candies?（反素数求最大因子数+线段树）Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 12647 Accepted: 3937Case Time Limit: 2000MSDe

【HDOJ 5316】Magician

【CF 459D】 Pashmak and Parmida’s problem

【CF 474E】Pillars离散化+线段树dp大半夜写出来了。。。好长好长好长好长好挫……先把高度排序离散化 我又开了个哈希数组用来查某点对应离散后的点 然后遍历每个点时二分出满足题意的区间(1~h-d)(h+d~max) 然后线段树查两个区间当前最大长度的序列 累计到当前点对应的树内点 同时更新他的父亲点们的最大长度 再把之前最大长度的末尾作为当前点的前驱 如果没有就用当前点自己做前驱 最后输

【SDUTOJ 3323】 园艺问题 (离散化+线段树+离线数据处理)园艺问题Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述本巨养了一盆双色茉莉。这种花有一种特点：第i朵花在第Di天盛开，刚开时是紫色的，Ai天之后会变成白色，再过Bi天就会凋谢。如Di = 3，Ai = 

【POJ 3264】 Balanced Lineup (RMQ)Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40540 Accepted: 19056Case Time Limit: 2000MSDes

【POJ 3321】 Apple Tree (dfs重标号设区间+树状数组求和)Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21966 Accepted: 6654DescriptionThere is an app

【POJ 1195】 Mobile phones (树状数组)Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16761 Accepted: 7713DescriptionSuppose that the

【HDOJ 3584】 Cube(树状数组)CubeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1833    Accepted Submission(s): 951Problem Desc

【poj 2828】 Buy Tickets（线段树/树状数组）Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16922 Accepted: 8376DescriptionRailway tick

【POJ 2777】 Count Color（线段树区间更新与查询）Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40949 Accepted: 12366DescriptionChosen Problem Solving and Program d

【HDU 5828】Rikka with Sequence（线段树）Rikka with SequenceTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2311    Accepted Submission(s): 391 Problem