摘要：
描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N（1≤N≤100），表示家族的人数； 接下来N行，第i行描述第i个人的儿子； 每行最后是0表示描述完毕。 输出 输出一个序列，使得每个人 阅读全文
posted @ 2023-04-28 16:49
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE。 输入 输入仅一行，为字符串 BE。 对于 100% 的 阅读全文
posted @ 2023-04-27 22:32
CRt0729
阅读(54)
评论(0)
推荐(0)
摘要：
区间DP 转载自：原博客 一、定义 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in 阅读全文
posted @ 2023-04-27 17:49
CRt0729
阅读(54)
评论(0)
推荐(0)
摘要：
描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 输入描述 第一行n，m，有n个点，m条边，以下m行 阅读全文
posted @ 2023-04-26 19:58
CRt0729
阅读(127)
评论(0)
推荐(0)
摘要：
描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统，因此有可能不能拦截所有的导弹。怎么办呢？请帮助计算一下最 阅读全文
posted @ 2023-04-12 22:51
CRt0729
阅读(124)
评论(0)
推荐(0)
摘要：
描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖 阅读全文
posted @ 2023-04-12 21:01
CRt0729
阅读(87)
评论(0)
推荐(0)
摘要：
描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道 阅读全文
posted @ 2023-04-12 20:24
CRt0729
阅读(45)
评论(0)
推荐(0)
摘要：
描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给 阅读全文
posted @ 2023-04-12 19:57
CRt0729
阅读(55)
评论(0)
推荐(0)
摘要：
描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。 比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目 阅读全文
posted @ 2023-04-12 19:29
CRt0729
阅读(56)
评论(0)
推荐(0)
摘要：
描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有： Xij=Zj 例如，序列Z=<B,C,D,B 阅读全文
posted @ 2023-04-12 19:13
CRt0729
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号