SomnusMistletoe

摘要： 题意：已知长度为n的字符串，求最大的位置集合，使集合内的每个位置所对应的都是小写字母且各不相同，而且相邻位置间无大写字母。 阅读全文

摘要： 题意：如果一个序列中只有两种数，且这两种数的数量相同，则输出YES，并输出这两种数，否则输出NO。 阅读全文

摘要： 题意：要求构造一个n个数的序列，要求n个数互不相同，且异或结果为x。 分析： 1、因为0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ (0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ x) = x， 构造的n个数可以为0,1,2 阅读全文

摘要： 题意：给定一个n个点的树，该树同时也是一个二分图，问最多能添加多少条边，使添加后的图也是一个二分图。 分析： 1、通过二分图染色，将树中所有节点分成两个集合，大小分别为cnt1和cnt2。 2、两个集合间总共可以连cnt1*cnt2条边，给定的是一个树，因此已经连了n-1条边，所以最多能连cnt1* 阅读全文

摘要： 题意：有n个点，n-1条边的无向图，已知每个点书的售价，以及在边上行走的路费，问任选两个点作为起点和终点，能获得的最大利益是多少。 分析： 1、从某个结点出发，首先需要在该结点a花费price[a]买书，然后再在边上行走，到达目的地后，在目的地b获得price[b]。 2、因此可以建立两个虚拟结点， 阅读全文