题意 给你n个点的坐标 每个点都可与其它n-1个点相连 求这n个点的最小生成树的权重
裸的最小生成树 直接kruskal咯
#include
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
double x[N], y[N], ans;
int n, m , par[N];
s...
分类:
其他好文 时间:
2014-10-22 10:05:06
阅读次数:
203
金色十月线上编程比赛第一题:小女孩数数
题目详情:
【金色十月线上编程比赛规则】
一个小女孩正在用左手手指数数,从1数到n。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,无名指算作6,中指为7,食指为8,大拇指为9,如此反复。问最后会停在那个手指上?用编号1、2、3、4、5依次表示大拇指、食指、中指、无名指、小指。
输入格式:
输入多组数据。...
分类:
其他好文 时间:
2014-10-22 10:04:44
阅读次数:
183
[leetcode]Find Minimum in Rotated Sorted Array II...
分类:
其他好文 时间:
2014-10-22 10:05:19
阅读次数:
167
金色十月线上编程比赛第二题:解密
题目详情:
小强是一名学生, 同时他也是一个黑客。 考试结束后不久,他惊讶的发现自己的高等数学科目居然挂了,于是他果断入侵了学校教务部网站。在入侵的过程中,他发现了与成绩相关的内容是一个加密文件,这个文件由 n 个数构成,经过分析,这个加密文件的密钥为这
n 个数中二进制位数 1 最少的数。但由于数比较多,小强 希望你能帮他得到密钥,好在成绩公布之前将...
分类:
其他好文 时间:
2014-10-22 10:05:54
阅读次数:
216
找到VS2010的快捷方式:右击——“打开文件位置”找到VS2010的启动项目devenv.exe:右击——属性——兼容性——特权等级,以管理员权限运行;如果需要每个用户都以管理员权限运行,还可以“更改所有用户的设置”——特权等级,以管理员权限运行。
分类:
其他好文 时间:
2014-10-22 10:04:12
阅读次数:
179
Response 对象 错误 'ASP 0251 : 80004005'超过响应缓冲区限制/his/zygl/jzgl_left.asp,行 0此 ASP 页的运行造成响应缓冲区超过其配置限制。于是上网查找答案,得出下面结果,并顺利解决这个问题:由于页面中数据较多,有上千条,导致出现“超过响应缓冲区...
分类:
其他好文 时间:
2014-10-22 10:04:23
阅读次数:
315
最近在做项目 用VFP9.0这个比较古老的数据库,有个问题一直纠结我很久。就是memo这个备注字段,你在insert 的时候只要插入的字符串数据超过64K的时候就会出错。 之后我一直在找原因原来是备注字段限制64K 但是问题是我的数据大于64k 怎么搞 例: insert into 表明('备...
分类:
其他好文 时间:
2014-10-22 10:03:23
阅读次数:
493
有了这个,和第一个,一个简单的窗口移动,窗口一些简单操作就可以了
分类:
其他好文 时间:
2014-10-22 10:03:47
阅读次数:
143
一、技术的必须的作为一名最基础的前端工程师你必须掌握HTML、CSS和JavaScript。三者必须同时精通,类似我字样对前端知识一知半解的,一遇到问题就停下工作就四处搜索解决方案的,首先就算不上一个合格的前端人员。像我这样的如果当了前端工程师那工期肯定是不能保证的。合格的前端工程师第一要学会的就是...
分类:
其他好文 时间:
2014-10-22 10:02:08
阅读次数:
216
当vs升级到更新的版本后,运行原来无误的程序会出现一系列问题。例如:打不开iostream文件,lib文件,系统找不到文件等等出现这类问题的原因是,编译环境的include path和library path还指向原来版本vs的路径。所以要在配置文件中进行修改。打开:C:\Users\your us...
分类:
其他好文 时间:
2014-10-22 10:03:04
阅读次数:
185
1.FragmentActivity与Fragment之间的用法2.实现ViewPager自动轮换附件下载:.zip
分类:
其他好文 时间:
2014-10-22 10:03:05
阅读次数:
173
罗朝辉 (http://kesalin.github.io/)CC 许可,转载请保留署名与出处简介贝叶斯定理是18世纪英国数学家托马斯·贝叶斯(Thomas Bayes)提出得重要概率论理论。以下摘一段 wikipedia 上的简介:所谓的贝叶斯定理源于他生前为解决一个“逆概”问题写的一篇文章,而这...
分类:
其他好文 时间:
2014-10-22 10:01:15
阅读次数:
338
P1842火柴排队Accepted标签:NOIP提高组2013[显示标签]描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=1n(ai?bi)2,其中ai表示第一列火柴中第 i 个火柴的高度,bi...
分类:
其他好文 时间:
2014-10-22 10:02:01
阅读次数:
205
索引是加速查询的主要手段,特别对于涉及多个表的查询更是如此。本节中,将介绍索引的作用、特点,以及创建和删除索引的语法。13.4.1 使用索引优化查询索引是高速定位数据的技术,首先通过一个演示样例来了解其含义及作用,具体的介绍请參考第14章。1.索引演示样例如果对于10.3节所建的表,各个表上都没有索...
分类:
其他好文 时间:
2014-10-22 10:01:18
阅读次数:
152
在C/S中可能非常easy实现右键弹框,但在B/S中直到今天我才搞定,小小得瑟一下。只一个html页面,导入相关的Easy-UI类库就能搞定,Easy-UI类库下载地址 点下右键试试 新建 ...
分类:
其他好文 时间:
2014-10-22 09:59:50
阅读次数:
121
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第𝑖块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L...
分类:
其他好文 时间:
2014-10-22 10:00:08
阅读次数:
224