为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

Most Distant Point from the Sea POJ - 3525 [求点到多边形最远距离]

Most Distant Point from the Sea POJ - 3525 题意: 求点到多边形的最远距离思路: 用半平面交,求凸多边形的最大内切圆半径,二分r #include<cstdio> #include<vector> #include<...

2018-08-07

0 627

How I Mathematician Wonder What You Are! POJ - 3130 [判多边形核]

How I Mathematician Wonder What You Are! POJ - 3130 注意输入点的顺序,这题已经是逆时针 #include<cstdio> #include<vector> #include<cmath> #include...

2018-08-07

0 499

Rotating Scoreboard POJ - 3335 [判断核是否存在]

Rotating Scoreboard POJ - 3335 注意,点逆时针输入 #include<cstdio> #include<vector> #include<cmath> #include<string> #include<str...

2018-08-07

0 572

c++ 常用STL

1.<cstdio> 1) freopen("文件名.txt","w",stdout) freopen("文件名.txt","r",stdin) 2.<string> 1)支持 opera...

2018-08-06

0 483

牛客网暑期ACM多校训练营（第六场） J Heritage of skywalkert

牛客网暑期ACM多校训练营（第六场） J Heritage of skywalkert 题意不说了思路,unsigned int就够了. 题目本来就会自然溢出,那么,,,就溢出好了,结果发现溢出后的数都是伪随机数. nth_element O(n) 找前100个最大的 (原来还真...

2018-08-06

0 524

牛客网暑期ACM多校训练营（第五场）I-vcd [树状数组]

I-vcd 题意:一个点集S被认为是好的,当且仅当任意一个S的子集T,总存在一个x>=a的矩阵(a任意,矩形的宽度任意)H.使得 H和S的交集==T... 题意真的难懂给n个点,问有多少个满足题意的点集S 思路: |S|=1 显然成立 |S|=2 只要这两个点y不相同就成立 ...

2018-08-03

0 503

The Fortified Forest UVALive - 5211 [二进制枚举+凸包周长]

The Fortified Forest UVALive - 5211 题意：n棵树，每棵树对应有x,y,v,l分别代表横坐标，纵坐标，价值，砍这棵树能构成的篱笆长度。现在要求输出，在最小被砍价值的情况下，输出选了哪些树，还剩下多少长的篱笆。如果有多个相同的最小值，输出选点最少的。思路：二进...

2018-08-02

0 513

Problem C. Dynamic Graph Matching [状态压缩DP]

Problem C. Dynamic Graph Matching 题意:起初有n(n保证是偶数)个点,现在有m次操作,每次操作可以选择删除或添加一些边,要求输出每次操作后, 匹配数为1,2,3,4 --- n/2 的方案数思路: 当添加u---v边时,对于包含了u,v的所有可行状态都多...

2018-07-31

0 662

Problem A. Ascending Rating [单调队列维护区间最大值/最大值更新次数]

Problem A. Ascending Rating 题意: 给一个序列,求长为m的n-m+1个区间的最大值和最大值更新次数思路: 单调队列维护长为m的区间最大值没问题... 至于后面的最大值更新次数,把序列倒过来,再从前往后扫,对应的队列中的size,就是长为m的区间中,从第一个数开始单...

2018-07-31

0 599

Problem G. Interstellar Travel[几何意义求上凸包]

Problem G. Interstellar Travel 思路：其实是求上凸包的所有点，注意去重 Claris出的题，第一眼就知道是求凸包上的点，但问题出在字典序最小的情况。不知道怎么贪心，还有对凸包的理解不够深刻。写这题起码要能理解求凸包每一步的过程，不是那种套套模板就可以过的题 #i...

2018-07-31

0 511