POJ - 随笔分类 - XSamsara

摘要：1741 Tree【题目描述】传送门【题解】点分治模板。代码如下#include#include#include#include#include#define MAXN 10005#define LL long longusing namespace std;i... 阅读全文

posted @ 2018-06-29 10:31 XSamsara 阅读(127) 评论(0) 推荐(0)

摘要：Antenna Placement【题目描述】传送门题解这题求的是最小路径覆盖，那么重点是怎么建边，我们只能连接相领的节点，那么就这么连相领的节点。因为这是双向边，那么答案除以二就可以了。代码如下#include#include#include#define M... 阅读全文

posted @ 2018-05-19 14:13 XSamsara 阅读(150) 评论(0) 推荐(0)

摘要：题目大意给你一个词典，每行有两个字符串x,y，表示y翻译成x。一行空行隔开。给你一些单词y，问你翻译后的x，如果词典里没有，那么就输出”eh”解题报告 C++调map，还可以二分查找。#include#include#include#includeusing n... 阅读全文

posted @ 2018-03-16 11:16 XSamsara 阅读(110) 评论(0) 推荐(0)

摘要：[POJ2002]Squares题目大意每组数据给你一个平面，平面上有N个点，选取其中4个点使之组成一个正方形（不重复，不一定平行于x，y轴），问你有几种方法？解题报告我们知道如果确定三个点，就能确定一个正方形。确定两个点就能确定两个正方形，且这两个正方形对称，... 阅读全文

posted @ 2018-03-15 19:15 XSamsara 阅读(209) 评论(0) 推荐(0)

摘要：题目大意：在一个N*N的矩阵中有M个障碍，你可以选择一次消除一行或一列的障碍，最后最少需要几次才能消除所有的障碍。解题报告：我们知道，每个点都对应一个x和y，所以，我们可以把行列看成点，坐标(x,y)看成x和y有一条线连着。这就成了典型的二分图匹配了。然后我们... 阅读全文

posted @ 2018-02-27 13:04 XSamsara 阅读(101) 评论(0) 推荐(0)

摘要：这题其实就是最小生成树（MST）题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文

posted @ 2018-02-26 12:18 XSamsara 阅读(129) 评论(0) 推荐(0)

摘要：[POJ3278]Catch That Cow这题就是一道简单的BFS，每分钟有三种情况。 1. x + 1 2. x - 1 3. x * 2这题就解完了。。。另外注意，如果越界，也就是x不在0−105之间那么就不走。代码如下：#include#defin... 阅读全文

posted @ 2018-02-09 18:47 XSamsara 阅读(179) 评论(0) 推荐(0)

摘要：题解就是枚举一个k，然后直接调命令，或写快速幂就可以了，10^100double类型刚好可以存下。代码如下：#include#include#includeusing namespace std;int main(){ double n,m; while... 阅读全文

posted @ 2018-02-04 20:32 XSamsara 阅读(116) 评论(0) 推荐(0)

摘要：Radar Installation时间限制： 1000MS 内存限制： 10000K中文题目描述假定滑行是无限的直线。陆地在海岸的一边，海边在另一边。每个小岛都是位于海边的一个点。而任何位于海岸线上的雷达装置只能覆盖d距离，因此如果它们之间的距离最... 阅读全文

posted @ 2018-02-04 18:04 XSamsara 阅读(122) 评论(0) 推荐(0)

摘要：The Pilots Brothers’ refrigeratorTime Limit: 1000MS Memory Limit: 65536KDescription The game “The Pilots Brothers: following the... 阅读全文

posted @ 2018-02-04 14:18 XSamsara 阅读(86) 评论(0) 推荐(0)

摘要：Flip GameTime Limit: 1000MS Memory Limit: 65536KDescription Flip game is played on a rectangular 4x4 field with two-sided pieces... 阅读全文

posted @ 2018-02-04 12:04 XSamsara 阅读(141) 评论(0) 推荐(0)

XSamsara