当前搜索:

FZU 1016 无归之室

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

FZU 1015 土地划分

土地划分Time Limit:1sMemory limit:32MAccepted Submit:287Total Submit:655在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上...
阅读(2276) 评论(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...
阅读(2785) 评论(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...
阅读(2282) 评论(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...
阅读(1366) 评论(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); ...
阅读(981) 评论(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...
阅读(1517) 评论(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, ...
阅读(1805) 评论(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...
阅读(2847) 评论(0)

三种博弈问题

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

应付不同OJ的64整型

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

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

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

FZU 1205 小鼠迷宫问题

小鼠迷宫问题Time Limit:1sMemory limit:32MAccepted Submit:285Total Submit:876问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置...
阅读(1955) 评论(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
阅读(3582) 评论(1)

任意进制间的转换

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

判断互质数的简易方法

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

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

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

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

 2~10进制内转换到10进制转换是可以从最后一位开始的,每次我的第一直觉都是按公式从前面开始,发现很经常错。从后面开始比较简洁而且不易错误。/************************************************************************//* a...
阅读(1277) 评论(0)
    个人资料
    等级:
    访问量: 361万+
    积分: 3万+
    排名: 138
    文章存档
    最新评论