WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[POJ](3255)Roadblocks---- 最(次)短路径(邻接表+dijkstra优先队列优化)

Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old hom...

2017-12-12 20:39:37

阅读数:119

评论数:0

[POJ](3723)Conscription ---- 最小生成树(Kruskal)

Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them ...

2017-12-11 20:15:09

阅读数:70

评论数:0

[POJ](3614)Sunscreen ---- 优先级队列+贪心

Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. C...

2017-12-11 17:48:05

阅读数:94

评论数:0

[POJ](2139)Six Degrees of Cowvin Bacon ---- 最短路径算法(Floyd)

Description The cows have been making movies lately, so they are ready to play a variant of the famous game “Six Degrees of Kevin Bacon”. The game wo...

2017-12-10 20:58:48

阅读数:62

评论数:0

[POJ](2236)Wireless Network ---- 并查集

Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers...

2017-12-10 18:16:17

阅读数:56

评论数:0

[POJ](2524)Ubiquitous Religions ---- 并查集

Description There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding ou...

2017-12-10 15:24:24

阅读数:50

评论数:0

[POJ](1611)The Suspects ---- 并查集

Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003...

2017-12-10 14:35:00

阅读数:51

评论数:0

[蓝桥杯]算法训练 字串统计

问题描述   给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式   第一行一个数字L。   第二行是字符串S。   L大于0,且不超过S的长度。 输出格式 ...

2017-12-10 12:06:17

阅读数:90

评论数:0

[OpenJ_Bailian](2755)神奇的口袋 ---- 递归/动态规划

描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是...

2017-12-09 17:01:34

阅读数:85

评论数:0

[POJ](1088)滑雪 ---- 动态规划

Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ...

2017-12-09 15:30:24

阅读数:89

评论数:0

[POJ](1661)Help Jimmy ---- 动态规划

Description “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向...

2017-12-08 18:02:25

阅读数:80

评论数:0

[POJ](1631)Bridging signals ---- LIS+O(nlogn)优化(二分)

Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up c...

2017-12-06 21:22:11

阅读数:73

评论数:0

[蓝桥杯]历届试题 错误票据

问题描述 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在...

2017-12-03 15:06:33

阅读数:70

评论数:0

[蓝桥杯]算法提高 8-1因式分解

问题描述   设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。 样例   与上面的样例输入对应的输出。   例: 数据规模和约定   输入数据中每一个数在int表示范围内。AC代码:#include<bits/stdc++.h&g...

2017-12-02 20:23:32

阅读数:211

评论数:0

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