摘要：
https://www.luogu.org/problem/P3381 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在 阅读全文
posted @ 2019-07-25 20:43
缘未到
阅读(136)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2406 题目大意：问给出的字符串最多由多少个子串相乘得来的。 思路：利用next数组的含义来解。 1.一个串的最小循环节长度：len - next[len] 2.若len%(len-next[len]) == 0, 则这个字符串的最小周 阅读全文
posted @ 2019-07-25 13:42
缘未到
阅读(220)
评论(0)
推荐(0)
摘要：
一. 有n堆石子堆，每堆有一定数量的石子，A，B两人轮流在任意堆石子堆中取任意个石子，A先手，先拿完者取胜，问A是否能取胜。 http://poj.org/problem?id=2234 POJ2234 1 #include<stdio.h> 2 3 int n; 4 5 int main() 6 阅读全文
posted @ 2019-07-25 12:20
缘未到
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号