摘要:
Typora 数学符号 已去水印,放心食用 阅读全文
摘要:
题目 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 阅读全文
摘要:
题目 Prob Description 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样 阅读全文
摘要:
题目 Description Little Leticija is preparing for a programming exam. Even though she has solved a lot of tasks, there’s one still left unsolved, so she 阅读全文