- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 coderforce 1c--Ancient Berland Circusp
一道几何题，先是海伦定理：三角形三边为a,b,c, 外接圆半径为R； p=(a+b+c)/2; S=sqrt( p*(p-a)*(p-b)*(p-c) ) ;再由正弦定理：S=a*b*c/(4*R); 由 推出。由上述公式可求出外接圆半径R；再由余弦定理： 求出三角形中的其中2个边对应的圆心角的大小（即2个半径R和一条三角形边组成的三角形），另外一角可由2pie减去已
2013-04-30 19:38:56
644
原创 coderforce 2A-Winner
变态的模拟啊，刚开始没理解好题意，WA了无数遍，看了讲解才明白的#include #include #include #include #include #include #include #include #include #include #define MAX 1005using namespace std;mapma,m
2013-04-28 12:54:52
568
原创 hdu 1754 I hate it
这是一道线段树专场出来的题，很久之前已经用线段树AC过了，最近以它为原题给省赛选拔赛出了道题，又琢磨了一下，觉得暴力应该也可以过，稍微优化下，交了才发现竟然比线段树快。。。。ORZ。#include#include#define MAX 200005#define NT 1000int p[MAX],b[MAX],n;int readInt(){ char c;int
2013-04-27 07:33:58
555
1
原创 coderforce 1B-Spreadsheet
在十进制与一个很像26进制的进制之间转换，b--的情况刚开始没考虑到，很纠结#include#includeint main(){ int n,i,j,flag1,flag2,a,b,k;char c[20],d[20],t[10]; scanf("%d",&n); while(n--){ scanf("%s",c);
2013-04-27 07:28:03
570
原创 zoj 3261
还行的并查集，刚开始find（）写的有点问题，不过终于还是过了先记忆再倒序添加，邻接矩阵存边#include #include #include #include #include #include #include #include #include #include #define inf 1<<30 #define eps 1e-10
2013-04-20 12:15:54
644
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人