用spfa，和dp是一样的。转移只和最后一个吃的dish和吃了哪些有关。把松弛改成变长。因为是DAG，所以一定没环。状态最多有84934656，514ms跑过，cf机子就是快。#includeusing namespace std;typedef pair nd;typedef long long ...
分类：
其他好文 时间：
2015-09-23 10:24:46
阅读次数：
253
Problem DescriptionMatt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent i...
分类：
其他好文 时间：
2015-09-22 16:28:14
阅读次数：
272
通道题意：给出只有AB组成的字符串S，求第k个不在S中出现的串T。思路：代码：#include #include #include #include #include #include #include #include #define LL long long#define pii pair #d...
分类：
其他好文 时间：
2015-09-20 11:53:20
阅读次数：
196
题意：给定一棵树图，n个节点，有边权，要派k 2 #include 3 #include 4 #include 5 #define pii pair 6 #define max(x,y) (x>y?x:y) 7 #define min(x,y) (x=0; j-- ) //枚举背包容量37 ...
分类：
Web程序 时间：
2015-09-18 23:23:36
阅读次数：
232
??DescriptionGiven N numbers, X1,X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi- Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) d...
分类：
其他好文 时间：
2015-09-18 21:56:50
阅读次数：
273
DescriptionThere are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths an...
分类：
其他好文 时间：
2015-09-18 13:26:14
阅读次数：
215
题意：给定一棵带边权的n个节点的树，首先要求出每个点的最长路，然后写成序列d[1],d[2]...d[n]，然后求满足 区间最大值-区间最小值 2 #include 3 #include 4 #include 5 #include 6 #define pii pair 7 #define I...
分类：
其他好文 时间：
2015-09-16 23:11:22
阅读次数：
195
转自：http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型....
分类：
编程语言 时间：
2015-09-16 17:56:10
阅读次数：
231
题意：给一棵树，n个节点，给定一个数k，求任意满足dist(a,b) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pii pair 8 #define INF 0x3f3f3f3f 9 #...
分类：
其他好文 时间：
2015-09-15 21:43:13
阅读次数：
307
在Scala中存在好几个Zip相关的函数，比如zip，zipAll，zipped 以及zipWithIndex等等。我们在代码中也经常看到这样的函数，这篇文章主要介绍一下这些函数的区别以及使用。 1、zip函数将传进来的两个参数中相应位置上的元素组成一个pair数组。如果其中一个参数元素比较长...
分类：
其他好文 时间：
2015-09-15 18:11:24
阅读次数：
337
