Assassin_poi君

摘要： N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 #include #include #include using namespace std;const int MAXN ... 阅读全文

posted @ 2018-06-06 19:32 Assassin_poi君阅读(223) 评论(0) 推荐(0) 编辑

摘要：在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消... 阅读全文

posted @ 2018-06-06 18:40 Assassin_poi君阅读(169) 评论(0) 推荐(0) 编辑

摘要： There are N, 1 ,rectangle 2: ,rectangle 3: .The total area of all simple polygons constructed by these rectangles is 18. InputThe inpu... 阅读全文

posted @ 2018-06-05 20:41 Assassin_poi君阅读(178) 评论(0) 推荐(0) 编辑

摘要： A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical o... 阅读全文

posted @ 2018-06-05 18:56 Assassin_poi君阅读(237) 评论(0) 推荐(0) 编辑

摘要：有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的... 阅读全文

posted @ 2018-06-05 17:23 Assassin_poi君阅读(177) 评论(0) 推荐(0) 编辑

摘要：头文件：#include 时间复杂度：一次查询O(log n)，n为数组长度。图示：lower_bound：功能：查找非递减序列[first,last) 内第一个大于或等于某个元素的位置。返回值：如果找到返回找到元素的地址否则返回last的地址。（这样不注意的话会越界... 阅读全文

posted @ 2018-06-05 17:15 Assassin_poi君阅读(1478) 评论(0) 推荐(0) 编辑

摘要： ime limit per test： 1 secondmemory limit per test： 256 megabytesinput： standard inputoutput： standard outputThis is an interactive pro... 阅读全文

posted @ 2018-06-03 20:27 Assassin_poi君阅读(213) 评论(0) 推荐(0) 编辑

摘要：给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(11)就行了。代码：#include using namespace std;const int MAXN = 2005;struct Node{ double ... 阅读全文

posted @ 2018-06-02 09:14 Assassin_poi君阅读(141) 评论(0) 推荐(0) 编辑

摘要： There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps o... 阅读全文

posted @ 2018-06-01 21:44 Assassin_poi君阅读(147) 评论(0) 推荐(0) 编辑

摘要： /*二分查找，找到该值在数组中的下标，否则为-1*/int binarySerach(int array[] , int length , int key) { int left = 1; int right = length; // 这里必须是 <... 阅读全文

posted @ 2018-06-01 20:50 Assassin_poi君阅读(142) 评论(0) 推荐(0) 编辑