关闭

poj 2991 线段树 成段更新 + 向量旋转

题目链接:http://poj.org/problem?id=2991 输入数据: n条线段,c条指令 n条线段的长度li(最初的线段都是在y轴上的) c条的指令是s,a,表示第s条线段和第s+1条线段的夹角调整为a度 每执行完一条命令输出最后一条线段末尾的坐标 注意:输出的时候,c++中用%lf,g++中用%f。 keep[maxn]保存第i条边与i-1边的夹角(初始化为180...
阅读(65) 评论(0)

poj 1113 Wall

题意:国王要建一座墙围住国王所有的城堡,要求墙上任意一点到城堡的距离大于L,同时墙的长度最短。输出墙的长度(四舍五入)。 墙的长度 = 城堡的点构成的凸包的长度 + 以L为半径的圆的周长 黑色的是城堡连接成的凸包,外围黄色的部分是墙,顶点上 是圆弧#include #include #include using namespace s...
阅读(46) 评论(0)

poj 1228 Grandpa's Estate

题意:判断给出的点组成的凸包是不是稳定凸包 稳定土包:凸包的每条边上至少有三个点 题意略难理解.............. #include #include #include #include using namespace std; const int MAXN = 10005; struct node { double x,y; }p[MAXN]; in...
阅读(139) 评论(0)

light 1011 - Marriage Ceremonies

dp[][] #include #include #include #include #include using namespace std; int map[20][20]; int n; int dp[20][66000]; int main() {     int t;...
阅读(47) 评论(0)

poj 3348 Cows

题意:给出若干点的位置,计算由这些点组成凸包的面积S(农场面积),每头牛至少要50平方米, 所以输出S/50的整数部分即可 计算凸包面积 n边形可以划成n-2个三角形 已知三角形顶点坐标,求三角形面积最直接的公式 设A(x1,y1),B(x2,y2),C(x3,y3)在坐标系中中顺序为三点按逆时针排列 S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+...
阅读(41) 评论(0)

light 1005 - Rooks

题意: n行n列,放置k颗棋子的方案数,棋子不能放在同行同列n行先拿出k行(无顺序)(n!)(n−k)!∗k!\frac{(n!)}{(n-k)!*k!} 每行有n列 ,每列放一个(有顺序)(n!)(n−k)!\frac{(n!)}{(n-k)!} 两个分式相乘整理可得((n!)(n−k)!)2∗1k!\left(\frac{(n!)}{(n-k)!}\right)^2*\frac{1}{k!...
阅读(30) 评论(0)

poj 1873 The Fortified Forest

题意:n棵树 xi, yi, vi, li   给出每棵树的位置( xi, yi ),价值 vi,  砍了这棵树能造多长 的围墙 li     n最大只有15,所以直接采用枚举 满足条件 砍了的树足够将剩下的数围起来(凸包),输出 剩下的树的价值和最大的方案。 存在多种方案时,输出,剩下的树最少的方案 Forest 1 Cut these trees: 砍了哪些树 E...
阅读(54) 评论(0)

poj 2007 凸包 极角排序

//double atan2( double y, double x ); //y/x的反正切值,结合计算所在的象限。  //是一个弧度值,要换算成角度,也必须乘以180/PI。 //奇怪的是把数据类型由doule改为int就过了 // #include #include #include #include #include #include using name...
阅读(58) 评论(0)

light oj 1004 - Monkey Banana Problem

数塔 n行之前 dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + 数塔上的数; i行第j个 n行至后,dp[n+i][j] = max(dp[n+i-1][j], dp[n+i-1][j+1]) +  数塔上的数; #include #include #include using namespace std...
阅读(84) 评论(0)

zoj 3430 AC自动机

题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16400 把输入的字符根据下表,转化成value数字,在转化成6位的二进制,载8个二进制一组划分,转化成0~255的数字(ASCII字符的十进制),然后就是AC自动机模版的事了。一个=表示转化得到的二进制末尾要去掉2个0 Value...
阅读(59) 评论(0)

hdu 4352

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 看最后一段就够了 一个数的力量是这个...
阅读(62) 评论(0)

poj 3252

题目链接:http://poj.org/problem?id=3252 题意:给定范围l,r;求有多少个数的二进制0的个数大于等于1的个数 #include #include #include using namespace std; typedef __int64 ll; int num[40]; ll dp[40][40][40];//dp[len][zero][o...
阅读(62) 评论(0)

hdu 4507

题目链接: 需要维护三个数   个数count,满足条件数的和sum,数的平方和square; 一个数 = (a*10的pre次方+b);b 一个数的平方 = (a*10的pre次方*a*10的pre次方 + 2*a*10的pre次方*b + b*b); len时(len-1的数在nxt中) count :  直接加nxt.cnt; sum :加nxt.sum(对应b)...
阅读(91) 评论(0)

codeforces 55D

题目链接:http://codeforces.com/problemset/problem/55/D 需要维护三个数   个数count,满足条件数的和sum,数的平方和square; 一个数 = (a*10的pre次方+b);b 一个数的平方 = (a*10的pre次方*a*10的pre次方 + 2*a*10的pre次方*b + b*b); len时(len-1的数在nxt中)...
阅读(91) 评论(0)

hdu 4509

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4509 #include #include using namespace std; int num[1450]; int main() { int a,b,c,d; int n,r,ans,i; while(~scanf("%d",&n)) { ...
阅读(166) 评论(0)
34条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:4070次
    • 积分:349
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条