Python解决-动态规划 摘要:解题思路:注意事项:参考代码:V = int(input())n = int(input())dp = [0]*(V+1)c = [0]*(n+1)for i in range(1, n+1): …… 题解列表 2023年02月14日 0 点赞 0 评论 543 浏览 评分:0.0
蓝桥杯2017年第八届真题-k倍区间 ##枚举,前缀和,同余定理**解题思路**:用前缀和预处理+枚举区间两端点的时间复杂度是O(n^2^)的,不够高效。我们可以用一些数论知识进一步优化。[同余定理](https://baike.baidu.com/item/%E5%90%8C%E4%BD%99%E5%AE%9A%E7%90%86/121 题解列表 2023年02月14日 0 点赞 0 评论 812 浏览 评分:9.9
2844: 大整数的因子 (试了下重载运算符) 摘要:解题思路: 高精度,模拟大整数的输入、输出、取模。这里使用重载运算符,单纯为了好玩注意事项:注意没有合适的k的时候还要输出"none"参考代码:#include <iostream> // #inc…… 题解列表 2023年02月14日 0 点赞 0 评论 702 浏览 评分:2.0
C++ 用二维数组解决DNA问题 解题思路:将一个二维数组全部赋值空格,然后根据DNA结构的特点,将一个DNA存放到一个XI[a][a]的数组中去,然后进行输出注意事项:注意输出部分,在输出重复b组的DNA时,一个单元的DNA最后一行与前一个单元的第一行将会重复,此时我们要将此处的X只保留一行如下:图1图2上图中, 题解列表 2023年02月14日 0 点赞 0 评论 662 浏览 评分:9.9
编写题解 1010: [编程入门]利润计算 摘要:解题思路:注意事项:参考代码:I=int(input())if 0<I<=100000: j=I*0.1elif 100000<I<=200000: j=100000*0.1+(I-100…… 题解列表 2023年02月14日 0 点赞 0 评论 953 浏览 评分:0.0
字符串逆序输出(C语言) 摘要:两种方法: 法一:字符串数组 冒泡排序法 #include<stdio.h> #include<stdlib.h> void sort_bubble(char arr[], int len) …… 题解列表 2023年02月14日 0 点赞 0 评论 404 浏览 评分:0.0
编写题解 1688: 数据结构-字符串插入 解题思路:注意事项:参考代码:a,b,c=input().split()print(a[:int(c)-1]+b+a[int(c)-1:]) 题解列表 2023年02月14日 0 点赞 0 评论 549 浏览 评分:9.9
Python求解背包问题 摘要:解题思路:注意事项:参考代码:n,m=map(int,input().split())w=[0]*(n+1)v=[0]*(n+1)for i in range(1,n+1): w[i],v[i]…… 题解列表 2023年02月14日 0 点赞 0 评论 542 浏览 评分:0.0
利用整除实现高斯取整 摘要:解题思路:对浮点数进行格式强制转换为整型,而后再除1得到的结果就相当于高斯取整注意事项:参考代码:#include <stdio.h>int main() { float a; int b…… 题解列表 2023年02月14日 0 点赞 0 评论 1145 浏览 评分:9.9
开关灯的详细解答 摘要:#include<stdio.h>int main(){ int m,n,i,j; scanf("%d %d",&n,&m); //输出顺序不能错 int a[n+1]; /*第一个人的行为*/ f…… 题解列表 2023年02月14日 0 点赞 0 评论 559 浏览 评分:0.0