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 阅读(350) 评论(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 阅读(229) 评论(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 阅读(260) 评论(0) 推荐(0)

2017年7月31日

最大流 Dinic算法

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

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

最大流 Ford-Fulkerson算法

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

posted @ 2017-07-31 18:04 starry_sky 阅读(695) 评论(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 阅读(197) 评论(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 阅读(345) 评论(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 阅读(287) 评论(0) 推荐(0)

2017年7月29日

后缀数组-倍增算法模板

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

posted @ 2017-07-29 21:00 starry_sky 阅读(185) 评论(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 阅读(330) 评论(0) 推荐(0)

starry

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

公告