同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
发现 LEETCODE上的思维题蛮有意思的 ...
分类：
其他好文 时间：
2020-05-10 10:53:34
阅读次数：
66
题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 ...
分类：
其他好文 时间：
2020-05-08 13:06:29
阅读次数：
53
题目大意：一棵树，然后选k个点，让每个点到根节点的距离之和最大。 题解：求每个点对答案的贡献，假设第i个点的深度为dep,它所具有的子树的大小为tmp，那么他对答案的贡献为dep-tmp，为什么是这样呢？当我们选了一个点c的时候，那么他的子节点一定都被选过了，因为如果没有选过的话，我们完全可以选择它 ...
分类：
其他好文 时间：
2020-05-06 10:32:31
阅读次数：
73
题目链接 "CF756A" 题目 Pavel cooks barbecue. There are n skewers, they lay on a brazier in a row, each on one of n positions. Pavel wants each skewer to be ...
分类：
其他好文 时间：
2020-05-06 01:39:11
阅读次数：
56
题目：传送门 博一 博二 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, ...
分类：
其他好文 时间：
2020-05-02 14:38:11
阅读次数：
99
题意： 给你一张 n 个点的完全图，其中有 m 条边长度为 1，其余全为 0。问你这张图的最小生成树为多少。 题解： 就是求补图的连通块数量减一，可以用set的count函数来建立补图，具体看代码。 #include<bits/stdc++.h> using namespace std; const ...
分类：
其他好文 时间：
2020-05-02 12:03:40
阅读次数：
55
"题目" Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of whi ...
分类：
其他好文 时间：
2020-04-29 23:39:16
阅读次数：
77
题目描述 The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "112123123412345 ...
分类：
其他好文 时间：
2020-04-27 22:17:24
阅读次数：
94
"题目链接" 题目大意 给一个长度为$n$的字符串，要求将它染色然后按字典序交换排序(可以理解为冒泡)，只有颜色不同的字符之间才能互相交换，问最少能用多少种颜色并且输出染色方案。 分析 只需要染一种颜色的情况 显然，像是abcdefghijklmn...这种根本不需要相互交换，所以只需要一种颜色。 ...
分类：
其他好文 时间：
2020-04-27 13:13:34
阅读次数：
52
