首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
42 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
445
P1452
【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G
计算几何
2003
USACO
枚举
凸包
旋转卡壳
0 / 0
6
1271
P2287
[HNOI2004] 最佳包裹
动态规划,dp
递推
2004
各省省选
湖南
凸包
0 / 0
6
1548
P2521
[HAOI2011] 防线修建
2011
河南
各省省选
平衡树
凸包
0 / 0
6
1761
P2742
[USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包
计算几何
USACO
分治
凸包
0 / 0
5
1978
P2924
[USACO08DEC] Largest Fence G
数学
2008
USACO
素数判断,质数,筛法
凸包
0 / 0
6
2174
P3122
[USACO15FEB] Fencing the Herd G
计算几何
2015
USACO
凸包
0 / 0
6
2248
P3187
[HNOI2007] 最小矩形覆盖
2007
湖南
Special Judge
枚举
凸包
旋转卡壳
0 / 0
6
2255
P3194
[HNOI2008] 水平可见直线
计算几何
2008
湖南
栈
凸包
0 / 0
5
2283
P3222
[HNOI2012] 射箭
2012
二分
湖南
凸包
半平面交
0 / 0
6
2352
P3291
[SCOI2016] 妖怪
2016
四川
二分
枚举
凸包
0 / 0
6
2360
P3299
[SDOI2013] 保护出题人
2013
各省省选
山东
凸包
0 / 0
6
2370
P3309
[SDOI2014] 向量集
2014
线段树
各省省选
山东
向量
凸包
0 / 0
6
2508
P3442
[POI2006] NAJ-The Invasion
2006
POI
凸包
0 / 0
6
2633
P3571
[POI2014] SUP-Supercomputer
2014
POI
斜率优化
凸包
0 / 0
7
1457
P3642
[APIO2016] 烟火表演
2016
APIO
左偏树
可持久化
凸包
0 / 0
7
1185
P3680
[CERC2016] 凸轮廓线 Convex Contour
字符串
数学
计算几何
2016
Special Judge
凸包
0 / 0
6
2799
P3829
[SHOI2012] 信用卡凸包
2012
各省省选
上海
凸包
叉积
点积
0 / 0
6
2969
P4027
[NOI2007] 货币兑换
2007
NOI
Special Judge
分治
斜率优化
凸包
0 / 0
6
3020
P4049
[JSOI2007] 合金
2007
各省省选
江苏
图论建模
最短路
凸包
0 / 0
6
2989
P4072
[SDOI2016] 征途
2016
各省省选
单调队列
山东
O2优化
斜率优化
前缀和
凸包
0 / 0
6
3113
P4166
[SCOI2007] 最大土地面积
2007
四川
各省省选
枚举
向量
凸包
叉积
0 / 0
6
3252
P4293
[WC2010] 能量场
计算几何
2010
WC/CTSC/集训队
Special Judge
凸包
0 / 0
6
3522
P4557
[JSOI2018] 战争
2018
各省省选
江苏
向量
凸包
0 / 0
7
3684
P4756
Added Sequence
O2优化
前缀和
凸包
洛谷月赛
0 / 0
6
3963
P4983
忘情
斜率优化
凸完全单调性, wqs 二分
凸包
0 / 0
6
3894
P5114
八月脸
点分治
凸包
0 / 0
7
5074
P5928
[国家集训队] 文学
计算几何
2015
WC/CTSC/集训队
凸包
半平面交
0 / 0
6
5000
P5977
[CEOI2008] Fence
动态规划,dp
计算几何
2008
CEOI
最短路
凸包
0 / 0
6
5067
P6158
封锁
2020
网络流
O2优化
最短路
最小割
凸包
叉积
0 / 0
7
5279
P6247
[SDOI2012] 最近最远点对
2012
各省省选
山东
Special Judge
分治
凸包
K-D Tree
0 / 0
6
5368
P6362
平面欧几里得最小生成树
计算几何
Special Judge
O2优化
分治
生成树
凸包
0 / 0
7
5535
P6505
Run Away
计算几何
Special Judge
凸包
线段相交
0 / 0
7
6178
P7028
[NWRRC2017] Joker
2017
分块
凸包
ICPC
0 / 0
6
6233
P7397
雨水收集系统(2021 CoE-I E)
计算几何
2021
Special Judge
凸包
半平面交
凸多边形的交
0 / 0
6
6502
P7401
[COCI2020-2021#5] Planine
2021
斜率优化
凸包
COCI
0 / 0
5
7313
P8000
[WFOI - 01] 循环节(circle)
计算几何
洛谷原创
Special Judge
O2优化
凸包
旋转卡壳
洛谷月赛
0 / 0
6
7394
P8222
[WFOI - 02] I wanna escape the shadow(阴影)
洛谷原创
O2优化
凸包
旋转卡壳
其它技巧
洛谷月赛
双指针,two-pointer
0 / 0
6
7573
P8282
「MCOI-08 / AC6-M12」Weapons of Mass Destruction
洛谷原创
Special Judge
O2优化
凸包
洛谷月赛
0 / 0
7
8954
P9568
[SDCPC2023] Computational Geometry
计算几何
2023
山东
Special Judge
O2优化
凸包
XCPC
0 / 0
5
8951
P9702
[GDCPC2023] Computational Geometry
计算几何
2023
广东
O2优化
凸包
XCPC
0 / 0
5
9158
P9845
[ICPC2021 Nanjing R] Paimon Polygon
计算几何
2021
Special Judge
O2优化
凸包
ICPC
南京
0 / 0
7
7793
P10003
[集训队互测 2023] 傅里叶与交通系统
贪心
计算几何
WC/CTSC/集训队
2023
Special Judge
O2优化
凸包
0 / 0
7
1
分类
动态规划
LCS
LIS
背包
单调性DP
环形DP
树形DP
状态压缩DP
搜索
枚举
搜索与剪枝
启发式搜索
DLX
双向搜索
折半搜索
记忆化搜索
模拟退火
计算几何
半平面交
凸包
几何图形的交与并
旋转卡壳
点定位
坐标变换
离散化与扫描
反演
Voronoi图
平面图的对偶图
三角剖分
梯形剖分
几何知识
贪心
树结构
最近公共祖先
生成树
次小生成树
DFS序列
树上倍增
树的分治
树链剖分
Link-Cut-Tree
图结构
Floyd
Dijkstra
SPFA
负权边
平面图
二分图
二分图匹配
最短路
差分约束
拓扑排序
网络流
强连通分量
割点割边
欧拉回路
2-SAT
数论
素数判定
欧几里得算法
不定方程
数位统计
解线性同余方程
baby-step-giant-step
Pell方程
大整数质因数分解
勾股方程
积性函数
Fibonacci数列
模拟
数据结构
栈
队列
链表
单调队列
并查集
堆
平衡树
线段树
树状数组
树套树
四分树
划分树
归并树
替罪羊树
左偏树
k-d树
块状链表
Hashing
函数式编程
博弈论
巴什博弈
尼姆博弈
威佐夫博弈
斐波那契博弈
SG定理
字符串
KMP
后缀数据结构
Trie树
AC自动机
Manacher
表达式处理
最小表示法
组合数学
鸽笼
生成函数
容斥原理
康托展开
Catalan数列
Stirling数
差分
Polya定理
线性代数
矩阵乘法
高斯消元
线性规划
高精度
FFT
递推
概率论
随机化
NPC
其他
二分查找
三分查找
双指针扫描
分治
分块
RMQ
快速幂
数学
排序
构造
打表
位运算
离散化
莫队
手气不错
根据当前过滤条件随机选择一道题
关闭
登录
使用您的 Genisis Online Judge 通用账户
用户名
密码
记住我
忘记密码或者用户名?