摘要：
描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 输入描述 第一行n，m，有n个点，m条边，以下m行 阅读全文
posted @ 2023-04-26 19:58
CRt0729
阅读(120)
评论(0)
推荐(0)
摘要：
描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统，因此有可能不能拦截所有的导弹。怎么办呢？请帮助计算一下最 阅读全文
posted @ 2023-04-12 22:51
CRt0729
阅读(120)
评论(0)
推荐(0)
摘要：
描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖 阅读全文
posted @ 2023-04-12 21:01
CRt0729
阅读(74)
评论(0)
推荐(0)
摘要：
描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道 阅读全文
posted @ 2023-04-12 20:24
CRt0729
阅读(41)
评论(0)
推荐(0)
摘要：
描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给 阅读全文
posted @ 2023-04-12 19:57
CRt0729
阅读(51)
评论(0)
推荐(0)
摘要：
描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。 比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目 阅读全文
posted @ 2023-04-12 19:29
CRt0729
阅读(51)
评论(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
阅读(124)
评论(0)
推荐(0)
摘要：
Dev C++ 5.11版本下载链接 头文件框架 #include<iostream> //导入C++头文件 #include<stdio.h> //导入C语言头文件 #include<bits/stdc++.h> //导入万能头文件 using namespace std; //使用命名空间，如果 阅读全文
posted @ 2023-04-09 23:54
CRt0729
阅读(707)
评论(0)
推荐(1)
摘要：
练习链接 5983: C语言：绝对值函数 5302 C实验：最大值和最小值函数 5595: 程序补充：计算公式 5307: 素数判断函数 5359: C实验：水仙花数 5301: 函数补充：数组求和 5303: C实验：进制转换函数 阅读全文
posted @ 2023-04-08 21:06
CRt0729
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号