摘要: 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
posted @ 2017-06-02 16:16 PIPIBoss 阅读(196) 评论(0) 推荐(2) 编辑
摘要: 题目描述 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排 阅读全文
posted @ 2017-06-01 22:05 PIPIBoss 阅读(296) 评论(0) 推荐(2) 编辑
摘要: 题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。 你作为一个 OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。 大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。 现在给你讲解一下什么 阅读全文
posted @ 2017-06-01 17:12 PIPIBoss 阅读(421) 评论(7) 推荐(2) 编辑
摘要: 题目描述 池塘中有n片荷叶恰好围成了一个凸多边形,有一只小青蛙恰好站在1号荷叶上,小青蛙想通过最短的路程遍历所有的荷叶(经过一个荷叶一次且仅一次),小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。 池塘中有n片荷叶恰好围成了一个凸多边形,有一只小青蛙恰好站在1号荷叶上,小青蛙想通过最短的路程遍历所有的 阅读全文
posted @ 2017-05-31 13:32 PIPIBoss 阅读(666) 评论(6) 推荐(3) 编辑
摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 现在有 阅读全文
posted @ 2017-05-29 20:23 PIPIBoss 阅读(1732) 评论(13) 推荐(6) 编辑
摘要: 题目描述 电信公司要更换某个城市的网线。新网线架设在原有的 N(2 <= N <= 100,000)根电线杆上, 第 i 根电线杆的高度为 height_i 米(1 <= height_i <= 100)。 网线总是从一根电线杆的顶端被引到 相邻的那根的顶端,如果这两根电线杆的高度不同,那么电信公司 阅读全文
posted @ 2017-05-29 10:43 PIPIBoss 阅读(263) 评论(0) 推荐(2) 编辑
摘要: 题目描述 贝西去科罗拉多州去滑雪,不过还她不太会玩,只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场,一到 T 时刻就必须离开。滑雪场里有 N 条斜坡,第 i 条斜坡滑行一次需要 D i 分钟,要求游客的能力达到 C i 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质,这样可以在有限 阅读全文
posted @ 2017-05-29 09:50 PIPIBoss 阅读(221) 评论(0) 推荐(2) 编辑
摘要: 题目描述 某 乡有n个村庄(1<n<15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村 到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线 才能使所走的路程最 阅读全文
posted @ 2017-05-28 15:54 PIPIBoss 阅读(266) 评论(0) 推荐(2) 编辑
摘要: Description 给定正整数序列x1 ,... , xn 。 (1)计算其最长递增子序列的长度s。(严格递增) (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长 度为s的递增子序列。 编程任务: 设 阅读全文
posted @ 2017-05-28 13:33 PIPIBoss 阅读(318) 评论(0) 推荐(3) 编辑
摘要: 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers! The cows, co 阅读全文
posted @ 2017-05-27 13:09 PIPIBoss 阅读(328) 评论(0) 推荐(2) 编辑