码迷,mamicode.com
首页 >  
搜索关键字:过河    ( 428个结果
【设计模式】之单例模式
作为程序员必读经典《重构 改善既有代码的设计》《effective java》两本书,对于提升自己代码的优雅程度确实是非常有帮助。这段事件在学习设计模式,看了《大话设计模式》,虽然这是一本很受非议的一本书,但是每一件事情都是小马过河,不亲自试试怎么知道不适合自己呢。 看过大话设计模式之后,感觉有那么 ...
分类:其他好文   时间:2017-05-12 22:09:26    阅读次数:141
动态规划 dp
1.洛谷 P1049 装箱问题 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 一个整数,表示箱子容量 一个整数,表示有n个物品 接 ...
分类:其他好文   时间:2017-05-09 12:35:24    阅读次数:196
贪心—— P1809 过河问题_NOI导刊2011提高(01)
洛谷——P1809 过河问题_NOI导刊2011提高(01) 题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个 ...
分类:其他好文   时间:2017-05-07 23:11:31    阅读次数:516
贪心算法
1.洛谷 P1650 赛马 2.codevs 2181 田忌赛马 题目描述 我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等 ...
分类:编程语言   时间:2017-05-07 23:05:00    阅读次数:223
【DP】青蛙过河
Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为 ...
分类:其他好文   时间:2017-05-07 17:37:03    阅读次数:148
luogu P1809 过河问题_NOI导刊2011提高(01)
题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时 ...
分类:其他好文   时间:2017-05-06 16:38:02    阅读次数:254
过河问题 贪心
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电 ...
分类:其他好文   时间:2017-05-06 11:42:02    阅读次数:252
过河(NOIP2005 T2)
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的 ...
分类:其他好文   时间:2017-04-30 21:29:50    阅读次数:124
象棋各子走法
中国象棋基本走法口诀 将帅田中横竖走, 被吃便成输棋手; 士在两旁斜线走, 保护将帅不远走; 相象田间对角走, 田中有子不得走; 小马日字对角走, 直前有子不得走; 老車横竖任你走, 遇谁吃谁称勇首; 大炮横竖也任走, 隔子方能吃对手; 兵卒只能往前走, 过河方能左右走。 各子路上遇对手, 吃时要防 ...
分类:其他好文   时间:2017-04-30 16:08:44    阅读次数:170
1010 过河卒 2002年NOIP全国联赛普及组codevs
1010 过河卒 2002年NOIP全国联赛普及组codevs 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点 ...
分类:其他好文   时间:2017-04-22 12:42:53    阅读次数:225
428条   上一页 1 ... 17 18 19 20 21 ... 43 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!