先用floyd求出不经过大于i或大于j的点的i,j间最短路径，然后考虑这样建图： 对于每个点i，将其拆分成i、i'，连边： s - i' 容量为INF，费用为0 s - 1 容量为k，费用为0 i' - j 容量为1，费用为dist[i][j] i - t 容量为1，费用为0 此时这张图的最小费用最大流就是答案。...

2018-06-17 23:07:00

8758:2的幂次方表示 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 任何一个正整数都可以用2的幂次方表示。例如： 137=2 7 +2 3 +2 0 同时约定方次用括号来表示，即a b 可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=2 2 +2+2 0...

2018-06-17 23:06:55

21:最大质因子序列 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 任意输入两个正整数m, n (1 m n = 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入 一行，包含两个正整数m和n，其间以单个...

2018-06-17 23:06:51

43:相关月 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 相关月是指那些在一年中月份的第一天星期数相同的月份。例如，九月和十二月是相关的，因为九月一日和十二月一日的星期数总是相同的。两个月份相关，当且仅当两个月份第一天相差的天数能被7整...

2018-06-17 23:06:51

void a(){} void b(){ return a();} int main(){ b(); return 0 ;} 这个是能编译的（vs，gcc），void函数是能返回，一般不会这么写，但是这样确实可以。你看上去是把void给返回了，对吧，但是你如果直接写return void;就是错误的。就好像c++语言的bug。...

2018-06-17 23:06:49 C++语言

#include cctype(转，归纳很好) 头文件描述： 这是一个拥有许多字符串处理函数声明的头文件，这些函数可以用来对单独字符串进行分类和转换； 其中的函数描述： 这些函数传入一个等价于字符串的整数作为参数，之后返回一个可以是其他字符或者一个代表布尔值的值，一个整...

2018-06-17 23:06:48

(1) CPPUNIT_ASSERT(condition)：判断condition的值是否为真，如果为假则生成错误信息。 (2)CPPUNIT_ASSERT_MESSAGE(message, condition)：与CPPUNIT_ASSERT类似，但结果为假时报告messsage信息。 (3)CPPUNIT_FAIL(message)：直接报告messsage错误信息。 (4)CPPUNIT_AS...

2018-06-17 23:06:47

对于类中的同名函数，重载，覆盖/重写，隐藏 C++特性，不是类亦可以实现重载，与virtual无关联。 重载：同一类域抑或无类域，相同函数名，不同形参个数或类型；由形参决定调用哪个函数实现。同类域同名函数相同形参会引起编译错误。 virtual修饰函数需要相同的返回值与...

2018-06-17 23:06:46

用类欧不断缩小规模，就能在O(T*log 2 n)时间内求出答案。 题解：http://blog.csdn.net/coldef/article/details/62035919 代码： 1 #includecstdio 2 #includecstring 3 #includeiostream 4 using namespace std; 5 #define ll long long 6 struct Node{ 7 ll x,y; 8 N...

2018-06-17 23:06:44

10:大整数加法 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么...

2018-06-17 23:06:41