半平面交模板#include #include #include #include #include using namespace std;const int MAXN=110;const double eps=1e-8;struct point { double x,y;};point pts[...
转载
2014-08-06 15:03:00
23阅读
2评论
题意：有n个队伍修路，有m个避难所，把位置都排序，f[i][j]表示前i个队伍前j个避难所分配后的最短距离和。
原创
2023-06-28 22:57:37
105阅读
题目描述DotA(Defence of the Ancients) is very popular in Zhejiang University.Now a new hero appeare after skill-using.Given a targe
转载
2013-03-25 12:44:00
54阅读
【题目链接】:http://hihocoder.com/problemset/problem/1474【题意】 【题解】 题目的意思是说,那个块在最左端先出现,就先处理那个块; 每个连通块,处理出最下的行标和最上的行标，以及最左的列标和最右的列表; 把在这个连通块里面的数字做上标记...
转载
2017-10-04 18:44:00
136阅读
2评论
POJ_1474
对于半平面交的一些简明扼要的介绍可以参考这篇博客：javascript:void(0)。此外，这篇博客上介绍的还有我敲出的程序都只是比较好理解的O(n^2)的求半平面交的算法，对于O(nlogn)的算法可以参考朱泽园的论文。
由于这个题目指明了多边形上的点是按顺时针序给出的，因而就不用再将每组数据都其统一成某个顺序了。
POJ上这个题目INF不宜开太大，开
转载
2012-02-19 16:16:00
40阅读
2评论
https://codeforces.com/problemset/problem/1474/C 题意： 有一个数字x和一个长度为2*n的数组，每次找到两个数字a，b，使得x=a+b，并且删除掉a和b，同时x更新为max(a,b),试问能不能把这个数组全部清除， 思路： 首先排序，每次删除的肯定是这 ...
转载
2021-10-12 22:28:00
78阅读
2评论
考虑我们一定是每次构造最长的交换对。 那么就是$(1,n),(1,n - 1),...(1,\frac{n}{2} + 1)(\frac{n}{2},n)....(1,n)$形式。 ...
转载
2021-09-05 21:55:00
43阅读
2评论
Ants时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述An army of ants walk on a horizontal pole of length l cm, each with a constant speed ...
转载
2017-06-25 05:08:00
63阅读
2评论
DescriptionA friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. One of his ta...
转载
2017-05-31 19:02:00
48阅读
题目链接题意:给出一个2n个数的序列，一开始你可以任选一个x值，然后在序列中找到两个数，使得这两个数
原创
2022-07-15 10:23:57
43阅读
数据结构：进制转换Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteDescription输入一
原创
2022-08-11 14:55:11
98阅读
半平面交求多边形的核，注意边是顺时针给出的
转载
2018-03-06 22:05:00
29阅读
2评论
链接半平面交的模板题，判断有没有核。；注意一下最后的核可能为一条线，面积也是为0的，但却是有的。 1 #include 2 #include 3 #include 4 #define eps 1e-8 5 using namespace std; 6 const int MAXN=2...
转载
2014-07-16 18:00:00
61阅读
2评论
一、题目 点此看题 二、解法 理解本题给出序列的方式很重要，我们把它放在坐标轴上，那么我们枚举一个转折点，然后找它后面最高的转折点，求最大差值就可以求出最长上升子序列长度，关键在于求出子序列个数。 不难发现不同的最低点和最高点组合范围一定不交，如果相交可以通过调整获得更优解，所以每一段可以单独处理。 ...
转载
2021-08-07 20:16:00
85阅读
2评论
void solve(){ cin >> n ; for(int i = 1; i <= n; i++) { scanf("%lld", &a[i]); b[i] = c[i] = 0; } for(int i = 1; i <= n; i++) { if(b[i
原创
2022-07-15 10:28:55
29阅读
1474 十进制转m进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1474 十进制转m进制 1474 十进制转m进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000
原创
2021-06-04 19:55:33
370阅读
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说,
原创
2021-06-05 09:44:14
106阅读
JDOJ 1532: VIJOS-P1474 雷曼兔(csapc) https://neooj.com/oldoj/problem.php?id=1532 Description 这次，OI山成为了雷曼兔那无尽的冒险传说的新舞台！传说OI山中埋藏着巨大的宝藏，伴随着这个传说的是一个迷题：最瑰丽的舞者
转载
2019-07-24 12:58:00
81阅读
2评论
P1474 货币系统 Money Systems 250通过 553提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传
原创
2021-12-31 14:09:03
146阅读
problemC. Array Destructiontime limit per test1 secondmemory limit per test256 megabytesinputstandard
原创
2023-02-08 15:31:57
71阅读
