http://acm.hdu.edu.cn/showproblem.php?pid=2992 #include <cstdio> #include <cstring> #include <map> #include <vector> #include <queue> #define maxn 200 #include <algorithm> using namespace std; const int inf=0x3fffffff;…

点我看题目 题意 : 一个司机要从1点到达n点,1点到n点中有一些点有宾馆,司机的最长开车时间不能超过10小时,所以要在10小时之内找到宾馆休息,但是为了尽快的走到n点,问最少可以经过几个宾馆. 思路 : 这个题太狠了,简直不是人做的....可以BFS一下,然后在B之前先D一下能走的路.当然也可以用SPFA+Floyd. #include <stdio.h> #include <string.h> #include <iostream> #include <que…

http://acm.hdu.edu.cn/showproblem.php?pid=2992 题意:有n个城市,编号为(1~n),有一些城市中有一些旅店,要求从一个城市到另一个城市不能超过10小时,问能否从1号城市到n号城市,如果能需要住的最少的旅店数目是多少. 思路:首先将1号城市和n号城市置为有旅店的城市,spfa求每个旅店到其它旅店的最短距离,如果距离小于10小时,将两个旅店之间的权值置为1,这样就能构造出所有旅店之间的图,然后对该图利用floyd求最短路. #include <stdio…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2585 题目大意:马克思要找个曾经去过的很好的旅馆,可惜他记不完整旅馆的名字.他有已知的部分信息和可能的旅馆全称,输出匹配的旅馆名个数.已知信息中‘*’代表此处为0或多个小写字母,‘?’代表此处仅有一个小字母. 代码如下 //匹配字符串递归 #include<iostream> #include<string> using namespace std; bool find(string…

Problem Description Last year summer Max traveled to California for his vacation. He had a great time there: took many photos, visited famous universities, enjoyed beautiful beaches and tasted various delicious foods. It is such a good trip that Max…

这篇帖子的内容我本来想发到 http://www.iteye.com/topic/806660这里的主贴里去的,想挽回被隐藏的命运,但我写完本贴的内容,却发现为时已晚.好吧,我承认,上一个贴的标题容易引发口水,这次我们实事求是,从代码出发,通过一个小例子较完整的介绍play!framework的开发过程: 就拿play!framwork自带的房间预订(booking)的例子吧: 1. 下载play  解压,配置环境变量 2. 打开命令行:转到合适的目录,输入Play new booking  …

My strength: I am good at problem resolving Challenge In the first year when I come to America I passed the driver license testing, then I planed to go to Redwood National and State Parks and  Highway 1 in California to enjoy the beautify. I did not…

运行revel命令时,首先会编译整个项目,在编译时,会根据`app.conf`配置文件生成两个源码文件`tmp/main.go`.`routes/routes.go`,其中`main.go`是整个项目的入口. ## main.go与routes.go源码生成过程 ![golang_jsonrpc_server](http://images.cnblogs.com/cnblogs_com/hangxin1940/508415/o_golang-revel-build.png "golang_jso…

event,listener是observer模式一种体现,在spring 3.0.5中,已经可以使用annotation实现event和eventListner里. 我们以spring-webflow里的hotel booking为例,看一下实现,步骤如下: 1,建立event public class BookingCreatedEvent extends ApplicationEvent { private static final long serialVersionUID = 3039…

设计一个在线的酒店预订系统,并且可以通过城市搜索出来 解决办法: Main Class: User Room Hotel Booking Adress Enums : 房间的状态和类型 public enum RoomStatus { EMPTY NOT_EMPTY; } public enum RoomType{ SINGLE, DOUBLE, TRIPLE; } public enum PaymentStatus { PAID, UNPAID; } class User{ int userI…