码迷,mamicode.com
首页 >  
搜索关键字:历届试题 带分数    ( 218个结果
试题 历届试题 网络寻路
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中 ...
分类:其他好文   时间:2020-09-10 22:58:42    阅读次数:46
试题 历届试题 错误票据
问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能 ...
分类:其他好文   时间:2020-08-03 14:54:29    阅读次数:68
试题 历届试题 带分数 dfs+剪枝/全排列
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类:其他好文   时间:2020-07-18 00:50:48    阅读次数:68
历届试题 核桃的数量
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2 ...
分类:其他好文   时间:2020-07-12 22:16:24    阅读次数:60
蓝桥 历届试题 合根植物
虽然思路很简单是裸的并查集,但是代码要注意细节,我在写的时候就忘了写判断语句 if(af != bf) f[bf] = a; #include <iostream> #include <cstdio> using namespace std; const int maxn = 1e6+50; int ...
分类:其他好文   时间:2020-06-20 13:35:37    阅读次数:89
试题 历届试题 最大子阵(dp)
问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示A中最大的子矩 ...
分类:其他好文   时间:2020-05-28 13:01:01    阅读次数:65
试题 历届试题 对局匹配
题目大意,给出n个人的分数,积分差为k为同一组,问不能在同一组最多有多少人。 想法,可以分成以0到k-1分组,每组的公差是k,算出每组可以保证不是积分差为k的最大人数,最后统计累加即是答案。 用cnt记录一个分数的人数,val记录在每一组的每一个分数的人数, dp[j]=max(dp[j-1],dp ...
分类:其他好文   时间:2020-05-23 00:08:42    阅读次数:52
试题 历届试题 小朋友排队
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度 ...
分类:其他好文   时间:2020-05-22 21:47:24    阅读次数:70
试题 历届试题 发现环
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 ...
分类:其他好文   时间:2020-05-22 21:08:58    阅读次数:60
带分数 传对象和引用的效率
1 using namespace std; 2 int parse(int s[], int len) { 3 int n = 0; 4 for (int i = 0; i < len; i++) { 5 n = n * 10 + s[i]; 6 } 7 return n; 8 } 9 int m ...
分类:其他好文   时间:2020-04-24 19:55:42    阅读次数:48
218条   1 2 3 4 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!