Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2020-03-04 00:31:58
阅读次数：
54
Problem Description Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same chara ...
分类：
其他好文 时间：
2020-03-04 00:28:32
阅读次数：
76
A. Wormhole Sort https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/A 分析： 首先可以想到二分w。判断其中一个数x是否符合要求，考虑并查集。把大于x的w放在一个集合。看这个集合中，所有错位母牛的编号和他的位 ...
分类：
其他好文 时间：
2020-03-03 22:44:36
阅读次数：
71
Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号 ...
分类：
移动开发 时间：
2020-03-03 22:26:23
阅读次数：
95
1. 题目 2. 思路 使用并查集归属集合 3. 注意点 1. 可以使用map 模拟int类型的并查集，减少了string和int类型转换的问题 因为c++的map，值如果不存在会自动初始化 2. 对于集合的总权重的计算， 存放map sum 如果两个name本来就是一个节点，sum[findfat ...
分类：
其他好文 时间：
2020-03-03 20:24:17
阅读次数：
55
题意 给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大 思路：将给出的n个数放进0 1字典树，然后在询问的时候,倘若目前位为0，则去找相反的节点 1 #include <queue> 2 #include <vector> 3 #include <stdio.h> 4 # ...
分类：
其他好文 时间：
2020-03-03 19:10:55
阅读次数：
70
``` #include #define PI acos(-1.0) #define E 1e-9 #define INF 0x3f3f3f3f #define LL long long const int N=1000+5; using namespace std; int n; bool vis... ...
分类：
其他好文 时间：
2020-03-03 15:12:10
阅读次数：
68
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2020-03-03 14:56:03
阅读次数：
54
题意：用k个机器人去遍历有n个节点的有根树，边权代表一个机器人通过这条边的代价，求最小代价。 $k\le 10$ 背包走起 $f_{u,i}$ 表示遍历完完 $u$ 子树后留 $i$ 个机器人在 $u$ 子树内，$v$ 是 $u$ 的子节点，$val_{u,v}$ 表示 $u \leftrighta ...
分类：
Web程序 时间：
2020-03-03 12:36:28
阅读次数：
81
[//]: # (推荐题解模板，请替换blablabla等内容 ^^) ### 题目描述 一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有n次提问的机会，但是问题的内容 ...
分类：
其他好文 时间：
2020-03-03 11:08:19
阅读次数：
79
