题解列表

筛选

我也想要能量项链

摘要:解题思路:                             区间DP解法注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int……

树型dp #信息学奥赛一本通T1578-战略游戏

摘要:`f[u][0] 表示 u点上不放士兵的最小花费` `f[u][1] 表示 u点上放士兵的最小花费` 如果u点不放士兵,那么其子节点必须放士兵,不然这两条边不能同时被瞭望 如果u点放……

最大质因数

摘要:解题思路1.  #define M(a,b) (a>b?a:b)  这是一个宏定义,用于返回两个数中的较大值。2.  searchmax  函数用于寻找一个数的最大质因数。通过从 2 开始递增的循环,……

树形DP #1319: 没有上司的晚会(C++)

摘要:[TOC] ------ # 题目解读 ## 题目描述 N 个 职员,编号1~N 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数……

1391: 震宇大神的杀毒软件 6

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int n,m[100];    while (~scanf("%d",&n))……

Python.六行解决最大公约数和最小公倍数

摘要:解题思路:利用倒序,直接找到最大公倍数,最小公约数=两数相乘/最大公约数注意事项:利用break可以大大缩短运行时间参考代码:a,b=map(int,input().split()) m=max(a……