。

题意：给定一棵 n 个点的树，每个点有一个权值 w[i]，现在我们可以选一些连通的点，并且把这点选出来的点的权值相加，得到一个和。求 [1, m] 里面哪些值可以被表示成选出来的点的权值和。用0101序列的方式输出。 思路： 考虑点分治。先选出树的重心，考虑一定要选这个点的答案。假设我选择了某个点，那么我必须选择这个点的父亲。现在开始递归这棵树。每次递归到一个点，这个点的bitset初值化为父亲结点表示的bitset右移w[x]位。他的意义是，当前这个点如果选了，那么他的父亲必选，那也就是求他父...

C. Skier Skier rides on a snowy field. Its movements can be described by a string of characters 'S', 'N', 'W', 'E' (which correspond to11meter movement in the south, north, west or east direction respectively). It is known that if he moves along a prev..

链接：https://ac.nowcoder.com/acm/problem/20030 来源：牛客网 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先...

题目描述 度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。 如图 顶点 111 可达 1,2,3,4,51,~2,~3,~4,~51,2,3,4,5 顶点 222 可达 2,3,4,52,~3,~4,~52,3,4,5 顶点 333 可达 3,4,53,~4,~53,4,5 顶点 4,54,~54,5 都只能到达自身。 ...

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20507 Accepted: 11365 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a ...

https://www.cnblogs.com/zwfymqz/archive/2018/04/02/8696631.html

Beer Mugs mugs.c, mugs.cpp, Mugs.java, mugs.py Damian is a beer mug collector. His collection fills most of the shelves in his vintage wooden cabinet where all mugs are proudly displayed. The mugs are ...

1463.星际交流 Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只...

版权声明：本文为优快云博主「vocaloid01」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.youkuaiyun.com/vocaloid01/article/details/82798450 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化。 bitset中的每个元素都能单独被访问，...