lwq12138

摘要： 1596: [Usaco2008 Jan]电话网络 Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草 阅读全文

摘要： 2054: 疯狂的馒头 Description Input 第一行四个正整数N，M，p，q 第一行四个正整数N，M，p，q Output 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 Sam 阅读全文

摘要： 2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里 阅读全文

摘要： 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为 阅读全文

摘要： 1233: [Usaco2009Open]干草堆tower Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草（1<=N<=100000）(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度 阅读全文

摘要： 3140: [Hnoi2013]消毒 Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c 均为正整数。为了实验的方便，它被划分为a*b*c个单位立方体区域，每个单位立方体尺寸为1*1*1。用(i,j, 阅读全文

摘要： 题目中说任意两个数至少要有3个位上数不相同，那么其实也就是从7个数中选出5个这样任意的组合全部不同，用数组f[i][j][k][l][m][n]记一下就好了，i为第几种组合，一共C(7,5)种，最后爆搜好了。。 阅读全文

摘要： 3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文

摘要： 4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文

摘要： 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source 题解： 讲得详细一点好了。。 对于某个序列，我们没加入一个数，要么放到 阅读全文