Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正 ...
分类:
其他好文 时间:
2017-01-24 09:10:43
阅读次数:
215
题目描述 校门外马路上本来从编号0到L,每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树,就连树苗也不放过(记 0 A B ,含A和B);幸运的是还有植树者每次从编号C到D 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉)的地方都补种上树苗(记 1 C D,含C和D);问最终校门 ...
分类:
其他好文 时间:
2016-12-25 23:44:10
阅读次数:
279
Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正 ...
分类:
其他好文 时间:
2016-11-29 22:41:48
阅读次数:
147
这几天,每天都自发地上AS进行广商百货的设计,越来越觉得对这款应用付出努力是一件很愉快的事情,这款应用如同有生命一般,从小树苗状态经过不断栽培而成长,有了自己的能力(一般常见功能),也有了自己的个性(与众不同的状态栏),还有自己的颜值(美化) 每天都做了真机测试: 之所以有情怀,才觉得它不仅仅是作业 ...
分类:
其他好文 时间:
2016-06-15 14:28:14
阅读次数:
220
小黄山上死掉的树木,上次已经被全部更换上了新的树苗,经过半年左右已经开始茁壮成长。2015级的小伙伴想对小黄山上的数目进行清点,在一个矩形区域内进行数树。横着数有m棵,竖着数有n棵,问总共有多少棵? 输入有多组测试用例。对于每组测试用例,包含两个正整数,分别为m和n(0 < m, n <= 1000 ...
分类:
其他好文 时间:
2016-06-09 11:02:23
阅读次数:
168
UVa
POJDescription求苗条度最小的生成树
苗条度指该生成树的最大边 - 最小边AlgorithmKruskal变形
先sort
然后枚举最小边 构建最小生成树HintUVa JAVA的RE 不知道为何= =
POJ的JAVA才1.5 λ表达式是JAVA 1.8才有的 然后本人才疏学浅 除了λ表达式以外不会写自定义sort比较 所以CE = =
C++就过了
会了C++...
分类:
其他好文 时间:
2016-05-07 08:48:11
阅读次数:
237
题意:给出一个n<100的图,求苗条度最小的生成树,苗条度指生成树最长的边-最短的边 分析:先按照边权进行排序,然后枚举生成树边开始的起点,用kruskal找到终点,每次更新答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int
分类:
其他好文 时间:
2016-02-16 11:34:02
阅读次数:
152
时间正在以我们非常熟悉的方式从我们眼皮子底下溜走,2016年的第一周已经过去了,是不是又有一种“这周啥也没干”的感觉?我们似乎并没有去幻想坐拥几亿身家,但我们也始终希望自己能像树苗般茁壮成长。翻开你的Evernote、OneNote、TodoList等工具,是不是有很多待办还等着你去完成,是你缺乏完...
分类:
其他好文 时间:
2016-01-10 13:01:36
阅读次数:
166
2015年的夏天已经过去,因为有您的陪伴,超级表格如同小树苗一样在这些日子里逐渐生长,发芽。金色秋季里,超级表格也换上2015秋季新款。全新的界面更加耳目一新,人性化操作更加灵活方便。 2015秋天,希望您与我们继续相伴。...
分类:
其他好文 时间:
2015-10-26 15:37:00
阅读次数:
211