题解列表
1100: 解决采药
摘要:解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采……
编写题解 1361: 矩形分割
摘要:解题思路:注意事项:参考代码:n,m=map(int,input().split())s=input().split()#竖切代价(n-1个数)h=input().split()#横切代价(m-1个数……
判断是偶数赋值为-1
摘要:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main { public static void main……
python 2811: 救援
摘要:参考代码:import math
n = int(input())
x1, y1 = 0, 0
pace = 50
time = 0
for i in range(n):
xn, ……
python 2810: 鸡尾酒疗法
摘要:解题思路:有效率 = 有效的病例数 / 总病例数参考代码:n = int(input())
for i in range(n):
arr = list(map(int, input().s……
1169: 绝对值排序(改编一下sort函数,超方便)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b);int ma……
题目 1168: 简单计算(先数学计算,递推得结论,然后再做题)
摘要:解题思路:注意事项:参考代码:1.列出基本递推关系式子:a[1] = (a[0] + a[2]) /2- c[1]a[2] = (a[1] + a[3]) /2- c[2]a[3] = (a[2] +……
1164: 数组的距离(绝对值abs)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ ……
题目 1163: 排队买票(排列函数next_permutation(a,a+N))
摘要:解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i……