[国家集训队2012]tree(陈立杰) 题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 INPUT 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权， ...
分类：
其他好文 时间：
2017-08-14 14:16:56
阅读次数：
196
1.P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英 ...
分类：
其他好文 时间：
2017-08-14 00:31:24
阅读次数：
201
题目背景 此处省略1W字^ ^ 题目描述 贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 < = N < = 50000)个农场来传播善意。世界将被表示成一个二维平面,每个农场位于一对整数坐标(x,y),各有一个值范围在-10000…10000。没有两个农场共享相同的一对坐标。 ...
分类：
其他好文 时间：
2017-08-13 18:39:59
阅读次数：
199
传送门 f[i][0]表示不选当前节点，当前节点的所有儿子节点都选f[i][1]表示选当前节点，儿子节点可选可不选 ...
分类：
其他好文 时间：
2017-08-12 21:19:57
阅读次数：
111
定义 TCHAR ：通过define 定义的字符串宏 因为C++支持两种字符串：常规的ANSI编码 （使用""包裹）、Unicode编码（使用L" "包裹）。因此对应的有两套字符串处理函数。 比如：strlen 和 wcslen 分别用于处理两种字符串 使用 微软将这两套 字符集 及其 操作 进行了 ...
分类：
其他好文 时间：
2017-08-11 10:58:00
阅读次数：
95
char :单字节变量类型，最多表示256个字符，wchar_t :宽字节变量类型，用于表示Unicode字符，它实际定义在<string.h>里：typedef unsigned short wchar_t。为了让编译器识别Unicode字符串，必须以在前面加一个“L”,定义宽字节类型方法如下：w ...
分类：
其他好文 时间：
2017-08-11 10:34:01
阅读次数：
231
TEXT宏是windows程序设计中经常遇到的宏，定义在 <winnt.h>中 TCHAR *P = TEXT("this is a const string"); 如果使用UNICODE字符集，则TEXT（“....”） ，相当于 L"....." ； 如果使用普通的 ascii 字符集，则 TE ...
分类：
其他好文 时间：
2017-08-11 10:02:43
阅读次数：
114
2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 ...
分类：
其他好文 时间：
2017-08-10 22:32:18
阅读次数：
142
博主最近在学习C语言编程，在书中的代码示例中出现了下面的代码段： 运行结果如图： 对于初学的博主不理解了，为什么scanf获取输入的字符后，还要加一个getchar()呢？ 于是去掉该语句，结果程序运行输入到c字符就跳转结束了。 百思不得姐，于是求助美丽的度娘。。。。 鼠标划呀划。。。 叮叮。。终于 ...
分类：
编程语言 时间：
2017-08-10 01:26:41
阅读次数：
327
cin.getline(a, 3)只会向数组a中读进2个字符； #include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h> using namespace std; int main(){ int n; ch ...
分类：
其他好文 时间：
2017-08-09 21:18:30
阅读次数：
132
