2018年5月23日
摘要: Chess Placingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputsta... 阅读全文
posted @ 2018-05-23 22:41 蔡军帅 阅读(110) 评论(0) 推荐(0)
摘要: Chess Placing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Chess Placing time limit pe 阅读全文
posted @ 2018-05-23 22:41 蔡军帅 阅读(466) 评论(0) 推荐(0)
摘要: Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Switches and Lamps ti 阅读全文
posted @ 2018-05-23 22:39 蔡军帅 阅读(231) 评论(0) 推荐(0)
摘要: Switches and Lampstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputout... 阅读全文
posted @ 2018-05-23 22:39 蔡军帅 阅读(140) 评论(0) 推荐(0)
摘要: Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)To... 阅读全文
posted @ 2018-05-23 16:17 蔡军帅 阅读(156) 评论(0) 推荐(0)
摘要: Deleting Edges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 210 阅读全文
posted @ 2018-05-23 16:17 蔡军帅 阅读(181) 评论(0) 推荐(0)
摘要: Happy Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 491 阅读全文
posted @ 2018-05-23 15:37 蔡军帅 阅读(215) 评论(0) 推荐(0)
摘要: Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Tot... 阅读全文
posted @ 2018-05-23 15:37 蔡军帅 阅读(121) 评论(0) 推荐(0)
摘要: 一、 点的定义:int n,tot;//n为二维平面上点的个数,tot为凸包上点的个数 struct node { int x,y; }a[N],p[N];//p[]用来储存凸包 二、... 阅读全文
posted @ 2018-05-23 15:18 蔡军帅 阅读(154) 评论(0) 推荐(0)
摘要: 一、 点的定义: 二、距离公式: 三、叉积:返回结果为正说明p2在向量p0p1的左边(三点构成逆时针方向);为负则相反;为0则三点共线(叉积的性质很重要) 四、极角排序:极角排序是根据坐标系内每一个点与x轴所成的角,逆时针比较,。按照角度从小到大的方式排序。 graham 算法:O(nlogn) 凸 阅读全文
posted @ 2018-05-23 15:18 蔡军帅 阅读(316) 评论(0) 推荐(0)