关闭

FZU 1016 无归之室

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

FZU 1015 土地划分

土地划分Time Limit:1sMemory limit:32MAccepted Submit:287Total Submit:655在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干...
阅读(2156) 评论(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): 139Problem DescriptionEach person had do somet...
阅读(2703) 评论(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(s): 628Problem DescriptionThere are N villag...
阅读(2203) 评论(0)

HDU 1875 畅通工程再续

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2267    Accepted Submission(s): 630Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同...
阅读(1308) 评论(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);         b*x2+(a%b)*y2=gcd(b,a%b)=gcd(a,b)   则a*x1+...
阅读(940) 评论(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 sample til...
阅读(1462) 评论(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, 27, 81, ....
阅读(1731) 评论(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): 130Problem DescriptionLittle John is playing very fu...
阅读(2776) 评论(0)

三种博弈问题

         有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。    ...
阅读(1467) 评论(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): 68Problem DescriptionThe new founded Balk...
阅读(1352) 评论(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): 73Problem DescriptionEverybody is fond of computer...
阅读(1092) 评论(0)

应付不同OJ的64整型

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

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

比赛时间是从两点半开始到六点,未开始已然紧张,熟悉的代码竟然打错几次键。比赛一开始,先翻阅每个题目,越看题目,以第一直觉判断简单题与比较有难度的题目。下面是几题的做后总结:B.A+B problem too        第二次看到这道题目,第一反应就是先做这道送分的题目,然后待会再翻阅下面几题。动笔前还是迟疑了零点几秒下是否需要大范围考虑,依旧跟前一天测试的一样多虑了。A.lovekey...
阅读(1014) 评论(0)

FZU 1205 小鼠迷宫问题

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

任意进制间的转换

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

判断互质数的简易方法

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

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

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

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

 2~10进制内转换到10进制转换是可以从最后一位开始的,每次我的第一直觉都是按公式从前面开始,发现很经常错。从后面开始比较简洁而且不易错误。/************************************************************************//* a是要转换的数,bit是原本的进制(2~10) ...
阅读(1206) 评论(0)
42条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:3390525次
    • 积分:35186
    • 等级:
    • 排名:第139名
    • 原创:398篇
    • 转载:88篇
    • 译文:5篇
    • 评论:3407条
    个人说明
    联系方式:
    文章存档
    最新评论