![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
sharon_qiu
这个作者很懒,什么都没留下…
展开
-
hoj 2086 A1 = ?
//找规律吧,还挺简单的,注意是实数#include #include double c[3005]; int main(){ int i,n,temp; double a0,a1; double sum; while(scanf("%d",&n)!=EOF){ scanf("%lf%lf",&a0,&a1); temp=n;原创 2012-09-26 13:00:42 · 252 阅读 · 0 评论 -
hoj2080夹角有多大II
//C++我CE了半天啊……苦逼啊#include #include #define pi acos(-1) typedef struct p{ double x,y; }p; double distant(p a,p b){ return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y); } int main(){ int t; p a原创 2012-09-25 21:12:07 · 331 阅读 · 0 评论 -
2036改革春风吹满地
//擦,我还改正负面积,反而错了,就要考虑正负#include #include typedef struct p{ int x,y; }p; double area(p a,p b,p c){ double t; t=c.x*b.y+a.x*c.y+b.x*a.y-a.x*b.y-c.x*a.y-b.x*c.y; t/=2.0; return t; } int原创 2012-09-25 20:20:44 · 1095 阅读 · 0 评论 -
hoj 2105The Center of Gravity
#include #include typedef struct{ double x,y; }point; point p[5]; int main(){ int t; double x,y; while(scanf("%d",&t)&&t!=0){ while(t--){ for(int i=1;i<=3;i++){原创 2012-09-26 14:32:53 · 217 阅读 · 0 评论 -
hoj 2089不要62
#include #include int f[1000005]; int no(int a){ while(a){ if(a%10==4||a%100==62) return 1; a/=10; } return 0; } int main(){ int hei,low; for(int i=1;i原创 2012-09-26 14:19:45 · 225 阅读 · 0 评论 -
pku1721cards
//置换差不多搞懂了,就是换来换去的,可惜又看了别人的程序了…………#include #include int a[1005],cont,b[1005],c[1005],n,x; void solve(){ int i; while(1){ for(i=1;i<=n;i++){ b[i]=c[c[i]]; } c转载 2012-09-20 14:38:51 · 200 阅读 · 0 评论 -
pku1026
#include #include int main(){ char s1[205],s2[205]; int a[205],b[205],n,k,i,t,temp; while(scanf("%d",&n)!=EOF&&n){ for(i=1;i<=n;i++){ scanf("%d",&a[i]); }转载 2012-09-19 20:21:43 · 238 阅读 · 0 评论 -
pku3270 Cow Sorting
// 2.置换,置换的运算 // 置换的概念还是比较好理解的,《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》,写的很好。//然后我就试了,结果老是错,数组超届啊#include #include #include #include using namespace std; #define inta __int64 int a[2000005原创 2012-09-19 17:11:56 · 273 阅读 · 0 评论 -
poj 2409 【Let it Bead】
/* 问题:给你m种不同颜色的珠子,你能穿出多少长度为n的“本质不同”首饰来。这里的“本质不同”指首饰经过翻转或旋转,不会与其他方案相同。我们称之为着色方案。例如图中给出的2种颜色,穿出5个珠子的首饰的各种方案示意图。 思路: 置换:【1,2,…,n | a1, a2,…an】 表示1被a1取代(a1为1到n的某数),2被a2取代……, a1,a2…,an不相同 置换群:置换群的元素是置换原创 2012-09-18 17:14:37 · 254 阅读 · 0 评论 -
poj2049Let it Bead
#include #include #include #define inta __int64 int gcd(int x,int y){ int r; if(y==0) return x; else r=x%y; return gcd(y,r); } int poww(int a,int b){ int i,tmp; tmp=1; if(b原创 2012-09-18 17:09:30 · 325 阅读 · 0 评论 -
poj3070Fibonacci 矩阵快速幂
周天的那个成都赛区的short problem真心一点都不会啊,虽然搞数论,真心是零起点。所以先搞下最简单的这种题 P.S. 学会了用 用宏定义可以搞定在不同编译环境下改变long long 和__int64 快速改 #include #define inta __int64 int a[2][2]; int tmp[2][2]; const int n=1原创 2012-09-18 11:44:46 · 307 阅读 · 0 评论 -
hoj2134 Cuts the cake
//超级水#include #include #define pi acos(-1) int main(){ int r; double r1,r2,s; while(scanf("%d",&r),r){ s=pi*r*r; s=s/3.0; r1=sqrt(s/pi); r2=sqrt((2*s)/pi);原创 2012-10-02 12:33:24 · 291 阅读 · 0 评论 -
HDU 3724 Encoded Barcodes Trie
//第一次学会用字典树模板,一开始作比赛的时候,自己写的strstr/kmp都是不停地超时,结果发现用字典树就过了,还是见得太少了#include #include #include char s[10005][35]; char c[35]; double f[10]; int bin[10],flag,zi[30],next[100]; double a,b; #define MAX原创 2012-10-02 19:36:55 · 284 阅读 · 0 评论 -
1024Max Sum Plus Plus
//dp学习之,不过呢,一开始都是IntWA了,然后都改了就超时,然后改一部分,留一部分,就OK了//状态: dp[i][j] --- 表示前j个数中的最大i段子段和,并且a[j]包涵于最后一个子段//状态转移方程: dp[i][j]=max{dp[i][j-1]+A[j],dp[i-1][t]+a[j] (i-1//关于状态转移方程的解释: // dp[i][j]由两种情况得到原创 2012-10-04 10:26:32 · 375 阅读 · 0 评论 -
hoj 2108 Shape of HDU
#include #include typedef struct{ int x,y; }point; point p[10000005]; int mul(point a,point b,point c){ //公式:s=(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3) //当s>0时,p1,p2,p3三个点呈逆时针 //当s<0时,p1,p2,p3三个点原创 2012-10-02 09:49:22 · 334 阅读 · 0 评论 -
hoj1999不可模数
//用了很好的筛素数的方法,找到各个因子,注意范围很大,至于为什么这么大的范围……这点还没有搞懂#include #include #include using namespace std; #define eps 1e-10 int xx[1000005],x[1005]; void s(){ int i,j; for(i=1;i<=500000;i++) for原创 2012-09-25 19:47:10 · 311 阅读 · 0 评论