码迷,mamicode.com
首页 >  
搜索关键字:nyoj skiingbfs    ( 1822个结果
倒水问题
http://blog.csdn.net/morewindows/article/details/7481851对与 m n容量的水杯:怎么测量x容量的水;文章中说这不是最优的,但是可以找到存在答案;如果感兴趣搜索nyoj 倒水问题,这是bfs问题。对于每个杯子自己:可以倒空,或倒满,或者其他的杯子...
分类:其他好文   时间:2014-07-03 10:56:38    阅读次数:199
NYOJ-1036 非洲小孩
非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以...
分类:其他好文   时间:2014-07-02 16:33:34    阅读次数:181
nyoj 904 hashmap
这个题目是个水题目,现在我只管做出来,效率不考虑了。 题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽,很简单,但效率很低,别人有的是用二分查找,不管了, package nyoj904;import ja...
分类:其他好文   时间:2014-06-25 22:42:59    阅读次数:301
nyoj 96 一个水题目
虽然很简单,发现自己用内存太高了了,算了,我就是这水平了。 描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 输入 第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。 输出 输出M行,每行为对应行的n-1位数(忽略前缀...
分类:其他好文   时间:2014-06-25 22:29:20    阅读次数:192
nyoj 155 求高精度幂 【大数】
做了一下午,总算做出来了!! 思路:将R转换成整数,同时计算好小数的个数,计算整数的次幂之后,然后根据规律将小数点适当的时候输出(如有3位实际小数,则应在第36位输出小数点) 链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155 代码: #include #include int main() { int i, j, n, do...
分类:其他好文   时间:2014-06-24 21:01:10    阅读次数:164
NYOJ 915 +-字符串
+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最...
分类:其他好文   时间:2014-06-24 20:57:17    阅读次数:142
待修改 nyoj 412
测试好多数据都正确,一直wrong ans 仔细思考 #include#include//x&-x 为x的二进制中最低位1的权值 列: 110010为 2 11100为4 ,所以 log2(4)表示最低位1在第2位using namespace std;int lowbit(int n){ retu...
分类:其他好文   时间:2014-06-24 14:29:45    阅读次数:150
NYOJ 927 The partial sum problem 【DFS】+【剪枝】
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-06-22 18:00:48    阅读次数:166
NYOJ 587 blockhouses 【DFS】
blockhouses 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类:其他好文   时间:2014-06-21 22:36:56    阅读次数:316
HDU 1253 胜利大逃亡 NYOJ 523【BFS】
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24608    Accepted Submission(s): 9427 Problem Description Ignatius被魔王抓走了,有一天魔...
分类:其他好文   时间:2014-06-21 22:23:25    阅读次数:317
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!