Ishtar~

摘要：古伽兰那【题目大意】给你一个多边形，询问其面积。【输入格式】输入包含多组数据，每组数据第一个数为N，表示为N边形，接下来给出N对（x,y），表示多边形顶点的坐标（x，y为实数，顶点按顺时针或逆时针给出）【输出格式】对于每组数据输出多边形面积（四舍五入）。【样例输入】1... 阅读全文

posted @ 2018-10-16 21:45 Ishtar~ 阅读(220) 评论(0) 推荐(0) 编辑

摘要：迦勒底【题目大意】给你N个点，求其中最远两个点的距离的平方。【输入格式】第一行一个整数N。接下来N行每行两个整数表示坐标。【输出格式】一个整数表示最远距离的平方。【样例输入】40 00 11 11 0【样例输出】2【备注】N#include#includeusing ... 阅读全文

posted @ 2018-10-16 21:08 Ishtar~ 阅读(121) 评论(0) 推荐(0) 编辑

摘要：写在前面看了看网上关于“为什么最远点对一定在凸包上”的文章，都是。。。。。。“易证”，“证明略去”balabala，但是我还是对这个结论有多么易证有点小懵逼啊，所以就手推了一波。。。。。分析一波为什么最远的点对一定是在凸包上：如上图，给出了平面内的一堆点，凸包已画出。... 阅读全文

posted @ 2018-10-16 21:05 Ishtar~ 阅读(358) 评论(0) 推荐(0) 编辑

摘要：冒险寮（由于格式问题就不写题目描述了）【题目分析】手推了一下，最大费用最大流也是可以的，但这是一道比较明显的棋盘类DP，所以双路DP即可。因为来回两次，我们就将其视为两个人在走就行了，可以记忆化优化一下。注意两个人可能走到同一位置，所以要特判一下。【代码~】#incl... 阅读全文

posted @ 2018-10-16 19:30 Ishtar~ 阅读(146) 评论(0) 推荐(0) 编辑

摘要： POJ3630又是YES和NO，判反了判反了。。。。。再这样我就女装了！#includeusing namespace std;const int N=5e5+10;struct T{ int son[10]; int num;}trie[N];int tot;cha... 阅读全文

posted @ 2018-10-16 19:06 Ishtar~ 阅读(85) 评论(0) 推荐(0) 编辑

摘要：冒险寮【题目描述】S 城现有两座监狱，一共关押着N 名罪犯，编号分别为 1～N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积... 阅读全文

posted @ 2018-10-15 22:05 Ishtar~ 阅读(196) 评论(0) 推荐(0) 编辑

摘要：在这个快速幂已经铺大街的时候，总有睿（毒）智（瘤）的出题人会卡卡你的精度，比如1e9的1e9次方什么的，这时候就是快速幂与快速乘的结合啦！快速乘的写法跟快速幂的写法一毛一样嘛！代码~#includeusing namespace std;typedef long lo... 阅读全文

posted @ 2018-10-15 21:14 Ishtar~ 阅读(147) 评论(0) 推荐(0) 编辑

摘要：冒险寮【题目描述】给定一个长度为 n 的序列 a，一共有 m 个操作。每次操作的内容为：给定 x,y，序列中所有 x 会变成 y。同时我们有一份代码：int ans = 2147483647;for (int i = 1; i using namespace std;... 阅读全文

posted @ 2018-10-15 21:00 Ishtar~ 阅读(123) 评论(0) 推荐(0) 编辑

摘要：冒险寮【题目大意】给N个点，求由N个点中的一些点围出的面积最大。【输入格式】第一行一个整数N，然后N行，每行两个数代表点的坐标。【输出格式】围出的最大面积除以50。【样例输入】40 00 10175 075 101【样例输出】151【题目分析】很裸的板题啊。。。。。首... 阅读全文

posted @ 2018-10-15 19:53 Ishtar~ 阅读(137) 评论(0) 推荐(0) 编辑

摘要：冒险寮【题目大意】给你四个点的坐标表示两条线段的端点，判断两条线段的位置关系：相交、共线、不相交，如果相交则输出交点坐标。【输入格式】第一行一个整数N。接下来N行，每行8个整数表示4个点的坐标。【输出格式】首先输出一行“INTERSECTING LINES OUTPU... 阅读全文

posted @ 2018-10-15 19:19 Ishtar~ 阅读(178) 评论(0) 推荐(0) 编辑