UVA
薄层
努力就有收获~
展开
-
uva-1349 Optimal Bus Route Design(最小费用最大流)
A big city wants to improve its bus transportation system. One of the improvement is to add scenic routes which go es through attractive places. Your task is to construct a bus-route-plan for sight-seeing buses in a city. You are given a set of scenic loca原创 2017-10-24 19:40:48 · 371 阅读 · 0 评论 -
UVALive-5013 Similarity(二分图最大权匹配)
When we were children, we were always asked to do the classification homework. For example, we were given words {Tiger, Panda, Potato, Dog, Tomato, Pea, Apple, Pear, Orange, Mango} and we were required to classify these words into three groups. As you know原创 2017-08-05 23:50:11 · 346 阅读 · 0 评论 -
GYM 101128H Sheldon Numbers
原题如 Description 问区间[x,y]中有多少数的二进制表示是ABAB..AB型或者A型的,其中A是n个1,B是m个0,n, m > 0 Input 两个整数x和y(0 Output 输出[x,y]中有多少满足条件的数 Sample Input 1 10 Sample Output 10 思路:先构建模板,像110, 111原创 2017-03-27 11:52:53 · 628 阅读 · 0 评论