摘要：
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落 阅读全文
摘要：
题意： 按顺序买书，遇到买不起的书就跳过，遇到买的起的书必须买。 他买了M本书，询问他最少有多少钱。 题解： 先计算价格为0的书的数量，这些书必须买，如果M小于这个数值，直接输出Impossible 然后遍历一遍挑选价格非0的书直到总数为M 然后遍历剩下的书，取价格最小值。 挑选的书籍的总价格加上最 阅读全文
摘要：
题意： 给出男生的人数，女生的人数，和每个人的身高和喜好。 有些男生喜欢高的女生，有些男生喜欢矮的女生，女生也一样。 只能在异性之间进行配对，询问最多能配对几对。 题解： 开四个数组分别存储四种人，只能喜好不同的异性才能配对，用双下标法配对两次即可。 #include<bits/stdc++.h> 阅读全文
摘要：
题意： 有一排植物，初始高度是0。机器人从坐标轴0处出发，最多走k步，每走过一株植物，该植物的能量增加i(i为植物的坐标）。问怎么安排机器人的路线使得植物中最少的能量最大，并输出那个值。 题解： 二分查找，枚举所有可能的能量值。 每次check，先计算以x为最小值的情况下，每个位置至少要走几步。 然 阅读全文
摘要：
题意： 给出两串01序列，一次操作可以使得一个区间l,r内的所有字符反转，要求两次操作后第一串序列变成第二串序列，询问有多少种方案？ 题解： 先做一个异或运算，相同的为0，不同的为1，存到一个新的数组里 如果长度为1位且相同，那么直接输出1 如果每一位都不相同，那么方案数为(N-1)*2 如果每一位 阅读全文
摘要：
Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再 阅读全文