码迷,mamicode.com
首页 >  
搜索关键字:nyoj 678 最小k个数之和    ( 1822个结果
NYOJ 58 步数最少 【BFS】
意甲冠军:不解释。策略:如果;这个问题也可以用深宽搜索搜索中使用。我曾经写过,使用深层搜索。最近的学校范围内的搜索,拿这个问题来试试你的手。代码:#include#include#includeusing std::queue;bool vis[20][20];const int dir[4][2]...
分类:其他好文   时间:2015-06-08 13:08:51    阅读次数:146
nyoj 62 笨小熊
笨小熊时间限制:2000ms | 内存限制:65535KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次...
分类:其他好文   时间:2015-06-08 00:52:53    阅读次数:196
nyoj 47 过河问题
过河问题时间限制:1000ms | 内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两...
分类:其他好文   时间:2015-06-07 23:11:30    阅读次数:166
nyoj 456 邮票分你一半
邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分....
分类:其他好文   时间:2015-06-07 14:32:44    阅读次数:71
nyoj 171 聪明的kk
聪明的kk时间限制:1000ms | 内存限制:65535KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住...
分类:其他好文   时间:2015-06-07 12:32:55    阅读次数:153
nyoj 325 zb的生日
01背包zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西...
分类:其他好文   时间:2015-06-07 12:25:57    阅读次数:131
NYOJ 38 布线问题_(解法2 Prim算法)
时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,每...
分类:编程语言   时间:2015-06-07 11:15:11    阅读次数:170
NYOJ 38 布线问题_(解法1 Kruskal算法)
时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,每...
分类:编程语言   时间:2015-06-07 11:13:32    阅读次数:174
NYOJ 47 过河问题
时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时...
分类:其他好文   时间:2015-06-07 11:11:42    阅读次数:165
NYOJ 49 开心的小明(01背包问题)
时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度...
分类:其他好文   时间:2015-06-07 11:11:04    阅读次数:152
1822条   上一页 1 ... 77 78 79 80 81 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!