题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时...
好文章搜集
Nearest Common Ancestors UVALive – 2525 （基于二分搜索的LCA）
A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is...
统计难题 HDU – 1251（迷之测试数据）
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输...
小希的迷宫 HDU – 1272(广度优先搜索)
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么...
博客启用LaTeX排版支持
THIS IS A TEST FOR LaTeX $ e=m c^2 $ $$\begin{pmatrix} a_{11} & \cdots & a_{1n}\\ \vdots & \ddots & \vdots\\ a_{m1} & \cdots & a_{mn} \end{pmatrix}$$ HO...
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...
Hotel POJ – 3667 （线段树的区间更新）洛谷P2894 [USACO08FEB]
题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has ...
Just a Hook HDU – 1698 (线段树的区间更新)
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the s...
A Simple Problem with Integers POJ – 3468(线段树的区间更新)
Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 118228 Accepted: 36755Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. Y...
I Count Two Three HDU – 5878 (打表+二分搜索+输入挂)
I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several months ago. We found out the home address of the enlightened agent Icount2three...