资源限制 时间限制：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
问题描述 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
问题描述 给定一个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
