Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台
摘要: centainly ,life is like a box of chocolate ,and you will never know what you will get next. yes , I am very lucky that I find what I really precious in college. It's acm .It bring much to me . Stress, a lot of friends,cooperation,faith,and many things. there is one words that impressed me a lot. 阅读全文
posted @ 2012-05-02 23:02 大嘴鸟 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://www.tudou.com/programs/view/xoDQgPbCyQ0/?fr=rec1strongly recommend this video to youthis is written by a bird with big mouthin may first , I watch a wonderful open course video of algorithm.this is has a great influence on me.as a student learning math,although computer is not my major,but I 阅读全文
posted @ 2012-04-30 18:12 大嘴鸟 阅读(533) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2023求平均成绩Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34271Accepted Submission(s): 8131Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每 阅读全文
posted @ 2012-04-28 21:45 大嘴鸟 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 第一题 shape of hdu http://acm.hdu.edu.cn/showproblem.php?pid=2108这个 看样子 大嘴鸟的我还得优化一下~~为什么别人的代码都是600多b为什么我的写了2600多b呢~~~算法: 过多边形任意一边做一条直线,如果其他各顶点都在这条直线的同侧,则把这个多边形叫做凸多边形我采用的是(1)输入数据(2)以相邻两点作为直线进行判断存在三种情况(我是利用高中的两点式求直线方程的~~)1平行x轴直线2平行y轴直线3既不平行x轴也不平行y轴(3)判断除了做这两条直线上的点,其他的点都是否在这条直线上的一边。判断是否满足条件~~~贴上代码~~#in.. 阅读全文
posted @ 2012-04-25 17:25 大嘴鸟 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 经常采用的float 和double 的范围如下float的范围为-2^128 ~ +2^128,精度为6~7位有效数字double的范围为-2^1024 ~ +2^1024,精度为15~16位。 还有在 vitual judge 中 可以用 long long 来定义长整形 用%I64 进行输出结果;下面附几个基本函数知识(浮点数转化为整型) 浮点型 天花板函数 ceil ,即求超过它的最小整数 地板函数 floor 即求不超过它的最大整数整型 四舍五入 int(x+0.5) 下取整 应该直接来 int(x)就可以了吧~~PI=2*aco... 阅读全文
posted @ 2012-04-24 22:27 大嘴鸟 阅读(616) 评论(0) 推荐(0) 编辑
摘要: Computational GeometryPrerequisitesGraph TheoryShortest PathToolsThis module discusses several algorithms that calculate various geometric properties, mostly based on only two operations described below: cross product and arctangent.Cross ProductThe cross product ofuandvis written asu x v. Computati 阅读全文
posted @ 2012-04-22 22:57 大嘴鸟 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 网上搜了一下相关的视频。对孙小玲教授只有膜拜~~~讲的太清楚了。下附四个教程的链接地址http://www.tudou.com/programs/view/WcexW1IoiVA/?fr=rec1&FR=LIAN 阅读全文
posted @ 2012-04-19 22:51 大嘴鸟 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 果断的悲剧,现在还距比赛结束还有两天,对dp果然是不太擅长,利用这场比赛多练习下~~~~http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=172#problem/Amax sum 过的题竟然wa了三次~~~果断悲剧~~贴下代码~~#include<stdio.h>int main(){ int i,n,len,start,end,beg,over,m=0; int sum,ji,num; scanf("%d",&n); while(n--) { scanf("%d&quo 阅读全文
posted @ 2012-04-18 23:21 大嘴鸟 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 进入8-203,看见zzy大大和boge在码题,应对中南网络赛,只好先放下自己现在的工作,去水一把,果然够水,囧~~这是第一次在csu oj上A题~~ 排名第83位 第一题:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1160十进制转化十六进制的问题,挺新颖的~~我竟然还是采用十进制转换为二进制的老办法,汗,竟没发现可以通过系统进行转换,直接用%x转换,汗~~贴上第一题的代码:#include<stdio.h>#include<string.h>int main(){char a[8];unsigned int i, 阅读全文
posted @ 2012-04-16 22:50 大嘴鸟 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 汗,字典树,采用动态内存开辟空间后要注意释放内存,这样就不会造成Memory Limit Exceeded,没释放结果wa了5次,悲剧~~,在平时设置链表等开辟动态内存存储空间中也要注意这种情况,尤其是要注意树空间的释放。正确代码~~#include<stdio.h>#include<string.h>#include<stdlib.h>void maketire(char temp1[]);int search(char temp2[]);structnode{ structnode *next[27]; int count; }*root;int fr. 阅读全文
posted @ 2012-04-16 21:55 大嘴鸟 阅读(325) 评论(0) 推荐(0) 编辑
Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台