思维题目（nyoj47）第2页

贪心算法之 nyoj47过河问题

过河问题时间限制：1000ms|内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽

我愿逆风而行·2015-07-31 15:24

贪心算法之——过河问题（nyoj47）

问题：过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方

GreenHandCGL·2015-04-19 22:00

NYOJ47过河问题

referencefromhttp://blog.csdn.net/lyhvoyage/article/details/23196933 //NYOJ47过河问题 #include #include

u011547107·2014-11-23 21:00

算法设计几个经典思维题目

算法课和.net是最有意思的两门课，一定得好好听！1.求n!尾数0的个数？(n>=10000)开始，我想的是dp的方法，但也说不上怎么dp。仔细想一下0是如何产生的呢？是2*5产生的，我们需要统计2和5的个数，不用想也清楚，2的个数肯定大于5的个数2，4=2*2，6=2*3，8=2*2*2.因此我们只需要统计5的个数即可。而如何统计5的个数也成为一个众说纷纭的问题。其实可以达到O(1)的复杂度，n

opm777·2013-10-24 19:00

2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):254 AcceptedSubmission(s):123ProblemDescriptionSettingpasswordisveryimportant,especial

opm777·2013-09-14 23:00

codeforces 330A 330B 329A 分别是7月20DIV2的前三题

题目地址：A.Cakeminator B.RoadConstruction C.Purification 都是思维题目，自己思想很不着调啊，还得多多练习。

opm777·2013-07-21 21:00

NYOJ47——过河问题（贪心）

题目描述：在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入：第一行是一个整数T(1 #include

kay_zhyu·2013-04-11 19:00

多益网络2013校园招聘第二轮笔试题目

前几天去参加了多益的校园招聘，年薪10W的程序员待遇让一帮程序员屌丝感到甚是激动，第一轮笔试难度一般，看看网上的c、c++题目基本就差不多了，还有两个思维题目。

lilien1010·2012-11-14 19:00

经典的售前思维题目，一个很经典的故事

有一群小朋友在外面玩而那个地方有两条铁轨，一条还在使用，一条已经停用只有一个小朋友选择在停用的铁轨上玩其它的小朋友全都在仍在使用的铁轨上玩很不巧，火车来了(而且理所当然的往上面有很多小孩的，仍在使用的铁轨上行驶）而你正站在铁轨的切换器旁，因此你能让火车转往停用的铁轨这样的话你就可以救了大多数的小朋友;但是那名在停用铁轨上的小朋友将被牺牲你会怎么办？据说大多数人会选择救多一些的人,换句话说，牺牲那

JamFang·2011-07-08 14:45

一个售前思维问题

今天忙里偷闲看看一个售前论坛，无意看到一个经典的售前思维题目，一个很经典的故事：有一群小朋友在外面玩而那个地方有两条铁轨，一条还在使用，一

xmpan·2010-12-23 17:04

Timus 1069. The Prufer code

.ThePrufercode *File: Timus1069.ThePrufercode *Author:xiaotian@hnu *Createdon2010年10月9日,上午9:35 *题解：思维题目

晓天动漫·2010-10-09 10:00

从一道简单题谈程序设计的思维（续）

从一道简单题谈程序设计的思维（续）从一道简单题谈程序设计的思维题目 StickProblem Anthonyhascollectedalargeamountofsticksformanufacturingchopsticks.Inordertosimplifyhisjob

忽若流星·2009-03-29 23:00

从一道简单题谈程序设计的思维

从一道简单题谈程序设计的思维从一道简单题谈程序设计的思维题目 StickProblem Anthonyhascollectedalargeamountofsticksformanufacturingchopsticks.Inordertosimplifyhisjob

忽若流星·2009-03-29 15:00

推荐频道

思维题目（nyoj47）