_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【2019CCPC秦皇岛：A】Angle Beats（离线+斜率Hash+分类讨论）

题目地址：https://codeforces.com/gym/102361/problem/A 题目： n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。解题思路：标称的思路是从极角考虑的，训练的时候我以为是从极角...

2019-10-05

0 416

【2015沈阳区域赛F=HDU5514】Frogs（圆上n个青蛙跳统计跳劲哪些点---欧拉函数求和+思维）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5514 题目： Problem Description There are m stones lying on a circle, and n frogs are jumping over the...

2019-09-27

0 526

【LA4992】Jungle Outpost（半平面交+二分）

解题思路：紫书上的里例题。关键是能把问题转化为求半平面，并且确定删除x点是连续删除的，且不确定具体删除的是哪x个点，所以需要判断每x个点组成的凸多边形的半平面交是否为空，这个半平面交就可以安放总部的区域。因为x的值不确定，可以0-n二分判定，注意二分的写法！输入的点是顺时针的，要转为逆时针！...

2019-09-25

0 467

【HDU6286】2018（容斥）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6286 题目： Problem Description Given a,b,c,d, find out the number of pairs of integers (x,y) where a≤...

2019-09-25

0 429

【CF-gym101889：B】Buggy ICPC（找规律+思维）

题目地址：https://codeforces.com/gym/101889 题目：构造字符串，若加一个元音字母，那么在加上这个字母后翻转字符串；若加一个辅音字母，直接加上，不翻转字符串。解题思路：没啥思路，举例子试呗。加上元音，字符串会翻转这个性质非常重要，这说明如果有元音...

2019-09-24

0 493

【POJ3335】Rotating Scoreboard（多边形的内核-----半平面交+特殊情况）

题目地址：http://poj.org/problem?id=3335 题目：顺时针（虽然题目没有特别讲明）给出多边形各边上的点，观众坐在多边形的边上，问是否能够在多边形内找到一点放置计分牌，使得在多边形边上坐着的所有观众都能看到这个计分牌。可以的话输出YES，否则NO 注意：Note t...

2019-09-24

0 641

【CF-gym101964：B】Broken Watch（找规律+推导+自然溢出/java大数）

题目地址：https://codeforces.com/gym/101964/problem/B 题目：给出表盘的时针、分针、秒针的长度A, B, C和表盘刻度数N,求时针、分针、秒针任意指向一个刻度，针点构成的包含圆心的三角形数目（包括圆心在三角形边上的情况）解题思路：为了...

2019-09-23

0 428

【POJ3525】Most Distant Point from the Sea（半平面交+二分+直线平移）

题目地址：http://poj.org/problem?id=3525 题目：给出一个形状为凸多边形的小岛，四周环海，求小岛内一点距海的最远距离，输出距离。解题思路：相当于在凸多边形内找一点，使得这个点到所有边的垂直距离的最小值最大。也即找到一个最大的圆，使得圆在凸多边形内和...

2019-09-21

0 366

【CF585-div2：D】Ticket Game（博弈）

题目地址：不放了，网页加载不出来。题目： Bicarp和Monocarp玩游戏，长度为n（n为偶数）的字符串，其中有偶数个？，每次选择0-9中的一个数替换？，Monocarp先开始，若最终前n/2位上数字和与后n/2位上的数字和相同，Bicarp赢，否则Monocarp赢。解题思...

2019-09-20

0 485

【POJ3608】Bridge Across Islands（旋转卡壳求两凸多边形的最短间距）

题目地址：http://poj.org/problem?id=3608 解题思路：注意：给出的点是按顺时针的，如果不是的话需要按照顺时针/逆时针排序贴一下网上比较流行的原理解释： 1. 计算凸包P在y轴方向上的最小值记为yminP，和凸包Q在y轴方向上的最大值记为ymax...

2019-09-19

0 887