码迷,mamicode.com
首页 >  
搜索关键字:nyoj 847 s + t    ( 1822个结果
nyoj-14-会场安排问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=14会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼...
分类:其他好文   时间:2014-11-21 21:48:32    阅读次数:131
nyoj-236-心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236心急的C小加时间限制:1000ms | 内存限制:65535KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+...
分类:其他好文   时间:2014-11-21 21:44:42    阅读次数:233
区间DP [NYOJ 536] 开心的mdd
开心的mdd时间限制:1000ms | 内存限制:65535KB难度:3描述himdd有一天闲着无聊,随手拿了一本书,随手翻到一页,上面描述了一个神奇的问题,貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1(10*100),A2(100*5),A3(5*50)。现在himdd要算出计算矩阵所要的...
分类:其他好文   时间:2014-11-20 01:25:49    阅读次数:143
NYOJ 21 三个水杯
bfs题,用数组模拟水杯的状态,尝试每一种可能的状态,如果找到就返回,详解见代码注释: 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAX = 1...
分类:其他好文   时间:2014-11-19 21:53:08    阅读次数:211
NYOJ 218
红色字很重要 Dinner 时间限制:100 ms  |  内存限制:65535 KB 难度:1 描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have o...
分类:其他好文   时间:2014-11-19 11:07:54    阅读次数:162
NYOJ 915 +-字符串【贪心】
+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最...
分类:其他好文   时间:2014-11-19 11:07:36    阅读次数:167
nyoj 222 整数中的1个数以及这类问题
之前也写过一篇这样的文章,但是隔了这么久,竟然忘了。还是要有清晰的思路,才能真正的掌握。这道题是这样的:给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。分析:为的是求2进制中1的个数。从0-15的二进制如下:000000010010001101000...
分类:其他好文   时间:2014-11-18 00:15:14    阅读次数:273
nyoj 84 阶乘的0
计算n!的十进制表示最后有多少个0。分析:乘以能被5整除的数时就会出现0。如果有多个5,如25=5*5,则会产生2个0。所以,就是计算 /5 + /25 + /125 + ... 的结果。#include int main (void){ int n, m; scanf ("%d", &n); .....
分类:其他好文   时间:2014-11-18 00:13:41    阅读次数:200
nyoj-44-子串和
http://acm.nyist.net/JudgeOnline/problem.php?pid=44子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,123i...
分类:其他好文   时间:2014-11-17 21:07:55    阅读次数:164
NYOJ 214 单调递增子序列nlogn
普通的思路是O(n2)的复杂度,这个题的数据量太大,超时,这时候就得用nlogn的复杂度的算法来做,这个算法的主要思想是只保存有效的序列,即最大递增子序列,然后最后得到数组的长度就是最大子序列。比如序列7 8 9 1 2 3 来说, 就是先把第一个数输入到数组中,然后继续输入后面的数,每输入一个数都...
分类:其他好文   时间:2014-11-17 19:22:37    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!