摘要： 题意:教学楼里有很多教室，这些教室由双向走廊连接。另外，还存在一些单向的秘密通道，通过它们可以回到过去。现在有N(1 ⇐ N ⇐ 500)个教室，编号1...N，M(1 ⇐ M ⇐ 2500)条走廊，和W(1 ⇐ W ⇐ 200)条秘密通道。 DY在养猫之余，还是一个时间旅行爱好者。她希望从一间教室 阅读全文

摘要： 题意:你被给予了三个整数x，y和n。你的任务是找到一个最大的k，满足$0 ⇐ k ⇐ n$，使得$k\quad mod\quad x = y$。 分析:令k = p * x + y，满足k ⇐ n，即$p * x + y ⇐ n$，那么$p = \lfloor \frac{n - y} \rfloo 阅读全文

摘要： 题意:天文学家经常检测星星地图，星星以点的坐标显示在平面上，并且每个星星都有它的笛卡尔坐标。一个星星的等级由小于等于它的x坐标和小于等于它的y坐标的星星数量决定。天文学家想知道每个等级的星星数量。 分析:我们可以先排序一维，把所有星星按照x坐标排序，再用树状数组维护另一维，从左到右插入每个星星的y坐 阅读全文

摘要： 题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 阅读全文

摘要： 题意：wzc有n份面粉，有m种糕点可以制作。每种糕点的制作除了面粉之外还需要对应的馅料(每种糕点与其馅料是一一对应的)。对于第i种糕点，目前剩余的对应馅料还有ai份，制作一份糕点需要bi份馅料和ci份面粉，可以销售处di元钱。当然他也可以选择不加馅料直接卖，利用c0的面粉制作出一份糕点，可以售出d0 阅读全文

摘要： 题目:你被给予了一个n个整数的数组a。数组的下标从0开始。你可以逆置一个数组的子数组(连续的)最多一次，你的任务是使得这个数组的偶数位置的数字的和最大。 分析:奇数长度的子数组翻转并不会改变偶数位置的数字，因此，我们只需要考虑长度为偶数的子区间。偶数长度的子数组我们有两种情况，一种是偶数位置开始，奇 阅读全文

摘要： 题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ 阅读全文

摘要： 题意:你有一个字符串只包含+和-，你可以进行一些程序在这个字符串上，这个程序的操作如下。 分析:可以发现，当外层循环结束时，依赖的是内层循环的每一次cur都>=0，意味着当cur初值为这个字符串内部前缀和的最小值的绝对值时(当内部有负数的前缀和时)，那么整个程序就会结束。即$cur >= abs(m 阅读全文

摘要： 题意：给定n轮游戏，每轮游戏都有1个人的名字和增加或者减少的分数。比赛结束后，如果一个人的负数为负数，那么他就被淘汰了。我们求出最大分数的人的名字，如果这个最大分数有多个，我们就求出这些最大分数中最先达到>=这个最大分数的人的名字。 分析：用$STL map$模拟，我们不用管最后分数为负的人，第一轮 阅读全文

摘要： 题意:给定6个品牌的智能手机，从1~6编号。这里有N个智能手机，有价格pi和品牌编号bi。每个顾客喜欢给定品牌子集的智能手机，并且他准备买价格为第k大的手机。你会有Q个询问，每个询问给出顾客喜欢的品牌子集和k，输出这个手机价格。 分析:品牌个数很小，我们可以考虑$状态压缩$，我们把所有子集的组合用二 阅读全文