xuanweiace的博客

题干：Time limit per test: 1.0 secondsMemory limit: 512 megabytesoxx 和他的小姐姐（们）躺在图书馆前的大草坪上看星星。有强迫症的 oxx 想要使得他的小姐姐们正好躺成一块 n×m 的长方形。已知小姐姐的形状是 1×p 的长方形（可以横着或竖着躺）。小姐姐从 1 到 nm 编号总共有 nm 个（如果可以的话，绝对够用）...

题干：Time limit per test: 2.0 secondsMemory limit: 512 megabytes出题人当然是希望出的题目有关 oxx，于是想方设法给题目配上一些有关 oxx 的背景故事，使得它看起来不那么无趣。但有的时候却无法引入合适的小姐姐，使得 oxx 显得非常可怜。所以出题人删除了故事，只留下一个枯燥乏味的数学问题。【故事已删除】给一个长度为 ...

A.题干：A. 仰望星空单测试点时限: 2.0 秒内存限制: 512 MB你就这样静坐在草地上，离我稍远的地方。我用眼角瞅着你，你什么话也别说。语言是误会的根源。但是，每天，你可以坐得离我近一些……你和她一起仰头仰望着布满星辰的天空。你的星星对她而言只不过是众星中的一颗。她会喜欢仰望天际所有的繁星，他们都会是她的朋友。但你深信你不会是万众中一颗毫不起眼的星...

题干：单测试点时限: 2.0 秒内存限制: 256 MB“放弃不难，但坚持一定很酷。”QQ 小方已经在体育馆苦练一天射箭了，但他还在坚持。QQ 小方每天都要在朋友圈晒自己的训练记录。他一共进行了 n 次射箭，成绩分别是 x1,x2,⋯,xn 。为了表现自己的发挥十分稳定，QQ 小方决定选出其中的 m 次成绩，使得他们的方差是所有可以选择的方案中最小的。对于 m 个元素组成的...

题干：单测试点时限: 2.0 秒内存限制: 1024 MB“我把房门上锁，并非为了不让她进去，而是为了防止自己逃到她身边”。她又被数学难住了。QQ 小方当然是不会对女生说”不”的。她的数学题是这样的，她得到了一个十进制大整数，这个大整数只包含 1 - 9 这 9 个数字。现在，要求选出其中连续的一段数字，把其他未被选中的数字全部变成 0 ，并且使得变换以后的大整数恰好是 m...

题干：E. 中位数单测试点时限: 10.0 秒内存限制: 256 MB“你的地图是一张白纸，所以即使想决定目的地，也不知道路在哪里。”QQ 小方最近在自学图论。他突然想出了一个有趣的问题：一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。一条路径的中位数指的是：一条路径有 n 个点...

题干：单测试点时限: 1.0 秒内存限制: 256 MB“这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途。”就像太空中的卫星，虽然不计其数，但都各司其职。但没有一个东西是能够永远无损的。为了便于回收及修理，卫星在故障后会生成一个球形的星场，与之配对的感应器能判断其是否在星场内。QQ 小方现在要负责卫星的回收工作，他负责使用这些感应器锁定卫星的位置。QQ 小方有卫星基...

题干：单测试点时限: 2.0 秒内存限制: 256 MB“他觉得一个人奋斗更轻松自在。跟没有干劲的人在一起厮混，只会徒增压力。”QQ 小方决定一个人研究研究进制转换。很快，QQ 小方就遇到问题了。他现在想知道在十进制范围 [l,r] 内有多少整数满足在 k 进制下末尾恰好有 m 个 0 。比如在十进制下的 24 在二进制下是 11000 ，我们称十进制下的 24 在二进制下...

题干：单测试点时限: 6.0 秒内存限制: 1024 MB嗨，唐纳德先生又来了。他又带了一枚假骰子，这个骰子的各个面的点数依然是 1,2,3,4,5,6 ，但是六个面向上的概率却不一定都是 1/6 ，而变成了 p1,p2,p3,p4,p5,p6 。现在它要跟你玩一个游戏。首先你也得准备一枚骰子，各个面的点数同样是 1,2,3,4,5,6 ，但是六个面向上的的概率分别是 q1,q...