为什么不问问神奇海螺呢

分类

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篇）

Wall POJ - 1113 [凸包周长]

Wall POJ - 1113 题意 : 求凸包周长思路:处理出凸包,两点距离公式 #include<cstdio> #include<vector> #include<cmath> #include<string> #include<...

2018-07-30

0 491

Scrambled Polygon POJ - 2007 [凸包 / 极角排序]

Scrambled Polygon POJ - 2007 题意: 从(0,0)开始逆时针输出凸包思路 : 极角排序 / 凸包(跑完就是极角序)跑一遍 . 时间复杂度O(nlogn) 极角排序的两种写法 int cross(Vector A,Vector B){ ...

2018-07-30

0 854

Cows POJ - 3348 [凸包+面积]

Cows POJ - 3348 题意：求(int)凸包面积/50 关于求凸包面积的两种写法第一种 ans.push_back(ans[0]); for(int i=0;i<(int)ans.size()-1;++i) res+=cross(ans[i],ans[i+1]); ...

2018-07-29

0 841

Triangle POJ - 2954 【pick+gcd+S】

Triangle POJ - 2954 题意：求一个三角形内包含多少个整数点思路：求S，求on,in=(2S-on+2)/2; #include<cstdio> #include<vector> #include<cmath> #include<...

2018-07-29

0 424

Area POJ - 1265 [Pick定理]

Area POJ - 1265 题意: 给定一个多边形的相邻点的dx,dy. 求在多边形内部点的个数in,多边形边界上的个数on,多边形的面积s 思路: s代表多边形面积 , on=abs(gcd(dx,dy)), in=(2s+2-on)/2; 求面积的时候/2 *2抵消对于S求叉击,用...

2018-07-28

0 512

Area POJ - 1654 [long long叉积求S]

Area POJ - 1654 题意: 8个方向,现在用1~8代表8个方向给个字符串s. 求构成多边形的面积思路:叉积求面积,用long long 存ans ,最后判小数位 . 无论double 还是 long double 无法控制更好的精度.并且这题卡能内存,不能把点都存下来,而是边读...

2018-07-28

0 617

ACM计算几何题目推荐

队里必须要有人有可靠的几何模板,那么几何... 借着高中几何学得还行,, 开始了 //第一期计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是...

2018-07-27

0 1376

Sum of Maximum伯努利数

推公式就不推了,学个这个公式就够了 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second using namespace std; t...

2018-07-25

0 498

牛客网暑期ACM多校训练营（第二场）J-farm【二维BIT+随机算法】

J-farm 思路：随机算法，二维BIT 一开始考虑的做法和题解的随机做法想的一样，但是没想到离散化...我都不知道那几个小时在干嘛。对于每一个权值的化肥，我们随意rand一个值，每次操作的时候这个区间就加上这个值。如果最后对于i,j。倘若cnt[i][j]*mp[a[i][j]]==v...

2018-07-24

0 574

牛客网暑期ACM多校训练营（第二场）I-car 【规律】

I-car 无论是HDU的多校还是牛客的多校，给大家的感觉是。感觉很对，但是不能证明是对的，也不能证明是错的。大胆猜测就AC，有时候感觉。。。。有什么办法呢对于这题，确实已经快想到正确答案了，只是没想到对于边界情况也可以等价删行删列 #include<bits/stdc++...

2018-07-24

0 542