摘要: 个人总结,欢迎拍砖~1、图的定义图 是一个顶点集合V和一个顶点间关系的集合E组成,记G=(V,E) V:顶点的有限非空集合。 E:顶点间关系的有限集合(边集)。 存在一个结点v,可能含有多个前驱节点和后继结点。 eg: 2、无向图和有向图无向图 在G=(V,E)中,如果对于任意的结... 阅读全文
posted @ 2015-07-29 14:02 wygdove 阅读(7315) 评论(0) 推荐(0) 编辑
摘要: 题目Catch That Cow DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a... 阅读全文
posted @ 2015-07-27 17:03 wygdove 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Steve Rogers2015-06-17 “ACM学神来了”第一期直播 嘉宾:吴翼 2013,2015年代表两大洲名校清华大学,加州伯克利参加ACM全球总决赛获得世界银牌,铜牌,北美冠军原文地址:http://www.saikr.com/thread/index/363#3465片段:MaxKr... 阅读全文
posted @ 2015-06-20 18:31 wygdove 阅读(539) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-06-20 18:23 wygdove 阅读(24) 评论(1) 推荐(0) 编辑
摘要: 题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模... 阅读全文
posted @ 2015-04-04 19:14 wygdove 阅读(1896) 评论(2) 推荐(1) 编辑
摘要: 题目问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K... 阅读全文
posted @ 2015-04-04 19:00 wygdove 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质... 阅读全文
posted @ 2015-04-04 18:57 wygdove 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 ... 阅读全文
posted @ 2015-04-04 18:53 wygdove 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,10&&ja[j]*a[j+1]) { ans*=a[... 阅读全文
posted @ 2015-04-04 18:44 wygdove 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b)。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求... 阅读全文
posted @ 2015-04-04 18:40 wygdove 阅读(1813) 评论(0) 推荐(0) 编辑