Attack on Titan
WL大神最近迷上了一款名叫《神话时代》的游戏，这个游戏里有一种非常强力的兵种——泰坦，可以不费吹灰之力地摧毁一座座村庄。但是，泰坦有一个弱点，就是不能过河。有一次，WL大神玩了一个布满河流的地图，这个地图上坐落着N个村庄，M条河流（每条河流都可以视作一条横跨地图的直线）。WL大神一口气使用“TITANOMACHY”秘籍在一些地点共召唤了K个泰坦。现在...
分类：
其他好文 时间：
2015-05-10 01:06:06
阅读次数：
197
F - 过河I
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船...
分类：
其他好文 时间：
2015-05-08 16:37:45
阅读次数：
97
依赖（Dependency）依赖可以理解为一个类A使用到了另一个类B，而这种使用关系是具有偶然性的、临时性的、非常弱的，但是B类的变化会影响到A；比如某人要过河，需要借用一条船，此时人与船之间的关系就是依赖；表现在代码层面，为类B作为参数被类A在某个method方法中使用。图形表示如下：代码实现如下...
分类：
其他好文 时间：
2015-05-08 12:49:06
阅读次数：
119
题意：给你A和B的距离，以及途中n条河的信息，问你从A到B的期望
思路：我们单纯算过河时间的话，最快的是l/v,最慢的可能是3l/v,期间的时间是线性的，所以期望就是4l/2v=2l/v
#include
#include
#include
#include
int main()
{
int n;
double p,l,v,d;
int cas=1;
while(...
分类：
其他好文 时间：
2015-05-06 23:00:31
阅读次数：
125
前言 摸着石头过河从毫无头绪到收第一笔货款第一部分 开始行动如果连这些都不知道千万别着急创业第1章 下决心 辞职之前需考虑的非常规事项第2章 跑市场 对方方面面的数据进行分析以决定自己适合做什么第3章 做计划 了解自己能够成就怎样的事情第4章 找投资 吸纳资金的同时并不放弃控制权第5章 精准定位 明...
分类：
其他好文 时间：
2015-05-06 10:39:26
阅读次数：
139
http://acm.nyist.net/JudgeOnline/problem.php?pid=47过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人...
分类：
其他好文 时间：
2015-04-29 13:18:48
阅读次数：
109
/** *10、 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。 *当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。 *编程解决猫狗鱼过河问题。 * *分析： * 问题中的对象：猫、狗、鱼、老农、岸1（这岸）、岸2（对岸） * ...
分类：
其他好文 时间：
2015-04-18 20:27:40
阅读次数：
199
题目描述：N个人过河，只有一只船，最多只能有两人划船，每个人划船速度不同，船速为最慢的人的速度。输入T为case个数，每个case输入N为人数，接下来一行输入的是每个人过河的时间，都不相同。要求输出N个人全部过河的时间算法思想：采用贪心的方法。有两种划船的方法，一种是最快+最慢，最快回，最快+次慢，...
分类：
其他好文 时间：
2015-04-16 17:28:23
阅读次数：
168
题目：有N个传教士和N个野人要过河，现在有一条船只能承载M个人，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数（包括船上和两个岸边）。设M为传教士的人数，C为野人的人数，当N=3, M=2时， 用状态空间法求解此问题的过程如下：（1）设置状态变量并确定值域S、C = ...
分类：
其他好文 时间：
2015-04-13 20:15:15
阅读次数：
179
各位群友好，今天很高兴与大家分享一些个人心得和体验，有说的不好的地方，还请大家多多担待哈。 自我介绍一下，我是实干，80后，刚入而立之年，出身在陕西一个偏远的小山村，姊妹三个，我是老大。小时候跟很多人一样，上过山，下过河，捉过鱼，爬过树，偷过果，也曾暗恋过隔壁班的漂亮女生……儿时的记忆对每一个...
分类：
其他好文 时间：
2015-04-09 00:51:29
阅读次数：
186
