- 博客(9)
- 收藏
- 关注
RSS订阅原创 KDBC-----3536
现在有一个m*n的由数字0和1组成的迷宫，其中1代表能走，0代表不能走，现在给你起点和终点，你需要找出所有的通过方式，并且通过过程中不能有重复的点，只能走上下左右四个方向。第一行是两个数m，n(1<m，n<15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。所有可行的路径，描述一个点时用(x，y)的形式，除开始点外，其他的都要用“一>”表示方向。童鞋们，这道题目是酷丁编程J3后期的题目，如果不是J3的就尽量别看了。这道题目推荐用dfs(深搜)用广搜很多童鞋都不大懂。
2024-06-06 12:46:09
685
原创 包河区2022年压轴题题解
假设木材直径都一致，现有卡车可装m条木材，但是卡车长度有限，现在要从这些木材中切割出 m 条长度相同的木材，为经济效益最大化，应该选择多长的卡车，求这些木材的最大长度是多少。接下来就是重点部分，首先我们得判断输入的m是否大于s个大于，那么就没办法切割，就可以直接输出“Failed”，同时，我们还要二分一下。这道题目可以考虑用枚举的方法做，但不过枚举的方法会超时，所以我们可以优化枚举，也就是用二分来做这道题目。可以切割出的木材（注：真题描述为“绳段”）的最大长度，若无法切割，输出“Failed”。
2023-09-26 18:51:26
52
原创 包河区2022年信息学竞赛试题压轴题：运输木材（tree）
假设木材直径都一致，现有卡车可装m条木材，但是卡车长度有限，现在要从这些木材中切割出 m 条长度相同的木材，为经济效益最大化，应该选择多长的卡车，求这些木材的最大长度是多少。可以切割出的木材（注：真题描述为“绳段”）的最大长度，若无法切割，输出“Failed”。全部的代码我就不发了，大家看我的题解不要赋值完整代码，题解的真正意义是懂得这道题！接下来就是重要的部分了，这个和普通的二分不一样，他在普通的二分框架还要加一个循环。第二行是 n 个不超过10^6的正整数，表示每条木材的长度。
2023-08-07 19:40:06
213
原创 经开区2022年信息学竞赛试题压轴题直角三角形（rt）题解
三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系�2a2+�2b2=�2c2则说明它们构成了一个直角三角形，且 a 和 b 为直角边，c 为斜边。对于样例输入，可以从 7 条边中选出边长为 3、4、5 的三条边，因为3232+4242=5252，所以这三条边能构成一个直角三角形，又因为 3 出现了 2次，4 出现了 3 次，所以一共能构成 2*3=6 个直角三角形。现给出 n 条边的边长，请你从中选出三条边，让它们能构成一个直角三角形，请问一共能构成多少个直角三角形。
2023-08-04 20:38:32
186
4
原创 KDBC1210题解
已知有一堆西瓜，请帮忙将这一堆西瓜分成两堆，已知每个西瓜的重量，现在要求分成两堆的西瓜的重量的差最小。第二行有N个数，W1, …, Wn (1 ≤ Wi ≤ 10000)分别代表每个西瓜的重量。这是一道十分基础的01背包，废话不多说，直接上代码。第一行输入西瓜数量N (1 ≤ N ≤ 20)输出分成两堆后的质量差。
2023-06-08 12:56:12
86
1
原创 经开区2022年信息学竞赛试题第4题题解
三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系�2a2+�2b2=�2c2则说明它们构成了一个直角三角形，且 a 和 b 为直角边，c 为斜边。对于样例输入，可以从 7 条边中选出边长为 3、4、5 的三条边，因为3232+4242=5252，所以这三条边能构成一个直角三角形，又因为 3 出现了 2次，4 出现了 3 次，所以一共能构成 2*3=6 个直角三角形。现给出 n 条边的边长，请你从中选出三条边，让它们能构成一个直角三角形，请问一共能构成多少个直角三角形。
2023-06-07 18:52:27
154
1
原创 KDBC3769题解
在 n * n 方阵里填入 1 , 2 , 3 , …, n * n，要求填成S形。接下来我们就行判断，然后在if里进行填数，如果i是奇数，就正着填数，否则就倒着填。这道题目是一道填数和二维数组题，如果没学到酷丁编程J2请不要往下翻（你听不懂）数字和数字之间两个空格间隔。最最后就是完整的代码啦。
2023-06-07 18:37:52
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人