04 2023 档案
摘要：王先生想要一些男孩帮助他完成一个项目。因为项目比较复杂，男生来的越多越好。当然有一定的要求。王先生选择了一个足够容纳孩子们的房间。没有被选中的男孩必须立即离开房间。一开始房间里有10000000个男孩，编号从1到10000000。经过王先生的选择，他们中仍然在这个房间里的任何两个应该是朋友（直接或间
阅读全文
摘要：描述 编写一个程序，读取 SNS（社交网络服务）中的关系，并判断给定的用户对是否可以通过网络相互访问。 输入 第一行给出了两个整数n和m。n 是 SNS 中的用户数，m 是 SNS 中的关系数。SNS 中的用户由 ID 0,1,...,n-1 标识。 在接下来的 m 行中，给出了关系。每个关系由两个
阅读全文
摘要：描述 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一
阅读全文
摘要：描述 在即将到来的五一假期，小L向爸爸妈妈申请了T元的经费，开始计划起了自己五一的假期旅行。小L家在1号城市，尽管假期并不算长，小L还是希望在T元经费内选择去其他城市旅行。算上小L自己所在的1号城市，小L列举了N个城市，而这N个城市里有一些城市之间有双向连通的路径，并且每条路径也有对应的费用(两个城
阅读全文
摘要：描述 现在有长度为1且为小写字母的字符串str，请你按照规则完成t次拼接，每一次要将字符串str的最后一个字母后的第n个字母拼接到字符串str的末尾，如果最后一个字母后的第n个字母超出了小写字母z的范围，那么重新从小写字母a开始算。例如 当str = a，n = 1，t = 3时，拼接的结果是str
阅读全文
摘要：描述 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？ 例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5) 此时，6个人组成三个家庭，
阅读全文
摘要：描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N（1≤N≤100），表示家族的人数； 接下来N行，第i行描述第i个人的儿子； 每行最后是0表示描述完毕。 输出 输出一个序列，使得每个人
阅读全文
摘要：描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE。 输入 输入仅一行，为字符串 BE。 对于 100% 的
阅读全文
摘要：区间DP 转载自：原博客 一、定义 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in
阅读全文
摘要：描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 输入描述 第一行n，m，有n个点，m条边，以下m行
阅读全文
摘要：描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统，因此有可能不能拦截所有的导弹。怎么办呢？请帮助计算一下最
阅读全文
摘要：描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖
阅读全文
摘要：描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道
阅读全文
摘要：描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给
阅读全文
摘要：描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。 比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目
阅读全文
摘要：描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有： Xij=Zj 例如，序列Z=<B,C,D,B
阅读全文
摘要：Dev C++ 5.11版本下载链接 头文件框架 #include<iostream> //导入C++头文件 #include<stdio.h> //导入C语言头文件 #include<bits/stdc++.h> //导入万能头文件 using namespace std; //使用命名空间，如果
阅读全文
摘要：练习链接 5983: C语言：绝对值函数 5302 C实验：最大值和最小值函数 5595: 程序补充：计算公式 5307: 素数判断函数 5359: C实验：水仙花数 5301: 函数补充：数组求和 5303: C实验：进制转换函数
阅读全文
摘要：函数 一、 函数的定义 1 数据类型 函数名(参数列表) 2 { 3 函数体 4 return //返回数据类型的数据并结束函数 5 } 函数的框架如上 常见数据类型：void空、int整数、double/float浮点数、string字符串 函数名：符合变量的命名规则 参数列表：函数可以接受传参，
阅读全文
