摘要：
示例： 输入： 3 2 1 3 11 2 12 3 2 输出：1 题意：求s,t最短路，可将k条边权值置零。 题解：分层图最短路原题 阅读全文
摘要：
示例： 输入： 31 -1 11 2 3 输出： 3 题意：求最大的(a区间最小值*b区间和) 线段树做法：用单调栈求出每个数两边比b数组大的左右边界，然后用线段树求出每段区间的和sum、最小前缀lsum、最小后缀rsum，枚举每个数a[i]，设以a[i]为最小值的区间为[l,r] 若a[i]>0， 阅读全文
摘要：
示例1： 输入：600 输出：4 说明：'600', '0', '0', '00' are multiples of 300. (Note that '0' are counted twice because it appeared two times) 示例2： 输入：12300032101320 阅读全文
摘要：
示例1： 输入： 2 3 7 输出： 1 32 3 6 说明：3=3, (3|6)=7 题意：输出尽可能少的数字，他们的按位或结果为输入的数字a。 题解：（表示看不懂题解，看山东大佬的代码看懂的）首先：有两个奇怪的现象，就是一个数字的二进制（我的定义是第一位为0，即偶数）有且只有2个1，且分别在奇数 阅读全文
摘要：
示例1： 输入： 4 21 23 13 42 4 输出：2 说明： They can meet at place 1 or 3. 题意：从K个点到达不联通图某个点需要的最短时间，这个最短时间是这K个人最后到达的人所需的时间。 思路：（我觉得官方给的题解挺好理解的就直接复制过来了） 一句话题解：考虑距 阅读全文