一无所知小白龙

2018年8月14日

摘要： n people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashli 阅读全文

posted @ 2018-08-14 20:43 一无所知小白龙阅读(311) 评论(0) 推荐(0)

B - Tree Recovery

摘要： Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in t 阅读全文

posted @ 2018-08-14 20:41 一无所知小白龙阅读(445) 评论(0) 推荐(1)

2018年8月11日

匈牙利算法

摘要：求二分图的最大匹配数的算法二分图：在一个图中，如果可以把这个图中的点集分成两部分，而边集中的每条边连接的两个顶点必须分别是这两部分点集中的一个点。如匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。如 1求最大匹配，就是让相连的边阅读全文

posted @ 2018-08-11 10:27 一无所知小白龙阅读(232) 评论(0) 推荐(0)

Q - Girls and Boys

摘要：来源poj1068 In the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically inv 阅读全文

posted @ 2018-08-11 10:00 一无所知小白龙阅读(229) 评论(0) 推荐(0)

P - Air Raid

摘要：来源poj1422 Consider a town where all the streets are one way and each street leads from one intersection to another. It is also known that starting fro 阅读全文

posted @ 2018-08-11 09:57 一无所知小白龙阅读(176) 评论(0) 推荐(0)

O - Muddy Fields

摘要：来源poj2226 Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 include include include include include include include def 阅读全文

posted @ 2018-08-11 09:53 一无所知小白龙阅读(359) 评论(0) 推荐(2)

N - Asteroids

摘要： Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 include include include include include inc 阅读全文

posted @ 2018-08-11 09:48 一无所知小白龙阅读(161) 评论(0) 推荐(0)

M - COURSES

摘要： Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible 阅读全文

posted @ 2018-08-11 09:24 一无所知小白龙阅读(209) 评论(0) 推荐(0)

2018年8月10日

L - Father Christmas flymouse

摘要：来源poj3160 After retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds and ends such as cleaning out the computer lab for tra 阅读全文

posted @ 2018-08-10 12:05 一无所知小白龙阅读(273) 评论(0) 推荐(1)

K - Popular Cows

摘要：来源poj2186 Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 include include include include include include include d 阅读全文

posted @ 2018-08-10 12:03 一无所知小白龙阅读(217) 评论(0) 推荐(0)

一无所知小白龙

小白龙的成长之路

公告