- 博客(31)
- 资源 (2)
- 收藏
- 关注
原创 In a Line
DescriptionThere are n (2InputThe first line contains one integer, indicating the number of test cases. For each test case, th
2011-09-22 20:38:58 570
原创 三角形
Description一天mingming问了Flying一个数学问题:给出一个整数,存在多少个直角三角,它的某一条边等于这个整数,而且其它边也是整数。Flying是做ACM的,他就写了个程序解决了这个问题。你也能写个程序解决吗?Input第一行一个整
2011-09-22 19:48:32 670
原创 过山车
http://acm.hdu.edu.cn/showproblem.php?pid=2063Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,
2011-09-21 19:02:14 946
原创 最短路
http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的
2011-09-20 13:53:16 548
原创 畅通工程(1863)
http://acm.hdu.edu.cn/showproblem.php?pid=1863Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得
2011-09-20 13:34:54 338
转载 fib
费氏阵列并不是使用递回来解一定不好,事实上单就执行次数上来说,有一个使用递回的演算法可以更快 (big(o)是以2为底的Logn值),但是要使用到乘法运算,所以实际上要看所使用的机器而定。 Procedure FIB(N) IF (n <= 1)
2011-09-20 11:27:12 330
原创 母猪的故事
http://acm.hdu.edu.cn/showproblem.php?pid=2160Problem Description话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下
2011-09-19 22:10:26 2418
原创 进制转换问题
#include #includechar bin[36];int x ;int main(){ while(scanf("%d",&x)) { _itoa(x, bin, 3);//将x十进制数转化为3进制数;还可以转
2011-09-19 21:49:36 309
原创 又见GCD
http://acm.hdu.edu.cn/showproblem.php?pid=2504Problem Description有三个正整数a,b,c(0 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b
2011-09-19 21:12:59 632
原创 畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1232Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城间都可以
2011-09-18 10:09:39 2033
原创 确定比赛名次
http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一
2011-09-18 10:04:29 794
原创 3427: Dark roads
http://cs.scu.edu.cn/soj/problem.action?id=3427DescriptionEconomic times these days are tough, even in Byteland. T
2011-09-17 15:47:24 514
原创 Daizi's path system
http://cs.scu.edu.cn/soj/problem.action?id=2427题目 呆子是个没有方向感的人,经常在科大校园内迷路,所以他经常手里拿着一张 地图。每天呆子都在科大校园内转来转去,寻找新奇的人和事物,但是呆子 不是一个喜欢浪费时间的人,每次转悠
2011-09-17 14:59:28 405
转载 26個英文字母出現的頻率表
26個英文字母出現的頻率表英文字母使用頻率英文字母使用頻率英文字母使用頻率A0.0856J0.0013S0.0607
2011-09-17 13:14:08 6917
原创 存钱计划(三)
DescriptionTZC的店铺比较多,上次WY随便走只要能走到就行,现在他学聪明了。WY去买东西的话,确定一家店以后,当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的,从店A到店B可以,店B到店A未必可以。店与店之间是有一定距离的。上
2011-09-17 09:13:59 1076
原创 Earthquake
点击打开链接DescriptionAfter the big earthquake, a lot of roads have been destroyed, some towns are disconnected with each other. In ord
2011-09-16 20:30:18 318
原创 Centre of symmetry
点击打开链接DescriptionIf we are given a point and the centre of symmetry, we can get the symmetric point easily, but now, if I give y
2011-09-16 19:03:33 475
原创 如何使用下标遍历二维数组
点击打开链接int my_2d_array[10][10]; //假定数组my_2d_array 已经预先被填充了数据 int i,j; //遍历这个数组 for(i=0;i10;i++)
2011-09-13 14:38:52 1425
原创 统计难题
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀
2011-09-11 20:49:25 377
原创 Shortest Prefixes
http://poj.org/problem?id=2001DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefix
2011-09-11 15:29:14 374
原创 最短路
http://acm.uestc.edu.cn/problem.php?pid=1010 最短路Time Limit: 1000 msMemory Limit
2011-09-10 18:32:35 324
翻译 字典树(边改边抄)
百度定义内容: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,
2011-09-10 08:51:19 607
原创 Circular Area
点击打开链接http://poj.org/problem?id=2546Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1843Accepted:
2011-09-09 21:29:35 609
原创 完全数的性质
完全数性质:(1)古希腊数学家欧几里得是通过 2^(n-1)(2^n-1) 的表达式发现头四个完全数的。(2)偶完全数都是以6或8结尾。如果以8结尾,那么就肯定是以28结尾。(3)除6以外的偶完全数,把它的各位数字相加,直到变成个位数,那么这个个位数一定是1:(亦即:
2011-09-09 19:07:39 2292
原创 总结的快速排序
很多时候对快速排序的具体格式记得都不太清楚,在网上搜了一下,加上自己的理解就摆到了这里:先声明一下,头文件至少要包括以下几个,最好都写上,写上不扣分;#include、#include、#include、#include。(一)、对int类型:int num[1000
2011-09-09 18:55:33 491
原创 Period
http://poj.org/problem?id=1961 DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code
2011-09-09 10:44:17 588
原创 Seek the Name, Seek the Fame(KMP)
链接:http://poj.org/problem?id=2752Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KB
2011-09-08 19:58:55 377
转载 KMP比较简单的讲法。
转载链接:http://blog.csdn.net/yearn520/article/details/6729426我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我
2011-09-07 16:16:31 474
原创 Power Strings
链接 http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a =
2011-09-06 21:56:43 300
原创 还是畅通工程(水题) kruskal算法
http://acm.hdu.edu.cn/showproblem.php?pid=1233Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一
2011-09-04 18:42:20 376
原创 畅通工程续
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点
2011-09-04 18:39:19 663
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人