摘要：
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。In... 阅读全文
摘要：
题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入输出格式输入格式：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格... 阅读全文
摘要：
题目描述Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然... 阅读全文
摘要：
离NOIP还剩12天，本蒟蒻开始准备复习了。先来个KMP【似乎我并没有写过KMP的blog】KMPKMP算法是解决字符串匹配问题的一个算法，主要是单对单的字符串匹配加速，时间复杂度O(m + n)KMP算法主要是基于fail[]数组，fail[j]数组的含义就是，对于模式串P[]，当j号位匹配失败时... 阅读全文
摘要：
题目描述Yume 最近在玩一个名为《LoveLive! School idol festival》的音乐游戏。他之所以喜欢上这个游戏，是因为这个游戏对非洲人十分友好，即便你脸黑到抽不出好卡，还可以通过在每个月举办的两次活动中达成一定的目标来获得奖励。Yume 很喜欢这一期活动奖励卡的卡面，于是他决定... 阅读全文
摘要：
炮兵阵地Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 29502Accepted: 11424Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用... 阅读全文
摘要：
Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16909Accepted: 8939DescriptionFarmer John has purchased a lush new rectangular pas... 阅读全文
摘要：
可持续化线段树，也叫主席树，很久以前【也没多久】写了一篇求区间第k大的，那时候理解不深，现在再写一个加深理解可持续化，具体来说就是可以访问历史版本，以实现跨时间的操作。怎么实现呢？试想我们修改线段树的时候，修改前是旧版本，修改后是新版本，想想新版本和旧版本有什么区别？区别就在于从根节点到被修改点的路... 阅读全文
摘要：
题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要... 阅读全文
摘要：
题目描述蒟蒻Edt把这个问题交给了你 ———— 一个精通数据结构的大犇，由于是第一题，这个题没那么难。。edt 现在对于题目进行了如下的简化：最开始的数组每个元素都是0给出nnn，optoptopt，modmodmod，minminmin，maxmaxmax，modmodmod在int范围内操作AA... 阅读全文