http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路，n最大为1000，floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类：
其他好文 时间：
2014-05-18 18:26:39
阅读次数：
238
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1463 Accepted Submission(s): 189
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、...
分类：
其他好文 时间：
2014-05-18 13:30:44
阅读次数：
438
题目链接：点击打开链接
题意：给定二维平面上的n个点
从最左端点到最右端点（只能向右移动）
再返回到到最右端点（只能向左移动，且走过的点不能再走）
问最短路。
dp 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-05-18 08:57:27
阅读次数：
258
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3408
Accepted: 1513
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents...
分类：
其他好文 时间：
2014-05-18 07:16:45
阅读次数：
385
悟空：“师傅，徒儿夜观天象，掐指一算发现智能硬件创业要火啊！此去西天路途遥远，我
们不如赚点盘缠吧”
唐僧：“悟空别闹，我们师徒四人身无分文，又没有任何经验如何成事啊！”
悟空：“师傅快看！全国首个民间资本为主的物联网行业投融资平台诞生了！我们去了解一下吧，或许他们可以帮助我们啊。”
唐僧：“悟空，为师就信你一回！”
Hi！连唐僧都心动的创业机会你还没心动吗？？物...
分类：
其他好文 时间：
2014-05-18 06:11:13
阅读次数：
222
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531
题目大意：见原题。
算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Code:
#include
#include
#define N 3000000
#define M 30000000
#define oo 0x7f7f7f7f
...
分类：
其他好文 时间：
2014-05-14 20:17:47
阅读次数：
393
又到了一年毕业季了，也迎来了旅游的旺季。九寨沟、厦门、丽江哪一个是你向往的，哪一个是你说走就走的地方呢！当然说走就走的旅行肯定少不了wifi。
旅行肯定不是一天俩天就行的，最少也得一个星期。所以该准备的物品都得准备好，衣服、药品、防晒霜等都是可以解决的。但是旅途中没有wifi怎么办！
一个多星期没有wifi怎么过的下去。所以这几天都在忙着订酒店，本身酒店就不好订了，毕竟旅游旺季...
分类：
其他好文 时间：
2014-05-14 01:18:47
阅读次数：
274
题目描述 Description 阿米巴是小强的好朋友。
阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。
学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子...
分类：
其他好文 时间：
2014-05-09 10:01:45
阅读次数：
620
最近，在看一个本书《如何阅读一本书》
文中谈到Skim-read，粗读。
审视我一直以来的阅读习惯，觉得基本是反面教材：
顺序阅读，力求每一句都理解，以看完一本书为目标。
略读：
1、书名，是否包含你想了解的方面
2、序言、出版者的话等，看下这本书的目的
3、目录，对此书的基本架构做概括性的理解；
. 旅行之前，地图还是很有必要去看的。
4、索引（一般的英文书都有...
分类：
其他好文 时间：
2014-05-07 21:45:43
阅读次数：
290
