摘要：
题意：已知原串（长度为1~1000），它由多个单词组成，每个单词除了首尾字母，其余字母为乱序，且句子中无空格。给定n个互不相同的单词（1 <= n <= 10000），问是否能用这n个单词还原出这个句子。 eg： 分析： 1、将原串从头到尾遍历，分别以原串中的每个字母为基础，查找是否有以该字母为尾字 阅读全文
posted @ 2016-11-04 16:52
Somnuspoppy
阅读(222)
评论(0)
推荐(0)
摘要：
题意：已知n（n <= 150）个城市和m（m <= 5000）个航班，每个航班有出发地、到达地、乘坐人数、起飞时间和降落时间（时间用时和分表示），求从一个指定城市出发，去往另一个指定城市在规定的最晚时间前（包括最晚时间）可以到达的最大人数（换航班的间隔至少需要30分钟）。 分析： 1、首先最大流模 阅读全文
posted @ 2016-11-04 16:25
Somnuspoppy
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号