大嘴鸟

摘要： 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. 阅读全文

摘要： 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 阅读全文

摘要： 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输入数据有多个测试实例，每 阅读全文

摘要： 第一题 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.. 阅读全文

摘要： 经常采用的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... 阅读全文

摘要： 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 阅读全文

摘要： 网上搜了一下相关的视频。对孙小玲教授只有膜拜~~~讲的太清楚了。下附四个教程的链接地址http://www.tudou.com/programs/view/WcexW1IoiVA/?fr=rec1&FR=LIAN 阅读全文

摘要： 果断的悲剧，现在还距比赛结束还有两天，对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 阅读全文

摘要： 进入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, 阅读全文

摘要： 汗，字典树，采用动态内存开辟空间后要注意释放内存，这样就不会造成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. 阅读全文