![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
言寺之风雅颂
这个作者很懒,什么都没留下…
展开
-
图结构练习——最小生成树(克鲁斯卡尔方式)
题目描述有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。输入输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n<=100)剩下m行每行3个正整数a b c,代表城市a 和城市b之间可以修建一条公路...原创 2014-08-26 16:49:35 · 490 阅读 · 0 评论 -
走楼梯,大数加递归。
Description小虎发现走楼梯的时候一次上一个台阶比较惬意,一次上两个台阶比较高效,一次上三个台阶就很累人。Input第一行是T,表示接下来有T组输入,每组输入一个N(2 <= N <= 1000)Output对应每组输入输出一共有多少种走法。Sample Input310922Sample Output895528657 ...原创 2014-08-09 21:33:31 · 544 阅读 · 0 评论 -
找牛奶产量中间量(快排)
DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or ...原创 2014-08-09 21:47:24 · 554 阅读 · 0 评论 -
2*n铺块 (大数加递归)
DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17 rectangle.InputInput is a sequence of lines, each line containing an intege...原创 2014-08-10 21:38:13 · 681 阅读 · 0 评论 -
约瑟夫问题(普通链表)
Descriptionn个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4(亲自敲的,最后本是p-&...原创 2014-08-11 21:24:25 · 619 阅读 · 0 评论 -
传说中的数据结构
Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。pop:从栈中删除最后面的数,...原创 2014-08-11 21:39:32 · 306 阅读 · 0 评论 -
KMP
Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。Output对于每组输入数据,若string2是string...原创 2014-08-14 20:34:27 · 349 阅读 · 0 评论 -
小鑫的城堡
Description从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。Input多组输入,每组第一行包含一个整数m...原创 2014-08-15 20:40:35 · 440 阅读 · 0 评论 -
小希的迷宫
Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设...原创 2014-08-16 10:03:25 · 249 阅读 · 0 评论 -
基于邻接矩阵的广度优先搜索遍历
Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点,t为遍...原创 2014-08-19 10:52:54 · 1688 阅读 · 0 评论 -
基于邻接表的广度优先搜索遍历
Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点,t为遍...原创 2014-08-19 15:04:56 · 621 阅读 · 0 评论 -
骰子点数问题
DescriptionInterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to the fact that ...原创 2014-08-19 16:16:49 · 576 阅读 · 0 评论 -
畅通工程再续(最小生成树-Prim算法)
Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省...原创 2014-08-25 16:22:58 · 347 阅读 · 0 评论 -
畅通工程(最小生成树-Prim)
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后...原创 2014-08-25 16:26:12 · 385 阅读 · 0 评论 -
图结构练习——最小生成树(Prim算法)
题目描述有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。输入输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n<=100)剩下m行每行3个正整数a b c,代表城市a 和城市b之间可以修建一条公路...原创 2014-08-25 18:39:06 · 425 阅读 · 0 评论 -
畅通工程继续(最短路-迪杰斯特拉方式)
Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0&...原创 2014-08-26 15:24:16 · 316 阅读 · 0 评论 -
畅通工程继续(最短路-弗洛伊德方式)
Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0&...原创 2014-08-26 16:11:31 · 402 阅读 · 0 评论 -
贪心建雷达
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc...原创 2014-08-09 16:25:19 · 536 阅读 · 0 评论