starry_sky - 博客园

2017年8月1日

摘要： Description Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some o 阅读全文

posted @ 2017-08-01 18:53 starry_sky 阅读(340) 评论(0) 推荐(0) 编辑

ecjtu-summer training #11

摘要： A - Fence Repair Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 阅读全文

posted @ 2017-08-01 16:54 starry_sky 阅读(225) 评论(0) 推荐(0) 编辑

Codeforces Round #427 (Div. 2) （A B C）

摘要： A. Key races A. Key races Two boys decided to compete in text typing on the site "Key races". During the competition, they have to type a text consist 阅读全文

posted @ 2017-08-01 11:13 starry_sky 阅读(256) 评论(0) 推荐(0) 编辑

2017年7月31日

最大流 Dinic算法

摘要： Ford-Fulkerson算法是通过深度优先搜索寻找增广路，并沿着它增广。与之相对，Dinic算法总是寻找最短的增广路，并沿着它增广。因为最短增广路的长度在增广过程中始终不会变短，所以无需每次都通过宽度预先搜索来寻找最短增广路。我们可以先进行一次宽度优先搜索，然后考虑由进距离顶点指向远距离顶点阅读全文

posted @ 2017-07-31 20:08 starry_sky 阅读(426) 评论(0) 推荐(0) 编辑

最大流 Ford-Fulkerson算法

摘要：最大流问题：管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。最大流问题：管道网络中每条边的最大通过能力（容量）是有限的，实际阅读全文

posted @ 2017-07-31 18:04 starry_sky 阅读(658) 评论(0) 推荐(0) 编辑

POJ 1743后缀数组+二分

摘要： A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i 阅读全文

posted @ 2017-07-31 10:19 starry_sky 阅读(190) 评论(0) 推荐(0) 编辑

2017年7月30日

AtCoder Regular Contest 079 E - Decrease (Judge ver.)

摘要： Problem Statement We have a sequence of length N consisting of non-negative integers. Consider performing the following operation on this sequence unt 阅读全文

posted @ 2017-07-30 11:31 starry_sky 阅读(329) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 068 （A B C D）

摘要： A - ABCxxx 水题。 1 #include <iostream> 2 using namespace std; 3 int main(){ 4 int n; 5 cin>>n; 6 cout << "ABC" << n << endl; 7 return 0; 8 } B - Break N 阅读全文

posted @ 2017-07-30 10:28 starry_sky 阅读(280) 评论(0) 推荐(0) 编辑

2017年7月29日

后缀数组-倍增算法模板

摘要： sa[i] 表示排名第i的是前缀str(sa[i]), rank[i]表示前缀str(i)的排名。阅读全文

posted @ 2017-07-29 21:00 starry_sky 阅读(180) 评论(0) 推荐(0) 编辑

POJ2774 后缀数组

摘要： Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth 阅读全文

posted @ 2017-07-29 20:57 starry_sky 阅读(325) 评论(0) 推荐(0) 编辑

starry

每天进步一点点，向技术牛人前进！

公告