Nyoj

nyoj 差值 1233 （大数减法&&字符串排序）

差值时间限制：3000ms |          内存限制：65535KB难度：3描述    输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0 #include #include #defineN1010 usingnames
yanghui07216·2015-11-28 15:00

NYOJ-56 阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0 usingnamespacestd; intf(intn,intm) { returnn>t; while(t--) { intn,m; cin>>n>>m; cout<<f(n,m)<<endl; } return0; }
fjinhao·2015-11-28 15:00

NYOJ 520 最大素因子

最大素因子时间限制：1000ms | 内存限制：65535KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推.研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0 #i
helloiamclh·2015-11-27 20:00

NYOJ 1112 求次数 (字符串)

求次数时间限制：1000ms | 内存限制：65535KB难度：2描述题意很简单，给一个数n以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacmn=3,那么子串为acmcmamacacm,只有acm出现过求ans;输入LINE1:T组数据（T #include #include #include #in
helloiamclh·2015-11-27 19:00

NYOJ 1099 Lan Xiang's Square (判断是否为正四边形)

LanXiang'sSquare时间限制：1000ms | 内存限制：65535KB难度：0描述       Excavatortechnologywhichisstrong,fasttoShandongtofindLanXiang.       Thenthequestioncomes..:)       forthisproblem,iwillgiveyoufourpoints.youjust
helloiamclh·2015-11-27 18:00

NYOJ 1132 promise me a medal （判断两线段是否相交）

promisemeamedal时间限制：1000ms | 内存限制：65535KB难度：2描述 youallknowthatcreat2012willgotoaregional.andiwantyouallprayforus.thx. forthisproblem,youneedjudgeiftwosegmentsis intersection(相交的).ifintersect(相交),print
helloiamclh·2015-11-27 18:00

nyoj--46--最少乘法次数（数学+技巧）

最少乘法次数时间限制：1000ms | 内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；               输入第一行m表示有m(1 #include intmain() { intt; scanf("%d",&t); while(
qq_29963431·2015-11-26 18:00

nyoj-117（归并排序求逆序数）

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如132的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1a[j]时，在a[i]后半部分（itomid）中比a
MBLHQ·2015-11-26 11:00

NYOJ 739 笨蛋难题四

笨蛋难题四时间限制：1000ms | 内存限制：65535KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋的每股股票最多能赚多少钱吗？   
helloiamclh·2015-11-25 18:00

Prim-NYOJ-38-布线问题

布线问题时间限制：1000ms|内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n #include #include #include #include #include #defineMAXS0x7fffffff usi
Roy_Yuan·2015-11-25 15:00

DFS-NYOJ-20-吝啬的国度

吝啬的国度时间限制：1000ms|内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #include #include #include
Roy_Yuan·2015-11-24 21:00

NYOJ 1148-图形寻点

图形寻点时间限制：1000 ms | 内存限制：65535 KB难度：0描述某一天，JXB大牛莫名其妙地进入了一个满是机关的四边形房间，而只有触发其中位于四边形房间对角线交点的机关才可以逃出来，假设四边形为ABCD，则对角线交点为线段AC和线段BD交点！同学们，你们能帮帮他吗？输入第一行：n表示n组测试数据接下来n行，每行8个整数（绝对值不超10000），分别表示顶点ABCD的坐标。输出输出占一行
qq_29600137·2015-11-24 20:00

NYOJ 171-聪明的kk

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。
qq_29600137·2015-11-24 20:00

nyoj--42--一笔画问题（并查集）

一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include intpre[10010],dre[10010]; intfind(intx) { returnpre[x]==x?x:fi
qq_29963431·2015-11-24 19:00

NYOJ 642-牛奶

牛奶时间限制：1000 ms | 内存限制：65535 KB难度：2描述伊格内修斯每天都喝牛奶，他现在是在超市里，他要选择一瓶牛奶。牛奶在超市有很多种，所以伊格内修斯想知道哪种牛奶是最便宜的。下面是一些规则：1。伊格内修斯绝不会喝6天以前或更早的牛奶。这意味着，如果牛奶是2012-12-22生产的，伊格内修斯绝不会在2012年12月27日之后（包含12月27日）喝这瓶。2。伊格内修斯每天要喝200
qq_29600137·2015-11-24 19:00

nyoj--49--开心的小明（背包）

开心的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，
qq_29963431·2015-11-24 17:00

NYOJ 290 动物统计加强版 (字典树)

动物统计加强版时间限制：3000ms | 内存限制：150000KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1 #include #include #include #inclu
helloiamclh·2015-11-24 17:00

nyoj--1057--寻找最大数（三）(贪心)

寻找最大数（三）时间限制：1000ms | 内存限制：65535KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K(1 ≤ N≤ 10^18;0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入19901 1000 90
qq_29963431·2015-11-24 16:00

NYOJ 1011 So Easy[II] (求N边形面积)

SoEasy[II]时间限制：1000ms | 内存限制：65535KB难度：2描述这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3 #include #include #include #include #definefab(a)(a)>0?(a):(-a) #defineLLlonglong #de
helloiamclh·2015-11-24 16:00

nyoj--218--Dinner（语法）

Dinner时间限制：100ms | 内存限制：65535KB难度：1描述LittleAisonememberofACMteam.HehadjustwonthegoldinWorldFinal.Tocelebrate,hedecidedtoinvitealltohaveonemeal.Asbowl,knifeandothertablewareisnotenoughinthekitchen,Litt
qq_29963431·2015-11-24 15:00

NYOJ 78 圈水池 (凸包输出路径)

圈水池时间限制：3000ms | 内存限制：65535KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1 #include #include #include #inclu
helloiamclh·2015-11-24 15:00

NYOJ 952 最大四边形 (n个点求组成四边形的最大面积)

最大四边形时间限制：1000ms | 内存限制：65535KB难度：2描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，(4 #include #include #include #include #defineMAXN1010 #definefab(a)(a)>0?(a):(-a) #defineINF0xfffffff #define
helloiamclh·2015-11-24 15:00

nyoj--12--喷水装置（二）（区间覆盖问题+贪心）

喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include #include #include usingnamespacestd; structnode { doublel,r; }edge[1001]; boolcmp(nodes1,nodes2) { returns1.l0) { e
qq_29963431·2015-11-24 15:00

NYOJ 170-网络的可靠性【度】

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会
qq_29600137·2015-11-23 22:00

NYOJ 168-房间安排

房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(BetterCity,BetterLife)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了
qq_29600137·2015-11-23 21:00

NYOJ 353--3D dungeon【水题 && BFS】

3Ddungeon时间限制：1000 ms | 内存限制：65535 KB难度：2描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,so
hpuhjh·2015-11-23 21:00

NYOJ169 && ZZULIOJ 1437: 素数

1437:素数TimeLimit:1Sec  MemoryLimit:512MBSubmit:312  Solved:169SubmitStatusWebBoardDescription走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候
qq_29600137·2015-11-23 21:00

NYOJ 284--坦克大战【BFS && 优先队列】

坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow. Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatc
hpuhjh·2015-11-23 17:00

NYOJ 202--黑红树【DFS】

红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑
hpuhjh·2015-11-23 13:00

nyoj--1185

最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：    如果C等于1，输出第L个数到第R个数之间的最小值；    如果C等于2，输出第L个数到第R个数之间的最大值；    如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。（包括第L个数和第R个数）。输入首先输入一个整数T（T≤100），
MBLHQ·2015-11-22 22:00

nyoj--1170--最大的数（数学技巧）

最大的数时间限制：1000ms |          内存限制：65535KB难度：3描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如135结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+数列最前和最后不应有+
qq_29963431·2015-11-22 21:00

NYOJ 214 单调递增子序列(二)(LIS O(nlogn)算法)

单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一整型数列{a1,a2...,an}（0 #include #defineINF0x3f3f3f3f//这里0x3f3f3f的大小是不够的 usingnamespacestd; intdp[100010],a[100010]; intmain() { intn,i; while(scanf("%d",&n)
zwj1452267376·2015-11-22 21:00

NYOJ 814 又见拦截导弹(LIS)

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准
zwj1452267376·2015-11-22 21:00

NYOJ 236 心急的C小加(LIS)

心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1
zwj1452267376·2015-11-22 20:00

NYOJ 562 盒子游戏

盒子游戏时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个球。如果一个
yuan_jlj·2015-11-22 19:00

NYOJ 79 拦截导弹(LIS)

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1 #include i
zwj1452267376·2015-11-22 19:00

NYOJ　42：一笔画问题【欧拉回路】

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include usingnamespacestd; intper[1005]; voidinit(intn) { for(inti=1
lin14543·2015-11-22 18:00

NYOJ-255C小加之随机数【模拟】

C小加之随机数时间限制：3000 ms | 内存限制：65535 KB难度：1描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0 #include usingnamespacestd; intmap[10000]; boolf(intx,intn) { for(inti=0;i
qq_29600137·2015-11-22 17:00

NYOJ-958山谷（二)【模拟】

山谷（二）时间限制：1000 ms | 内存限制：65535 KB难度：2描述八百里伏牛山连绵不断，高低起伏。学习过数山谷的个数之后，小明想知道这些山谷中最多能装多少水。我们用竖直的矩形表示山的高度，如图：我们用这样一种形式来表示上图的山：[614675164]，每个数字代表山的高度。假如连日暴雨，爆发山洪，这些山之间的山谷能装多少水？规定用单位1的方块来计算容积。所以，在上边的图中下标为1以左都
qq_29600137·2015-11-22 17:00

NYOJ-755山谷【模拟】

山谷时间限制：1000 ms | 内存限制：65535 KB难度：2描述八百里伏牛山连绵不断，高低起伏。家住山脚下的小明开始学习识数了，面朝群山，他想数一下对面有多少山谷，请你写个程序帮他检验一下他数的结果是否正确。输入有多组测试数据。对于每组数据：第一行:N（2 #include intn; intmap[10000]; intf1(){ intans=0,cnm=1; for(inti=0;i
qq_29600137·2015-11-22 17:00

NYOJ-20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #include #include usin
qq_29600137·2015-11-22 16:00

数独 nyoj722

数独时间限制：1000ms | 内存限制：65535KB难度：4描述     数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。    有一天hrdv碰到了一道号称是世界上最难的数独的题目
huangshuai147·2015-11-22 13:00

nyoj--325--zb的生日（简单dp）

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜
qq_29963431·2015-11-21 16:00

NYOJ 17 单调递增最长子序列(LIS)

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include charstr[10010]; intdp[10010]; intmax(inta,intb) { returna>b?a:b; } intmain() { intn,len,i,j,
zwj1452267376·2015-11-21 16:00

nyoj--124--中位数（水题）

中位数时间限制：3000 ms | 内存限制：65535 KB难度：2描述一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。比如1510119 其中位数就是9.因为排序过后，9处在中间位置。现在给你一些数，请你求出其中位数。输入第一行输入一个整数T（1 #include #include usingnamespacestd; inta[2010]; intmain() { intt
qq_29963431·2015-11-21 11:00

nyoj--90--整数划分(母函数)

整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+
qq_29963431·2015-11-21 11:00

nyoj--18--The Triangle(dp水题)

TheTriangle时间限制：1000ms | 内存限制：65535KB难度：4描述738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebas
qq_29963431·2015-11-19 22:00

nyoj--1023--还是回文(动态规划)

还是回文时间限制：2000ms |          内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串字符，接下来n行，每行有一个字符(a~z)和两个整
qq_29963431·2015-11-19 20:00

nyoj--233--Sort it (水题)

Sortit时间限制：1000ms | 内存限制：65535KB难度：2描述Youwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanytimesitneed.Forexample,12354
qq_29963431·2015-11-18 21:00

NYOJ 88：汉诺塔（一）【数学】

汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们
lin14543·2015-11-18 20:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他