Deng's site \#

题意   房子里有n个人走进来  编号1~n  每个人走进来时房子里所有空闲的人都会和他招手  空闲的某三个人可以选择一起去打比赛  当然打比赛就变得不空闲了  给你每个人进来时和他招手的人的数量  要求输出一种可能的进房间顺序 没有可能的就输出Impossible这题放在d就比较简单了  直接贪心就可以  把招手数量为i对应的人都保存到栈s[i]里  第一个进房间的人肯定是s[0]里的  然

题意  有n个m列的转盘  每个转盘的某一列为1或0  你每次可以将某个转盘转动一格  问至少转多少次使得某一列n个转盘上的数都是1把每个转盘的所有列转为1所需要的最小时间都存起来  可以以某一个1为基点顺时针逆时针各转一圈就可以把每个点需要转的次数算出来   最后看哪一列的和最小就行了#include using namespace std;const int N = 105, M

题意  两个长度为n的只由小写字母组成的字符串a.b  问能否同时交换两个串两个对应位置的字符  使得两个串相同位置字符不相同的数目最小因为只能交换一次  所以只可能减少0,1或2个

题意  一块w*h的玻璃  对其进行n次切割  每次切割都是垂直或者水平的  输出每次切割后最大单块玻璃的面积用两个set存储每次切割的位置   就可以比较方便的把每次切割产生和消失的长宽存下来  每次切割后剩下的最大长宽的积就是答案了#include using namespace std;const int N = 200005;typedef long long LL;set

题意  给你一个城市的地图  你可以在地图上的 . 上建房子#上不能建房子  红房子可以装200个人  蓝房子可以装100个人  只有相邻位置有蓝房子时才能建红房子  你也可以拆掉已经建成的房子  拆掉后该点又变成  . 这题想到了就很容易了  因为没有限制要步数最少  可以先把左右的地方都建成蓝房子  然后就变成求连通块的题了  每个蓝房子连通块内依次拆掉建红房子  最终就只剩下一个蓝房子了

题意  求两点之间有多少不同颜色的路径范围比较小  可以直接floyd#include#includeusing namespace std;const int N = 105;int d[N][N][N], ans;int main(){ int a, b, c, n, m, q; while(~scanf("%d%d", &n, &m)) {

题意  在一个字符串中插入一个字母使其变成一个回文串  可以的话输出这个回文串  否则NA大水题  插入情况最多就26*11种  可以直接暴力#include#includeusing namespace std;const int N = 20;char s[N], p[N];int l;bool ispal(){ for(int i = 0; i < (l + 1

题意求n以内等于两个连续素数的和加上1的数的个数 n不大于1000#include #include #include using namespace std; const int N = 1000; int n, k, ans; bool isPrime (int a) { for (int i = 2; i <

题意   Caisa走台阶  有n个台阶  第i个台阶的高度为h[i]  从第i个台阶包括地面到下一个台阶得到的能量为h[i]-h[i+1]  能量不足以跳到下一个台阶就要补充能量  求Caisa跳完所有台阶最少要补充多少能量水题   直接模拟#include#includeusing namespace std;const int N = 100005;int

Caisa去商店买Sugar  商店找零的最低单位为元  低于1元的部分每分找一个糖果   商店有n种Suger Caisa有s元钱  她只买一种Sugar  输入n s 再输入n行  每行两个数a b  表示第i种Sugar的单价为a元b分   求Sugar最多能被找多少糖果#include#include#includeusing namespace std;int m

题意   一个窃贼到火柴仓库偷火柴   仓库有m个容器    第i个容器有a[i]个火柴盒  其中每个火柴盒中有b[i]根火柴   窃贼最大可以拿n个火柴盒  输入n m  然后m行a[i]  b[i]   求窃贼最多能偷多少根火柴很水的贪心  直接每次选当前火柴最多的盒子  n减去盒子数  直到n=0 #include #include #include us

B. Bargaining TableBob wants to put a new bargaining table in his office. To do so he measured the office room thoroughly and drew its plan: Bob's office room is a rectangular room n × m meter

题意  有一个等差数列  从A开始  公差为B  然后n个询问  每个询问给定l,t,m   然后要求如果每次可以最多选择m个数   使这m个数-1   那么在t次操作中可以使l为左端点的最长序列中使所有数为0  输出这个最长序列的右端序号定理  序列h1,h2,...,hn 可以在t次时间内(每次至多让m个元素减少1)  全部减小为0  当且仅当  max(h1, h2, ...,