大连海事大学xcx

尺取技巧

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 尺取技巧（共6篇）

CodeForces - 820B Mister B and Angle in Polygon（平面几何/尺取）

题目大意：给你一个角度，让你从一个正n边形中找出一个三个点，使得三个点生成的角度最接近给定角度。本来是想算出以一个点为顶点，另外两个点为一条边的两个端点，的所有角的大小，然后尺取的。后来发现，原来这些角大小一样，对不起数学老师啊。。。。这么麻烦的尺取居然还对了~ 代码： #include&l...

2017-08-23

0 368

CodeForces - 820B Mister B and Angle in Polygon（平面几何/尺取）

题目大意：给你一个角度，让你从一个正n边形中找出一个三个点，使得三个点生成的角度最接近给定角度。本来是想算出以一个点为顶点，另外两个点为一条边的两个端点，的所有角的大小，然后尺取的。后来发现，原来这些角大小一样，对不起数学老师啊。。。。这么麻烦的尺取居然还对了~ 代码： #include&l...

2017-08-23

0 439

HDU - 6127 Hard challenge（尺取法）

题目大意：多组测试数据（t<=5），每组给你平面直角坐标系上的 n 个（1<=n<=5e4）。这n个点两两之间有一条连线，连线值为这两点的值的乘积。现在让你选一条过原点的直线，使得经过直线的线段的值的和最大。分析：直线绕原点旋转，尺取每个点和原点的连线和 x 轴正方向的...

2017-08-20

0 428

HDU - 6127 Hard challenge（尺取法）

题目大意：多组测试数据（t<=5），每组给你平面直角坐标系上的 n 个（1<=n<=5e4）。这n个点两两之间有一条连线，连线值为这两点的值的乘积。现在让你选一条过原点的直线，使得经过直线的线段的值的和最大。分析：直线绕原点旋转，尺取每个点和原点的连线和 x 轴正方向的...

2017-08-20

0 345

2017百度之星初赛（B） 1006 小小粉丝度度熊（区间合并+尺取法）

题目大意：给你 n 个区间（n<1e5），每个区间为 [ L , R ]（0 <= L <= R <= 1e9）。另给你一个整数 m（0 <= m <= 1e9）。区间可能会有重合，你可以填补区间之间的空隙，最多可以填补 m 个格子。现在问你最长不间断区间有多...

2017-08-14

0 403

2017百度之星初赛（B） 1006 小小粉丝度度熊（区间合并+尺取法）

题目大意：给你 n 个区间（n<1e5），每个区间为 [ L , R ]（0 <= L <= R <= 1e9）。另给你一个整数 m（0 <= m <= 1e9）。区间可能会有重合，你可以填补区间之间的空隙，最多可以填补 m 个格子。现在问你最长不间断区间有多...

2017-08-14

0 640