摘要： 题目链接 给两个数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， 如果所有 阅读全文

摘要： 题目链接给一棵树， 每个节点有颜色， 两种操作， 一种是将一个节点的子树全都染色成c， 一种是查询一个节点的子树有多少个不同的颜色， c#include #include #include #include #include #include #include #include #include #... 阅读全文

摘要： 题目链接计算两个数相除的结果， 不可以使用乘法除法和取余。 如果越界， 返回INT_MAX。首先判断越界的情况， 如果除数为0， 显然越界。 还有一种是 被除数为-2147483648, 除数为-1， 这样结果为2147483648， 越界。不能使用除法的话， 就只能用减法。 但是一个一个减显然太慢... 阅读全文

摘要： 题目链接给n个数， 找出三个数相加结果为0的所有的组， 不可重复。用双指针的思想，O(n^2)暴力的找， 注意判重复。 1 class Solution { 2 public: 3 vector> threeSum(vector& nums) { 4 int sz = num... 阅读全文

摘要： 题目链接写一个数据结构， 支持两种操作。 加入一个字符串， 查找一个字符串是否存在。查找的时候， '.'可以代表任意一个字符。显然是Trie树， 添加就是正常的添加， 查找的时候只要dfs查找就可以。 具体dfs方法看代码。struct node{ node *next[26]; int... 阅读全文

摘要： 题目链接C. Substitutes in Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew and Eugene are... 阅读全文