木偶人-怪咖

摘要： 题目 Description 小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有 NN 行。其中每一行的格式是 ts id，表示在 tsts 时刻编号 idid 的帖子收到一个“赞”。 现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为 DD 的时间段内收到不少于  阅读全文

摘要： 题目 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有 NN 个，分为 KK 种。简单的说，可以将彩带抽象为一个 x 轴，每一个彩珠有一个对应的坐标（即位置）。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布的生日快到了，于是小西打算剪一段彩带送给 阅读全文

摘要： 题目 Description 给定一个长度为 nn 的序列 aa，要求支持如下三个操作： 给定区间 [l,r][l,r]，将区间内每个数都修改为 xx。 给定区间 [l,r][l,r]，将区间内每个数都加上 xx。 给定区间 [l,r][l,r]，求区间内的最大值。 Input 第一行是两个整数，依 阅读全文

摘要： 题目 Description 有 NN 头奶牛，已知它们的编号为 1∼N1∼N 且各不相同，但不知道每头奶牛的具体编号。 现在这 NN 头奶牛站成一列，已知第 ii 头奶牛前面有 aiai​ 头牛编号小于它，求每头奶牛的编号。 Input 第 11 行，输入一个整数 NN 第 2...N2...N  阅读全文

摘要： 题目 Description 小可可的学校信息组总共有 nn 个队员，每个人都有一个实力值 aiai​。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的 nn 个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要 阅读全文

摘要： #凸包 ##简介 凸包 \(（Convex Hull）\) 是一个计算几何（图形学）中的概念。 在一个实数向量空间$V$中，对于给定集合$X$，所有包含X的凸集的交集$S$被称为$X$的凸包。$X$的凸包可以用$X$内所有点$(X1，...Xn)$的凸组合来构造. 在二维欧几里得空间中，凸包可想象为 阅读全文

摘要： 题目 Description 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; 阅读全文

摘要： Description Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with he 阅读全文

摘要： 题目 Description 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文 阅读全文

摘要： 题目 Description Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with 阅读全文