05 2018 档案
摘要：Description 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分
阅读全文
摘要：貌似很长一段时间没怎么更新了，其实也是最近一直在搞一些东西。 应该是从14号开始写的吧，不知为何想写出一个最全的网络流的建模汇总出来，然后就真的拿着以前写过的一些上不了台面的总结开始改改改，加加加。然后做题轨迹差不多是这个样子： 好长时间都没怎么写过题。。。然后觉得一切都写得差不多了之后就老老实实刷
阅读全文
摘要：Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次 取寿司来吃，但每种寿司每次只能取一份，且每次取走的寿司必
阅读全文
摘要：Description 老C是个程序员。 作为一个懒惰的程序员，老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定，第1行的前两个小方格之间的
阅读全文
摘要：Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸 为1 1 1。用(i,j,k)标识一个单位立方体，1 ≤i≤a
阅读全文
摘要：题目描述 有一个M N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 输入输出格式 输入
阅读全文
摘要：题目描述 Anihc国有n座城市.城市之间存在若一些贸易合作关系.如果城市x与城市y之间存在贸易协定.那么城市文和城市y则是一对贸易伙伴(注意:(x,y)和(y,x))是同一对城市)。 为了实现新型城市化.实现统筹城乡一体化以及发挥城市群辐射与带动作用.国 决定规划新型城市关系。一些城市能够被称为城
阅读全文
摘要：Description 传说中，南极有一片广阔的冰原，在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山，这些巨大的冰山有着和南极一样古老的历史，每个矩形冰山至少占据一个方格，且其必定完整地占据方格。冰山和冰山之间不会重叠，也不会有边或点相连
阅读全文
摘要：Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，
阅读全文
摘要：题目描述 Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplechase! As everyone knows, regular steeplechase involves a group o
阅读全文
摘要：蒟蒻笔者自己发现matrix67大佬讲的十分明白，然后现在网络上的排版也是有些微的问题，就稍稍改了一下，然后把代码改成了c++的。 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字
阅读全文