无幻

潜心成魔.....

FZU 1016 无归之室

 无归之室Time Limit:1sMemory limit:32MAccepted Submit:376Total Submit:4103金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱,这正是其名字的由来。考古队花了几年时间研究对策,最后他们想出...

2009-08-24 13:47:00

阅读数:2115

评论数:2

FZU 1015 土地划分

土地划分Time Limit:1sMemory limit:32MAccepted Submit:287Total Submit:655在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上...

2009-08-24 00:47:00

阅读数:2298

评论数:0

HDU 3007 Buried memory

Buried memoryTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 261    Accepted Submission(s): 1...

2009-08-22 00:00:00

阅读数:2825

评论数:6

HDU 1102 Constructing Roads

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1914    Accepted Submission...

2009-08-19 16:06:00

阅读数:2312

评论数:0

HDU 1875 畅通工程再续

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2267    Accepted Submission(s): 630Prob...

2009-08-19 15:52:00

阅读数:1391

评论数:0

[扩展欧几里德]的理解

欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。扩展欧几里德算法是求a*x+b*y=gcd(a,b)的线性方程。查找了相关资料,下面是理解内容:我们令a>b①当b=0,显然gcd(a,b)=a,此时x=1,y任意;②当b!=0   假设a*x1+b*y1=gcd(a,b); ...

2009-08-17 11:20:00

阅读数:1005

评论数:0

FZU 1147 Tiling

 TilingTime Limit:1sMemory limit:32MAccepted Submit:197Total Submit:496In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a s...

2009-08-17 10:06:00

阅读数:1540

评论数:0

FZU 1084 Three powers

Three powersTime Limit:1sMemory limit:32MAccepted Submit:96Total Submit:217Consider the set of all non-negative integer powers of 3.  S = { 1, 3, 9, ...

2009-08-16 21:22:00

阅读数:1843

评论数:0

HDU 1907 John

 JohnTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 258    Accepted Submission(s): 130Proble...

2009-08-14 18:38:00

阅读数:3028

评论数:0

三种博弈问题

         有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆...

2009-08-14 09:33:00

阅读数:1572

评论数:0

HDU 1908 Double Queue

  Double QueueTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 116    Accepted Submission(s): ...

2009-08-14 09:04:00

阅读数:1429

评论数:0

HDU 1913 Computers

ComputersTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 248    Accepted Submission(s): 73Pro...

2009-08-13 21:19:00

阅读数:1163

评论数:0

应付不同OJ的64整型

对于OJ上不同的编译器,不晓得64整型该用long long好 还是得用__int64的话,直接用下面语句。#ifdef WIN32typedef __int64 i64;#elsetypedef long long i64;#endif 自动都别名为i64,而相应的输入输出打印格式就有点麻烦:i...

2009-08-12 10:50:00

阅读数:1391

评论数:0

2009年8月8日 ACM内部比赛个人总结

比赛时间是从两点半开始到六点,未开始已然紧张,熟悉的代码竟然打错几次键。比赛一开始,先翻阅每个题目,越看题目,以第一直觉判断简单题与比较有难度的题目。下面是几题的做后总结:B.A+B problem too        第二次看到这道题目,第一反应就是先做这道送分的题目,然后待会再翻阅下面几题。...

2009-08-12 10:20:00

阅读数:1076

评论数:0

FZU 1205 小鼠迷宫问题

小鼠迷宫问题Time Limit:1sMemory limit:32MAccepted Submit:285Total Submit:876问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置...

2009-08-12 08:57:00

阅读数:1989

评论数:0

FZU 1046 Tempter of the Bone

 Tempter of the BoneTime Limit:1sMemory limit:32MAccepted Submit:305Total Submit:1026The doggie found a bone in an ancient maze, which

2009-08-10 09:47:00

阅读数:3993

评论数:3

任意进制间的转换

任意进制间的转换(2~36进制)上次写的2~9进制转换到10进制,因为都是整型的,处理输出输入都比较方便,这次来个比较普遍的。要用数组存储要转换的数字,结果返回整型的十进制数。函数如下:/*******************************************************...

2009-08-09 20:24:00

阅读数:5438

评论数:0

判断互质数的简易方法

一、概念判断法   公约数只有1的两个数叫做互质的数。根据互质数的概念。可以对一组数进行判断。如,4和9的公约数只有1,所以它们是互质数。   二、规律判断法         根据互质数的定义,可总结出一些规律,利用这些规律可迅速判断一组数是否互质。        (1)两个不相同的质数一定是互质...

2009-08-09 17:39:00

阅读数:7886

评论数:1

itoa()函数,10进制转换到(2~36)进制

先看下itoa()的函数说明吧: 功 能:把一整数转换为字符串   用 法:char *itoa(int value, char *string, int radix);    详细解释:itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组stri...

2009-08-09 10:32:00

阅读数:5035

评论数:5

2~10进制内转换到10进制

 2~10进制内转换到10进制转换是可以从最后一位开始的,每次我的第一直觉都是按公式从前面开始,发现很经常错。从后面开始比较简洁而且不易错误。/************************************************************************//* a...

2009-08-09 09:20:00

阅读数:1333

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭