feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【 算法提高 道路和航路】(SPFA的SLF优化)

时间限制:1.0s 内存限制:256.0MB 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1&amp...

2018-03-29 21:40:17

阅读数 85

评论数 0

【 算法提高 最小方差生成树 】(MST,据说。。 没对)

时间限制:1.0s 内存限制:256.0MB 问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 ...

2018-03-29 20:40:15

阅读数 391

评论数 0

【历届试题 波动数列 】(01背包,滚动数组)

时间限制:1.0s 内存限制:256.0MB 问题描述   观察这个数列:   1 3 0 2 -1 1 -2 …   这个数列中后一项总是比前一项增加2或者减少3。   栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种...

2018-03-04 10:32:55

阅读数 233

评论数 0

【 历届试题 网络寻路】(dfs)

时间限制:1.0s 内存限制:256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但...

2018-03-03 22:51:35

阅读数 85

评论数 0

【 历届试题 约数倍数选卡片】(博弈论)

时间限制:1.0s 内存限制:256.0MB 问题描述   闲暇时,福尔摩斯和华生玩一个游戏:   在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括:   ...

2018-03-03 19:50:21

阅读数 365

评论数 0

【历届试题 蚂蚁感冒】(思维)

时间限制:1.0s 内存限制:256.0MB 问题描述   长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。   每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。   当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。   这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它...

2018-03-03 11:08:00

阅读数 198

评论数 0

【历届试题 地宫取宝】(dfs+记忆化)

时间限制:1.0s 内存限制:256.0MB 问题描述   X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。   地宫的入口在左上角,出口在右下角。   小明被带到地宫的入口,国王要求他只能向右或向下行走。   走过某个格子时,如果那个...

2018-03-03 10:08:36

阅读数 146

评论数 0

历届试题 危险系数 (求某条路径上的割点数,dfs)

问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后...

2018-02-14 12:01:11

阅读数 214

评论数 0

历届试题 大臣的旅费(树的直径)

时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接...

2018-01-27 20:24:39

阅读数 90

评论数 0

历届试题 打印十字图(规律,中心对称)

时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......

2018-01-11 21:08:05

阅读数 93

评论数 0

算法训练 矩阵乘法

时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式   第一行,空格隔开的三个正整数m,s,n(均不超过200)。   接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。   接...

2018-01-11 20:20:55

阅读数 144

评论数 0

算法训练 K好数(dp)

时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、...

2018-01-11 20:18:57

阅读数 119

评论数 0

算法提高 合并石子(区间dp,四边形不等式优化)

时间限制:2.0s 内存限制:256.0MB 提交此题 问题描述   在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式   输入第一行包含一个整数n,表示石子的堆...

2018-01-11 19:08:24

阅读数 284

评论数 0

算法提高 12-1三角形

时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输...

2018-01-05 16:36:10

阅读数 91

评论数 0

算法提高 9-3摩尔斯电码(树上搜索)

时间限制:1.0s 内存限制:256.0MB 问题描述   摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用”zylib.h”,只能使用标准库函数。用’ * ‘表示’ . ‘,中间空格用’ | ‘表示,只转化字符表。   摩尔斯码定义见: ...

2018-01-05 15:59:16

阅读数 598

评论数 0

算法训练 Torry的困惑(基本型) (预处理)

时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来...

2018-01-03 21:23:42

阅读数 116

评论数 0

历届试题 错误票据(istringstream)

时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某...

2018-01-03 21:05:52

阅读数 83

评论数 0

算法训练 出现次数最多的整数(排序)

时间限制:1.0s 内存限制:512.0MB 提交此题   问题描述   编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同...

2018-01-03 21:03:17

阅读数 246

评论数 0

历届试题 国王的烦恼(并查集+排序)

时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。  如果两个小岛间的所有大桥都不能使用,则这...

2018-01-02 21:10:23

阅读数 121

评论数 0

历届试题 小朋友排队(树状数组)

时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。  每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。  如果某个小朋友第一次被要求交换,则他的...

2017-12-29 23:32:21

阅读数 110

评论数 0

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