D. Chloe and pleasant prizes 题意：一颗以1为根的有根树，每个节点有点权，从中选出2个无相交的子树，使其权值和最大 思路：树dp裸题 dp[u][1] 记录以u为根 选一颗子树的最大值(包括u本身） dp[u][2]记录以u为根 选2颗树的最大值 dp[1][2] 即是答 ...
分类：
其他好文 时间：
2017-04-15 15:03:25
阅读次数：
208
Description Inzane finally found Zane with a lot of money to spare, so they together decided to establish a country of their own. Ruling a country is ...
分类：
其他好文 时间：
2017-04-13 00:47:54
阅读次数：
236
题意：一颗苹果树上每个叶子结点苹果个数不同，现在需要从苹果树上取下最少的苹果，使得对于每一个结点，他的所有子树的苹果个数相同。 两遍dfs。 对于两颗子树，如果第一颗子树有四个结点，第二棵子树有五棵结点，又因为第一棵子树的权值等于第二棵子树的权值，所以说，两颗树的权值一定是 4 的倍数且是5的倍数， ...
分类：
移动开发 时间：
2017-04-01 21:52:32
阅读次数：
249
题意：有一个 n × m 的棋盘，每个点上标记了 L; R; X 中的一个 每次能选择一个没有被攻击过的点 (i; j)，从这个点开始发射线，射线形状为： 1. 若字符是 L，向左下角和右上角发，遇到被攻击过的点就停下来 2. 若字符是 R，向左上角和右下角发，遇到被攻击过的点就停下来 3. 若字符 ...
分类：
其他好文 时间：
2017-03-31 23:30:01
阅读次数：
192
1 #include <bits/stdc++.h> 2 #define rep(i,a,b) for(int i = a;i <= b;++ i) 3 #define per(i,a,b) for(int i = a;i >= b;-- i) 4 #define mem(a,b) memset(( ...
分类：
其他好文 时间：
2017-03-31 21:23:23
阅读次数：
368
题目描述：给了n个单词和m，还有一堆YES和NO表示在序列1-m，2-（m+1），3-（m+2）......中是否存在重复的单词，没重复的是YES，有重复的是NO 题目链接：点我 如果是NO的话，就使最后一个单词和第一个单词相同，如果是YES的话就按照顺序添加 ...
分类：
其他好文 时间：
2017-03-20 00:17:39
阅读次数：
153
题意：给出一串包含'r'和'b'的字符串，每次可以把r和b的位置互换，或者改变b为r，或变r为b，求最后能成为r，b间隔序列的操作的最少次数 30分钟内没什么正确方向，理解题解后，感觉，好巧妙的思维，可能是我想不到吧。 ...
分类：
其他好文 时间：
2017-03-19 23:58:58
阅读次数：
355
A 给你一个N 让你拆分成 个数最多 和素数的和 偶数 2 ... 奇数 2... 3 #include<stdio.h> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vector> ...
分类：
其他好文 时间：
2017-03-18 23:10:31
阅读次数：
252
题意：一个party共n个人，要玩一个游戏，这个游戏每轮需要一个裁判，剩下的人参与，第i个人想要在不当裁判的情况下玩ai轮，求在满足所有人愿望的时候，最少玩的轮数 分析：最少的轮数肯定是个人最大轮数+1，如果轮数确定，那么轮数-ai就是该玩家在满足自身的情况下当裁判的最大次数，如果所有人能当裁判的轮 ...
分类：
其他好文 时间：
2017-03-18 18:11:16
阅读次数：
166
A 2 个集合分别有 n个数字 交换a b中的 数字 使得2个集合中数字数目一样 直接模拟 #include <iostream> #include<string.h> #include<stdio.h> #include<algorithm> #include<string> using name ...
分类：
其他好文 时间：
2017-03-01 16:43:01
阅读次数：
239
