因为痛,所以叫青春

我有一个梦想:穷屌丝变身富屌丝

随笔分类 -  做ACM的那些日子

uva10110 Light, more light
摘要:View Code #include#include#includeint main(){ unsigned int n, k; while(scanf("%d",&n) && n) { k = floor(sqrt((double)n)); if(k*... 阅读全文

posted @ 2012-07-31 19:07 Nice! 阅读(208) 评论(0) 推荐(0)

KMP算法
摘要:View Code #include#includeconst int N = 10010;char T[1000010], P[N];int pi[N];int ans;void COMPUTER_PREFIX_FUNCTION(){ int m = strlen(P), i, k;... 阅读全文

posted @ 2012-07-31 18:21 Nice! 阅读(149) 评论(0) 推荐(0)

uva10970 Big Chocolate
摘要:它把我瞬间征服了View Code #includeint main(){ int n, m; while(scanf("%d%d",&m,&n) != EOF) printf("%d\n",n*m-1); return 0;} 阅读全文

posted @ 2012-07-27 20:53 Nice! 阅读(177) 评论(0) 推荐(0)

uva 10916 - Factstone Benchmark
摘要:这道题目我要好好的说说,记得这道题目在寒假去年寒假集训的时候我就做过,当时也是看了网上的解题报告才写出来的代码,但是当时真的不是很了解是什么意思,可能会是因为掌握的知识太少了吧,今天又碰见这道题目了,做过这么多的题目,真的没白做,我看懂了题意,但是却怎么也想不出来怎么解决了,没办法我又找到了寒假看的... 阅读全文

posted @ 2012-07-27 16:56 Nice! 阅读(718) 评论(0) 推荐(0)

uva10719 Quotient Polynomial
摘要:这道题目呢就是属于一个多项式的展开题目,没什么难处,不需要算法,只需要把所给的多项式与给出的常数k一一乘开然后列出新的多项式系数就行View Code #include#includeint main(){ char ch; int i, k, p[10010], q[10010]={0... 阅读全文

posted @ 2012-07-27 09:40 Nice! 阅读(178) 评论(0) 推荐(0)

uva11044 Searching for Nessy
摘要:有的时候我真的不知道该怎么理解这个题意,不只是英语难理解,题目描述也很坑爹View Code #includeint main(){ int T, a, b; scanf("%d",&T); while(T--) { scanf("%d%d",&a,&b); ... 阅读全文

posted @ 2012-07-26 14:42 Nice! 阅读(193) 评论(0) 推荐(0)

字符串处理函数大全
摘要:做题的时候越来越感觉到c语言的库函数的强大性,看别人的代码,总是觉得很经典,看来以后自己贴代码的时候一定要将代码优化以后才能贴出来,要不然就显得很损了View Code //强悍的字符串库函数哇,太方便了#include#include#includechar st1[100], st2[100],... 阅读全文

posted @ 2012-07-23 17:51 Nice! 阅读(332) 评论(0) 推荐(0)

uva123 - Searching Quickly
摘要:短小而精悍的代码,把我所学的几乎都用上了,测试数据过了,只可惜不AC,挣扎了一天了,累死啦!!!!!View Code #include#include#include#includeint cmp(const void *a,const void *b){ return strcmpi((c... 阅读全文

posted @ 2012-07-23 16:04 Nice! 阅读(241) 评论(0) 推荐(0)

uva10790 How Many Points of Intersection?
摘要:uva的题目真是奇怪,另外在查找排序的那个里面我还有一道题目,始终读不懂题意,郁闷.....View Code 1 #include2 int main()3 {4 long long m, n, i = 1;5 while(scanf("%lld%lld",&m,&n) && (m... 阅读全文

posted @ 2012-07-22 20:09 Nice! 阅读(162) 评论(0) 推荐(0)

学而时习之,不亦乐乎。
摘要:归并排序经典代码View Code #include #define N 10000 void Merge(int a[],int low,int mid,int high) { int m = mid+1 , n = high-mid; int i,x[N],... 阅读全文

posted @ 2012-07-22 17:06 Nice! 阅读(200) 评论(0) 推荐(0)

uva10499 The Land of Justice
摘要:花了一个小时看懂了题目,花了两分钟AC了代码。。。。。。。。。。。。。。。。。坑爹啊!!!View Code 1 #include 2 int main() 3 { 4 long long n; 5 while(scanf("%lld",&n) && n > 0) 6 { ... 阅读全文

posted @ 2012-07-22 16:26 Nice! 阅读(190) 评论(0) 推荐(0)

uva846 Steps
摘要:很简单的题目,只要最简单的思路就能很高效的解决View Code 1 #include 2 int main() 3 { 4 int T, a, b, k, i, r, t; 5 scanf("%d",&T); 6 while(T--) 7 { 8 ... 阅读全文

posted @ 2012-07-22 14:31 Nice! 阅读(236) 评论(0) 推荐(0)

uva573 - The Snail
摘要:注意一点,蜗牛不能向下爬,所以蜗牛爬行的距离不能是负数View Code 1 #include 2 int main() 3 { 4 double h, u, d, f, p, q; 5 int k; 6 while(scanf("%lf%lf%lf%lf",&h,&u,&... 阅读全文

posted @ 2012-07-21 15:49 Nice! 阅读(187) 评论(0) 推荐(0)

uva107 The Cat in the Hat
摘要:以下代码,纯属抄袭。如有雷同,实属必然。View Code 1 #include 2 #include 3 #include 4 int main() 5 { 6 int h, n, k, N, a, b, i; 7 while(scanf("%d%d",&h,&n) && (h ... 阅读全文

posted @ 2012-07-21 14:50 Nice! 阅读(188) 评论(0) 推荐(0)

uva10194 - Football (aka Soccer)
摘要:我都有些想要放弃这道题的想法了,突然间我找到了一本书上有这道题目的翻译,虽然没有题解,但是让我知道了题目的意思就行了,经过一个半小时的奋战,中间 错了好就次,不是因为算法,而是因为粗心写错了一个变量,导致我一直做不出结果,后来又因为那个字符串比较函数,在不同的编译器上是要调用的不同的库函数 的,因为... 阅读全文

posted @ 2012-07-20 21:47 Nice! 阅读(526) 评论(2) 推荐(0)

uva575 Skew Binary
摘要:水题,不解释!View Code 1 #include 2 #include 3 int main() 4 { 5 char s[100]; 6 while(scanf("%s",s) && s[0] != '0') 7 { 8 int temp = 2, ... 阅读全文

posted @ 2012-07-20 21:46 Nice! 阅读(188) 评论(0) 推荐(0)

uva10025 The ? 1 ? 2 ? ... ? n = k problem
摘要:什么玩意儿View Code 1 #include 2 int main() 3 { 4 int T; 5 while(scanf("%d",&T)!= EOF) 6 { 7 while(T--) 8 { 9 int m,k=0,s=0,p;10 scanf("%d",&... 阅读全文

posted @ 2012-07-20 17:27 Nice! 阅读(266) 评论(0) 推荐(0)

uva253 - Cube painting
摘要:这道题目我完全没弄懂是什么意思,憋了两小时,又放下停了一天,又憋了半天还是没看出个所以然,只好把别人的代码放VC上调试,才弄明白题目是说的什么意思,真是郁闷。在这里我还要感慨一下,为什么我们做题非得做英文的呢,这样做起来,不是训练的编程能力,而是英语水平了吧,哎!!!贴一下别人的代码,我自己写的和这... 阅读全文

posted @ 2012-07-19 21:12 Nice! 阅读(568) 评论(0) 推荐(0)

uva591 Box of Bricks
摘要:超级水题View Code 1 #include 2 #include 3 int main() 4 { 5 int T, f[56], i, k, s, j = 1; 6 while(scanf("%d",&T) && T) 7 { 8 s = k = 0... 阅读全文

posted @ 2012-07-19 16:34 Nice! 阅读(168) 评论(0) 推荐(0)

math.h中的函数
摘要:View Code 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有: 1、 三角函数 double sin (double);正弦 double cos (double);余弦 double tan (double);正切 2 、反三角函数 double a... 阅读全文

posted @ 2012-07-19 15:18 Nice! 阅读(559) 评论(0) 推荐(0)