MY Blog

G - 最短路径问题 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatus Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。

Emergency Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.

题意： 给你n个点m条边。 每次删除度为一的点和其对应的边，如果有新的度为一的点就继续前面的操作。 最后输出各个联通分量中个数为奇数的点权和 ACcode： #include #include #include #include #define ll long long int #define maxn 100005 using namespace std; struct N{i

Circle of Friends Time Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 Nowadays, "Circle of Friends" is a very popular social networking platform in WeChat. We can share our

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31519 Accepted: 10163 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly

图的储存的几种方式 * 前向星 #pragma warning(disable:4786)//使命名长度不受限制 #pragma comment(linker, "/STACK:102400000,102400000")//手工开栈 #include #include #include #include #include #include #include #include #

C - Bomb Game Time Limit:3000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 3622 Appoint description: Description Robbie is playing an interes

puzzle Time Limit: 1000MS Memory Limit: 65536KB [显示标签] Description 小明在玩一个闯关游戏，共n关，必须按顺序通过，每一关会遇到两个数字（可能一样），他要选择其中一个，如果要选的这个数字是他之前选过的就直接过了这关。但是他如果在某一关选了数字X，那就不能在经过另一关时选择数字Y当X+Y=2*n-1时，如果在某一关

B - Let's go home Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1824 Appoint description: Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那

A - Party Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 3062 Appoint description: Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有

Air Raid Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7521   Accepted: 4478 Description Consider a town where all the streets are one-way and each street

F - Paratroopers Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description It is year 2500 A.D. and there is a terrible war between the f

G - Power Network Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description A power network consists of nodes (power stations, consumers

H - Minimum Cost Time Limit:4000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Dearboy, a goods victualer, now comes to a big problem, and he

I - Going Home Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description On a grid map there are n little men and n houses. In each unit

C - 一个人的旅行 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^）

H - Graph Time Limit:1000MS     Memory Limit:65768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4034 Appoint description:  System Crawler  (2016-05-09) Description

题意： ​ 给出一个点数n≤1000 边数m≤20000 的有向图，一共Q≤20000 次询问，询问相互独立，每次询问如果将第x(1≤x≤m)条边变为无向边时，图中最大的强连通分量所包含的点数为多少 分析： 先缩点，如果加的边（a，b）本来就在同一个强连通内，那么答案就是原图的答案， 否则枚举a，b能到达的边，把他们所在的强连通累加就是答案 ACcode： #include #