好文章搜集

洛谷P1111 修复公路

题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时...

统计难题 HDU – 1251(迷之测试数据)

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输...

小希的迷宫 HDU – 1272(广度优先搜索)

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么...

Bounce[2017 ACM 北京站网络赛]

题目7 : Bounce时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述 For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, th...