- 博客(7)
- 收藏
- 关注
原创 POJ 2318 计算几何大水题
暴力一下 O(MN)#include<cstdio> #include<cstring> #include<cmath> const int maxn = 5100; const double eps = 1e-12; int dcmp(double x){ return fabs(x) < eps ? 0 : (x < 0 ? -1 : 1); } struct Point{ do
2016-08-26 18:37:29 421
原创 UVA 11401
UVA 11401 数学题给1到n,n个不同的数,问能组成多少三角形 打表找规律得#include<cstdio> typedef long long ll; const int maxn = 1000100; ll a[maxn + 10]; int main(){ a[3] = 0; for(int i = 4; i <= maxn; i++) a[i] =
2016-08-24 13:34:27 297
原创 HDU 5652 二分+DFS
HDU 5652二分,对于一个区域划分为AB,如果要求的值为A中的最大值,应用左闭右开。如果要求的值为B中的最小值,应用左开又闭。#include<cstdio> #include<cstring> const int maxn = 510; struct Node{ int x, y; }op[maxn * maxn]; int map[maxn][maxn], vis[maxn][max
2016-08-22 15:07:08 330
原创 HDU 1028 DP 大水题
HDU 1028 DP 大水题求几种组成方式加起来等于n 不考虑顺序 dp[i][j]表示用不大于i的数组成j的方法总数。 则dp[i][j] = {dp[i - 1][j - i * k] | 1 ≤\le k ≤[ji]\le [\frac{j}{i}]} 可以用滚动数组变为 dp[j] = dp[j - i] + dp[j];#include<cstdio> #include<cs
2016-08-21 11:13:54 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人