【题目描述】
有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。
【输入格式】
第一行两个整数N,K。
接下来N-1行每行三个正整数fr,to,dis，表示该树中存在一条长度为dis的边(fr,to)。输入保证所有点...
分类：
其他好文 时间：
2015-05-14 16:41:20
阅读次数：
194
在设置密码输入框的时候，只允许输入数字和字母，设置如下属性：
设置密码不可见（显示小黑点），并去除edittext的获取到焦点时候的下划线，
设置如下：...
分类：
其他好文 时间：
2015-04-21 20:51:24
阅读次数：
130
创建一个红绿灯,红、绿每5秒变化一次颜色,要求变亮的灯(色块)面积也要同时变大。黄灯闪亮3秒钟（0.9秒亮黄，0.1秒亮黑），点击按钮开始执行。//AppDelegate.h#import @interface AppDelegate : UIResponder @property (strong,...
分类：
其他好文 时间：
2015-04-09 23:26:10
阅读次数：
219
DFS就可以解决，只要想到要向四个方向搜索就可以解决了，很多写法，最直白的就是不断判断，然后判断....
注意：特别注意输入的两个变量，全程小心！！！！
#include
#include
using namespace std;
int n, m,ans;
char maze[21][21];
bool vised[21][21];
//查找从（x，y）开始的可以移动的黑点的数量...
分类：
其他好文 时间：
2015-03-30 23:08:40
阅读次数：
202
前言：
本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能拓展。
题解：
首先图转化成源点往开始图的黑点（当然你要用白点也不是不行）流流量，最终从结束图的黑点流向汇点。这个应该都能想到。
然后关键是怎么在流过一次后同时限制两个点。
这也是我所想知道的……可是，...
分类：
其他好文 时间：
2015-03-28 17:19:51
阅读次数：
141
EASY题，直接统计(1,1)到(i,j)的黑点个数，然后计算出以（i,j）点为右下角的矩形内的黑点个数是x*y即可。注意当x==y时不要重复统计。#include #include #include #include #include using namespace std;const int N...
分类：
其他好文 时间：
2015-03-20 18:14:25
阅读次数：
88
题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离
《珍爱生命远离STL可是我还是可耻地用了STL系列》
传说中的动态树分治。。。其实并没有那么神嘛= =
↑别听这傻瓜瞎说这货被STL卡了一天QAQ
我们把分治过程中遍历过的重心都连起来 上一层的重心链接下一层的重心 可以得到一棵新的树
下面我们开始讨论这棵新树
显然这棵树的高度不会超...
分类：
其他好文 时间：
2015-03-19 22:14:21
阅读次数：
213
题目大意：给定平面上的n个黑点和n个白点，一个黑点只能和右下方的白点匹配，代价为曼哈顿距离，求最小权值完备匹配
STO OTZ
STO OTZ
STO OTZ
ans=Σ(y黑-y白+x白-x黑)
=Σy黑-Σy白+Σx白-Σx黑
然后。。。233333333333333333333
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-03-12 22:43:50
阅读次数：
170
题意：问你将含有黑白点的无向树使得每个子树中只有一个黑点的方法数。解题思路:树形dp，dp[i][0/1] 表示 第i 个节点的联通图中是否有 1个黑点的种类数。解题代码： 1 // File Name: 461c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
移动开发 时间：
2015-03-11 18:53:20
阅读次数：
191
