摘要： 题目链接 给两个数m, d. 两个数a, b。 a, b长度小于2000， 长度相等。求在a, b之间的数x， x%m==0， 并且从高位往低位数， 奇数位的数全部不等于d， 偶数为的数全都等于d， 求这样的数的个数。 数位dp， 通常的都是从后往前dfs， 但是这个题因为有第二个条件， 所以应该从 阅读全文

摘要： 题目链接 给n个石头， 可以移除其中的m个， 求移除之后它们之间距离的最大值。 看到最大值很容易想到二分， 我们二分距离x， 判断两个石头之间的距离是否小于x， 如果小于， 那么就移除当前的石头。 #include <iostream> #include <vector> #include <cst 阅读全文

摘要： 题目链接 大意就是给出一个序列， 然后让你从中找出一个严格递增的数列， 使得这一数列里的值加起来最大。 用线段树， 先将数列里的值离散，然后就是线段树单点更新， 区间查询最值。 具体看代码。 #include <iostream> #include <vector> #include <cstdio 阅读全文

摘要： 题目链接 给出一个图， 每个节点只有三种情况， a，b, c。 a能和a, b连边， b能和a, b, c,连边， c能和b, c连边， 且无重边以及自环。给出初始的连边情况， 判断这个图是否满足条件。 由题意可以推出来b必然和其他的n-1个点都有连边， 所以初始将度数为n-1的点全都编号为b。 然 阅读全文

摘要： 题目链接 给出n个数， 每个数有特定的一种操作， &|^三种， 给出一个m， 初始值属于[0,m]，选定一个初始值， 使所有操作做完之后的值最大， 输出这个最大值。 1， 从最高位贪心， 如果初始这一位为0的时候， 所有操作进行完之后结果为1， 那么这一位就已经确定位0。 2， 初始为0， 如果所有 阅读全文