xushukui

摘要： Masha wants to open her own bakery and bake muffins in one of the n cities numbered from 1 to n. There are m bidirectional roads, each of whose connec... 阅读全文

摘要： Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in trad... 阅读全文

摘要： Problem Description One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N #include#include#include#include#inc... 阅读全文

摘要： Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2... 阅读全文

摘要： Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度... 阅读全文

摘要： Cow Contest时间限制：1000 ms | 内存限制：65535 KB难度：4描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all... 阅读全文

摘要： vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包... 阅读全文

摘要： Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 484 Accepted Submission(s): ... 阅读全文

摘要： Skip the ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 1... 阅读全文

摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49963 Accepted Submission(s): 18624Pro... 阅读全文