题解列表

筛选

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

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

3061: 公共子序列 进来包看懂

摘要:解题思路:                        不同就取左和上的最大值,相同就左上角加一,不说了,康图吧                                      &n

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

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

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

[TOC]------#题目解读##题目描述N个职员,编号1~N他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数Hi给出邀请若干人员,**如果邀请了A,则不能邀请A的直接上司**#思路对于某个根节点来说如果我们选择当前结点,

最大质因数

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

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

`f[u][0]表示u点上不放士兵的最小花费``f[u][1]表示u点上放士兵的最小花费`如果u点不放士兵,那么其子节点必须放士兵,不然这两条边不能同时被瞭望如果u点放士兵,那么其子节点可放可不放,取min计算即可```cpp#include#include#includeusingnamespace

我也想要能量项链

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