NOJ我出的题目
ColorWaterer
Orz
展开
-
NOJ 1140 Miku Needs More And More Fruits
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1140题意:Miku有一些神奇的种子,她要将这些种子种到不同的土地上去,但是每块土地对于种子数和结果数都是不一样的。现在Miku想获得越多越好的水果,请帮助她如何播撒种子。不难看出本题是个贪心题,对于输入的土地的结果数进行排序,从大到小。然后遍历一遍即可。原创 2014-11-17 23:29:25 · 355 阅读 · 0 评论 -
NOJ题库——来自Hungar
以下题目将会在我的博客不定期更新,欢迎收听我的博客你的心。我的博客地址:http://blog.163.com/surgy_hanOJ地址:acm.nbut.edu.cn备用OJ地址:ac.nbutoj.com1127 Kill the Zombies——模拟1137 The Running Man——单源最短路1138 Honeycomb——DP or 数学1139 The Gluttonous原创 2014-11-17 23:29:12 · 2895 阅读 · 0 评论 -
NOJ 1145 Admission Fee
链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1145题意:想要去动物园看程序猿,那就必须要买票!!!你不买票,就不给你进!!!别以为你躲在家不出门,我就不知道,我知道你在家,开门呢开门呢,我们一起去看程序猿。程序猿也是有身价的,静静的躺在动物园里码代码,也会引起围观。啊,这个,看一眼100元哦,别跑!!!大人要80元门票,小孩要60元门票,而且,原创 2014-11-17 23:29:59 · 506 阅读 · 0 评论 -
NOJ 1144 Line of Position
链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1144题意:有N个数字从1到N,现在是错乱的排序,你只可以交换相邻的两个数字,最后使数串变成1到N的递增顺序,问至少需要几次交换?思路:冒泡排序。原创 2014-11-17 23:29:56 · 468 阅读 · 0 评论 -
NOJ 1143 Irrigation of Farmland
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1143题意:有一些田地和一条河,你需要把水引入每一块田地,现在告诉你有哪些田地之间已经挖好了水道,问还要挖几条水道?Hint:河与田地之间还没挖好水道,所以这条水道也要挖。思路:并查集。将已经连接在一起的所有的田地看做是一块田地,那么只要数出连接后田地的数量就是答案。原创 2014-11-17 23:29:54 · 539 阅读 · 0 评论 -
NOJ 1141 Remove Water
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1141题意:桌子上有一些碗,碗里有一些水。你有一个水壶,你现在要往碗里加水,使得所有的碗里的水量都是相同的。且每次你加一些水到一个碗里时,所有碗里的水都会蒸发掉一半,问最小蒸发多少水量。思路:我们在想,要使得蒸发的水量越少越好,那么我们每次向水量次大的碗里加水(题目说不允许在水量最大的碗里加水,而且也原创 2014-11-17 23:29:27 · 435 阅读 · 0 评论 -
NOJ 1139 The Gluttonous Rat——【BFS, DFS, 队列与栈之间不能说的秘密】
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1139贪吃蛇,贪吃鼠,哈哈,你贪吃吗?对于给定的一张地图,上面会有三种字母:T:表示老鼠的起始点,有且仅有一个。X:表示墙壁,不能走入。O:空地,表示可以走入。题目告诉你当老鼠找到这次的食物,下次的食物才会出现,老鼠要在最短的步数内把所有的食物都找到,那么就是一个多次搜索搞定。对于每次搜索,我们站在最原创 2014-11-17 23:29:22 · 991 阅读 · 0 评论 -
NOJ 1138 Honeycomb
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1138题意:对于输入的N,产生一个Honeycomb,Miku只能往下走且只能在下一层的邻接当前房间的所有房间选择一个进入。问:走到最底层的所有走法数量。对于这题,我们不难看出是一个简单的DP题。当前房间的种数就是上一层与该房间邻接的各个房间的种数的和。此题已解。还有一种数学方法,对于每一次输入的n,原创 2014-11-17 23:29:19 · 414 阅读 · 0 评论 -
NOJ 1127 Kill the Zombies
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1127对于此题,我。。。发张图吧。 不客气,我应该的~~~原创 2014-11-17 23:29:17 · 416 阅读 · 0 评论 -
NOJ 1137 The Running Man
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1137本题的题意就是告诉你有t个地点,从A, B, C...到A+t-1为止,然后再告诉你一些道路以及距离,表示连接两地且是单向的。最后让你输出从A点为起点,到其他点的最短路径是多少?如果无法到达则输出No。那么此题就是一个简单的单源最短路问题。所谓单源就是只有一个起点。对于单源最短路,我这里只介绍一原创 2014-11-17 23:29:14 · 1072 阅读 · 0 评论 -
NOJ 1142 Gobang
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1142题意:在一个15乘15的棋盘上下五子棋(五子棋规则就不说啦),白子先手,黑子后手。当一个选手的子达到>=5颗时,该选手拿回他的子,并且轮到对方下棋。问最后白子和黑子分别拿回了多少颗?思路:模拟题。每次当一方下子后判断是否可以收回棋子即可。原创 2014-11-17 23:29:51 · 464 阅读 · 0 评论 -
一道面试题转化为编程题——过桥最短时间花费
那么问题来了:这四个人均到达对岸的最小时间?原创 2014-12-12 20:05:53 · 2434 阅读 · 0 评论