题目名称 2989. 孙悟空
输入输出 sunwukong.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-10-09
开放分组 全部用户
提交状态
分类标签
图论 最短路 记忆化搜索
通过:2, 提交:8, 通过率:25%
GravatarBenjamin 100 0.068 s C++
GravatarBenjamin 100 0.333 s C++
Gravatar梦那边的美好ETMN 100 0.349 s C++
GravatarRegnig Etalsnart 80 0.043 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 70 0.544 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 70 0.545 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 70 0.560 s C++
Gravatar倾城倾国的金克斯美丽女神最漂亮 70 0.563 s C++
关于 孙悟空 的讨论
四百道题大关,过!!!!
Gravatar梦那边的美好ETMN
2018-10-10 20:33 1楼
回复 @梦那边的美好ETMN :

求10000以内n的阶乘
★ 输入文件:factorial.in 输出文件:factorial.out 简单对比
时间限制:1 s 内存限制:256 MB 测试点数:5

【题目描述】

输入一个整数n,0≤n≤10,000,计算并输出n的阶乘。输入一个整数n,0≤n≤10,000,计算并输出n的阶乘。
【输入格式】

输入只有一行,一个整数n。
【输出格式】

输出有一行,一个整数,即n!的值。
【样例输入】

30

【样例输出】

265252859812191058636308480000000
求助大神
【提示】

10000!的位数不会超过40000。
【来源】

在此键入。
Gravatar孙可儿
2018-10-10 20:39 2楼

2989. 孙悟空

★☆   输入文件:sunwukong.in   输出文件:sunwukong.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

    Liyuan想重写著名的《西游记》。在原著中,孙悟空被佛祖困了500年,然后被唐僧救起,开始了西行之旅。Liyuan认为这对猴子来说太残忍了,所以他改变了故事:

一天,悟空离开家乡——花果山,去参加龙王的宴会,同时,唐僧离开白马寺去灵隐寺演讲。他们都很忙,所以他们会选择最短的路径。然而,在两个地方之间可能存在几个不同的最短路径。现在如来佛祖希望他们在路上相遇。为了增加他们相遇的可能性,佛祖想安排这两条路线使两条路上的公共点尽可能的多。当然,这两条路线应该仍然是最短路径。

    不幸的是,佛祖不擅长算法,所以他请求你的帮助。

【输入格式】

    第一行包含位置N(1<=N<=500)的数目和道路M(1<=M<=N*N)的数目,用空格隔开。然后是M行,每行包含三个整数a b c,表示a和b之间有一条路,其长度是c(0<c<=10000)。请注意道路是无向的。最后一行包含四个整数A B C D,用空格分隔,分别表示悟空的起点和终点以及唐僧的起点和终点。

【输出格式】

   输出一行,表示两条最短路径的最大公共点个数。

【样例输入】

6 6
1 2 1
2 3 1
3 4 1
4 5 1
1 5 2
4 6 3
1 6 2 4

【样例输出】

3

【提示】

一个可能的安排是(1-2-3-4-6)是Wukong的路线,(2-3-4)是唐僧的路线。公共点的个数为3;

【来源】

HDU