码迷,mamicode.com
首页 >  
搜索关键字:nyoj 623 ab problemi    ( 5839个结果
(39)JS运动之缓冲运动
基本思路:使用定时器让物体向右运动,在运动的过程中再不是匀速运动,而是先快后慢,但是到达终点的时候,必须注意要使用向上取整函数Math.ceil()和向下取整函数Math.floor();这样才能够正确无误地到达终点,而不是有出入。 #div1{ width:100px; height:100px; background:red; position:ab...
分类:Web程序   时间:2014-07-23 13:36:26    阅读次数:224
POJ 1451 T9 字典树+优先队列
题目来源:POJ 1451 T9 题意:给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键 思路:建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和 例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11 #include #...
分类:其他好文   时间:2014-07-22 22:34:34    阅读次数:261
NYOJ-927 The partial sum problem
The partial sum problem 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类:其他好文   时间:2014-07-22 18:01:38    阅读次数:250
NYOJ-20 吝啬的国度
吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据...
分类:其他好文   时间:2014-07-22 17:46:01    阅读次数:237
NYOJ-1058 部分和问题
部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入...
分类:其他好文   时间:2014-07-22 14:12:44    阅读次数:194
poj1325 Machine Schedule
有nx种A类机器,有ny种B类机器,k个东西,每个东西可以在a或b启动时生产(a属于A,b属于B),初始状态AB均在0, 每次切换需要重启,要生产全部k种东西,问至少重启几次。 将每件东西a,b建边,则每条边至少需要一个点才能完成该边代表的东西,题目等价于最小点覆盖问题,既用最少的点覆盖所有的边, 根据二分图性质,最小点覆盖数=最大匹配数 #include #inclu...
分类:其他好文   时间:2014-07-22 00:31:36    阅读次数:195
NYOJ 709(ZZULIOJ1481) 异 形 卵
题目描述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。 在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或...
分类:其他好文   时间:2014-07-22 00:30:37    阅读次数:285
POJ 2185 Milking Grid KMP循环节周期
题目来源:POJ 2185 Milking Grid 题意:至少要多少大的子矩阵 可以覆盖全图 例如样例 可以用一个AB 组成一个 ABABAB ABABAB 可以多出来   思路:每一行求出周期 总共n个 求这n个周期的最小公倍数 如果大于m 取m            每一列求出周期 总共m个求这个m个周期的最小公倍数 如果大于n取n 答案就是2个最小公倍数的积 #inc...
分类:其他好文   时间:2014-07-21 23:29:43    阅读次数:302
NYOJ-488 素数环
素数环 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0 输出每组第一行输出对应的Case序号...
分类:其他好文   时间:2014-07-21 22:12:48    阅读次数:280
NYOJ 1049 Climbing Worm
Climbing Worm Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12116    Accepted Submission(s): 8149 Problem Description An inch wor...
分类:其他好文   时间:2014-07-21 14:10:55    阅读次数:195
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!