排序:
默认
按更新时间
按访问量

hdoj 1269 迷宫城堡(Kosaraju算法、Tarjan算法和Gabow算法(暂无))

图的强连通求解->Kosaraju算法    1.对原图G进行深度优先遍历,记录每个点的离开时间放入栈中。    2.选栈顶元素,对反图GT进行遍历,删除能够遍历到的点,这些点构成一个强连通分量。    3.若还有顶点没有被删除,循环 步骤2,否则算法结束#include&a...

2018-05-02 21:24:45

阅读数:18

评论数:0

hdoj 1113 Word Amalgamation(字符串匹配)

Word AmalgamationProblem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is...

2018-04-13 10:58:57

阅读数:18

评论数:0

hdoj 1022 Train Problem I

Train Problem IProblem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to schoo...

2018-04-07 21:01:50

阅读数:14

评论数:0

hdoj 1124 Factorial

Factorial题目含义:计算N!末尾有多少个 0。Sample Input6 3 60 100 1024 23456 8735373 Sample Output0 14 24 253 5861 2183837末尾为零必定是2*5=10,且2的因子数必定大于5的因字数。算术基本定理中n!的素因子...

2018-04-04 17:18:06

阅读数:10

评论数:0

hdoj 2098 分拆素数和

分拆素数和 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢?   Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。   Output 对应每个偶数,输出其拆成...

2018-04-03 18:49:14

阅读数:18

评论数:0

hdoj 2099 整除的尾数

整除的尾数 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?   Input 输入数据有若干组,每组数据包含二个整数a,b(0   Output 对应每...

2018-04-03 18:11:29

阅读数:17

评论数:0

问题 1443: [蓝桥杯][历届试题]数字游戏

数字游戏 题目描述 栋栋正在和同学们玩一个数字游戏。  游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往...

2018-03-21 21:23:08

阅读数:64

评论数:0

hdoj 2036 改革春风吹满地

改革春风吹满地(链接) Input 输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3 输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。   Output 对于每个测试实例,请输出对应的多边形面积,结果精确...

2017-12-09 21:43:28

阅读数:36

评论数:0

hdoj 4709 Herding

Herding(链接) Sample Input 1 4 -1.00 0.00 0.00 -3.00 2.00 0.00 2.00 2.00   Sample Output 2.00   题意:求给出的n个点可以构成最小的三角形面积...

2017-12-09 20:50:04

阅读数:42

评论数:0

hdoj 1014 Uniform Generator

Uniform Generator(链接) Sample Input 3 5 15 20 63923 99999   Sample Output 3 5 Good Choice 15 ...

2017-12-06 20:03:53

阅读数:27

评论数:0

hdoj 2570 迷瘴

迷瘴 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能...

2017-12-02 16:32:21

阅读数:56

评论数:0

hdoj 1570 A C

A C(链接) Problem Description Are you excited when you see the title "AC" ? If the answer is YES , AC it ; You must learn these tw...

2017-12-02 16:23:32

阅读数:43

评论数:0

hdoj 1280 前m大的数

前m大的数(链接) Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。  给定一个...

2017-12-02 16:18:24

阅读数:27

评论数:0

hdoj 1251 统计难题(字典树)

统计难题(链接) Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结...

2017-11-21 22:47:34

阅读数:53

评论数:0

1305 Immediate Decodability(字典树)

Immediate Decodability(链接) Sample Input 01 10 0010 0000 9 01 10 010 0000 9   Sample Output Set 1 is immediately decodable Set 2 ...

2017-11-21 21:39:31

阅读数:56

评论数:0

hdoj 1004 Let the Balloon Rise(map)

Let the Balloon Rise(链接) Sample Input 5 green red blue red red 3 pink orange pink 0   Sample Output red pink   输出出现次数最多的颜色  用map存一下就好了 #i...

2017-11-19 21:10:05

阅读数:47

评论数:0

hdoj 1727 Hastiness

Hastiness(链接) 模拟 #include #include using namespace std; char one[20][10]={"zero","one","two","three","...

2017-11-19 20:35:32

阅读数:42

评论数:0

hdoj 1719 Friend(公式)

Friend(链接) Problem Description Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are ...

2017-11-19 20:24:22

阅读数:35

评论数:0

hdoj 1715 大菲波数

大菲波数(链接) Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。   Input 输入第一行为一个整数N,接下来N行为整数Pi(1  ...

2017-11-19 19:45:18

阅读数:42

评论数:0

hdoj 3763 CD(二分查找)

CD(链接) Sample Input 3 3 1 2 3 1 2 4 0 0   Sample Output 2 二分查找 0.0..... int seach(int k) { int left=0,right=n2-1; int j; while(l...

2017-11-19 19:41:26

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭