10 2018 档案

营业额统计
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能 阅读全文
posted @ 2018-10-24 22:51 特特w 阅读(268) 评论(0) 推荐(0)
普通平衡树
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x， 阅读全文
posted @ 2018-10-24 20:53 特特w 阅读(167) 评论(0) 推荐(0)
poj1741-Tree
摘要：Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
posted @ 2018-10-23 22:31 特特w 阅读(177) 评论(0) 推荐(0)
磁力块
摘要：题目描述 在一片广袤无垠的原野上，散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径，并且磁石B的质量不大于磁石A的磁力，那么A可以吸引B。小取酒带着一块自己的磁石L来到 阅读全文
posted @ 2018-10-19 19:38 特特w 阅读(1229) 评论(1) 推荐(0)
NCPC2016-A-ArtWork
摘要：题目描述 A template for an artwork is a white grid of n × m squares. The artwork will be created by painting q horizontal and vertical black strokes. A st 阅读全文
posted @ 2018-10-07 11:22 特特w 阅读(335) 评论(0) 推荐(0)
NCPC2016-E- Exponial
摘要：题目描述 Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if you do n 阅读全文
posted @ 2018-10-06 20:01 特特w 阅读(155) 评论(0) 推荐(0)
蒲公英
摘要：题目描述 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里长出了一 阅读全文
posted @ 2018-10-06 19:50 特特w 阅读(241) 评论(0) 推荐(0)
Interval GCD
摘要：题目描述 给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是以下两种之一：“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 输入 第一行两 阅读全文
posted @ 2018-10-01 11:13 特特w 阅读(813) 评论(0) 推荐(2)
ICPC 2015 Shenyang Online-E-EXCITED DATAbase
摘要：题目描述 She says that any Pavarotti among the nightingales will serenade his mate while she sits on her eggs. She says that any excited database can answ 阅读全文
posted @ 2018-10-01 10:20 特特w 阅读(183) 评论(0) 推荐(0)