题解：模拟水题。1.首先先判断他的位数。2.如果位数相同的话，我们就可以从头道尾进行比较了，正好string类的比较方式跟这个是相同的。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 1e6+10; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; const int mod = 100000...

题解：数据范围式1e7所以感觉尽量还是用一下欧拉筛吧，毕竟时间复杂度越低越好。用visited数组记录，我们用前缀和来处理一下前i个数的质数个数，之后再O(1)的复杂度情况下即可查出。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 1e7; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; c...

思维题题解：因为是异或的计算我们假设输入了一个10它对应的二进制是：1010那么1-10来说，一共有10中对应的二进制0001001000110100010101100111100010011010总有一个二进制数可以补齐1010 中0的位置所以我们直接将1010补位1111输出对应的十进制即可代码： /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 55; const int MaxN = 0x3f3f...

题解：简单的bfs，我们可以将高位地段周围的八个区域全都给标记为不能走的区域，其实就相当于放上了一堵墙，不过这个放墙的过程可真谓是坑多多。1.假如你把它旁边的墙标记为‘’，那你样例都过不了，因为隔壁的‘’还会被当成新的一个危险区域，并且扩散至周围。。2.所以你应该把它周围的换一种标价来标。3.接着第二个问题，如果你直接把他周围的地区给标记为你自己设置的符号，那如果周围也是一个危险区域，你直接把这个危险区域覆盖住了，这也是不可以的，所以需要判断周围的符号是不是‘*’，如果是的话就不需要标记了 /*Keep on going Never give up*/ #pragma GCC optimize...

题解：我们可以看到数据量并不是很大，所以我们可以选择一秒钟一秒钟来对这个比赛进行分析在每一秒中要判断1.是否有人到达终点2.小明与小红之间的距离 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 1e6+10; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; const int mod = 10...

题意。。。不多哔哔了，描述不清mex(S)的值为集合S中没有出现过的最小自然数。例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4题解：我们从哪里下手呢？首先我们可以看到a[i]严格小于等于i再者保证a是一个不下降序列因为所有的数小于1e6所以我们不妨开一个数组来记录一下出现过的数字用visited数组记录出现过的数字，若出现过标记为true，没有出现过则为false类似于我图片上的样子 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline")...

题意：让你从序列中找出某些元素，让其|a1-a2|+|a2-a3|+|a3-a4|+…+|an-1-an|的值最大化，输出你找出对的这些元素（元素相对位置不可以变化）。题解：我们我们可以把这个序列中的所有元素抽象成一个函数图像，那么我们找出这个（函数）上的所有极值点即可，必定极大值和极小值是交替的。我们让他们彼此相减即可。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int max...

题意：这个题让你找从开头或者是结尾去掉最少几个数以后总和是不能整除给定的x思路：如果这个序列总和可以整除给定的x的话，那么我们只要找到一个数可以不被x整除，把他从序列中取出，那么序列中剩余的总和也就不能被整除了。分别从前从后开始搜索即可： /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 1e5+10; const int MaxN = 0x3f3f3f3f; co...

题目描述：小明喜欢的游戏最近推出了一个关于游戏卡牌的活动，只有能够收集全部种类的m张游戏卡牌，就兑换最终大奖；为此小明特意去线下商店购买游戏卡包。假设你是这个商店的老板，你的店里有n包游戏卡牌，每包里有k张游戏卡。现在你已经通过特殊手段得知每个卡包里的卡牌种类，你想知道小明是不是正的欧皇，能通过买最小数量的卡包，来赢得大奖。现在你有一个任务，就是通过已知条件算出购买卡包的最小数量是多少？ 毫无疑问，这个题目爆搜肯定会超时的，又因为他的每包卡的数量范围较小，所以我们可以考虑用二进制的方法来表示每种状态，于是---状压dp出来了。题解：状压dp，首先把dp数组全部置为极大值，对于输入进去的每包卡...

题目描述：小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3秒；如果不开启传送阵，将不会发生任何事情，小明可以继续向上下左右四个方向移动。 一个格子可能既有多个入口，又有多个出口，小明可以选择任意一个入口开启传送阵...

题目描述：after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切，而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意志薄弱的人，他遇到了墨菲斯托和莉莉丝之后，便会变成眼神空洞的超级YK机器人。after每步可以从他当前的房间走至上下左右四个房间的其中一个房间。after害怕变成超级YK机器人，所以要尽快拿到算法书然后从入口逃离。问after最少需要走多少步才可以在不变成超级YK机器人的情况下从入口出发取回算法书并...

题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）； 输入描述:本题包含多组数据。每组数据先输入两个数字N,M接下来N行，每行M个字符，表示地图的状态。数据范围：2<=N,M<=500保证有一个起点S，同时保证有一个终点E.输出描述:每组数据输出一行，如果小明能够从起点走到终点，那么输出Yes，否则输出No题解：判...

题意：小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入1到9的数字。每个数字在每个小九宫格内不能重复出现，每个数字在每行、每列也不能重复出现。但靶形数独有一点和普通数独不同，即每一个方格都有一个分值，而且如同一个靶子一样，离中心越近则...

终于等到了一个会做的每日一题了，非常经典的一个贪心问题。题意：超市里有N件商品，每件商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式：输入包含多组测试用例。每组测试用例，以输入整数N开始，接下来输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以自由穿插任意个空格或空行，输入至文件结尾时终止输入，保证数据正确。输出格式：对于每组产品，输出一个该组的最大收益值。每个结果占一行。题解：一道很容易想的贪心题目，我们可以这样想，因为每件物品都有一个价格和截止时间，这样的话，为了保证售出的总...