点击打开链接
题意：求第二短路，题目定义：一定要大于最短路 并且路可以重复走；
开二维数组 d[N][2] 分别记录最短路和第二短路
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#inc...
分类：
其他好文 时间：
2014-12-02 00:09:38
阅读次数：
245
话说这是俺们学校暑假集训完的一道题，刚看到以为是到水题，后来发现者复杂度也太大了，受不了了，比赛完也没搞出来，然后欣爷说这是折半枚举。然后就摸摸的学了一下，又把这道题写了一下，所谓折半枚举就是先算出来一半，然后用二分查找看看能不能搞到这一发状态，可以的话就是可以了，题意：给你两个数n，k，下面再给你n个数，表示你现在有的硬币的面值，每种硬币面值的有两个，看是否可以支付k题解思路：首先以为只有三种状...
分类：
其他好文 时间：
2014-11-26 22:39:54
阅读次数：
216
题目链接：LightOJ 1269 - Consecutive Sum
题目大意：给定一个序列，选定一段区间的亦或和，输出最大和最小。
解题思路：最大很简单，对所有前缀建立字典树，然后尽量往反向走；最小则需要往正向走，并且向正向走的时候要扣
除自己本身。
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-10-31 01:18:57
阅读次数：
227
数位DP。。。。Palindromic NumbersTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionA palindromic number ...
分类：
其他好文 时间：
2014-10-25 17:13:44
阅读次数：
233
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130题目大意：按顺序去参加舞会。每个舞会对衣服都有要求。可以连续穿好多件衣服。需要时候就脱下来，但是一旦脱下来，这件衣服就报废了。问最少需要几件衣服。解题思路：很难...
分类：
其他好文 时间：
2014-10-25 14:28:54
阅读次数：
249
Description
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these
parties are all cos...
分类：
其他好文 时间：
2014-09-19 12:05:05
阅读次数：
183
1221 - Travel Company
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
A travel company is planning to launch their bus service in a...
分类：
其他好文 时间：
2014-08-27 20:35:18
阅读次数：
292
1123 - Trail Maintenance
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Tigers in the Sunderbans wish to travel freely among the N...
分类：
其他好文 时间：
2014-08-26 21:30:56
阅读次数：
360
1348 - Aladdin and the Return Journey PDF (English) Statistics Forum Time Limit: 2 second(s)Memory Limit: 32 MBFinally the Great Magical Lamp was in.....
分类：
其他好文 时间：
2014-08-24 03:07:33
阅读次数：
242
