题解列表

筛选

1782: 找出最长的字符串来

摘要:注意事项:字符串相等不能用&#39;=&#39;,要用strcpy(x,y),将数组y赋给x;计算数组长度用strlen()!!都需要声名 <string.h>!!参考代码:#include<stdi……

登陆验证问题(一)

摘要:注意事项:库函数strcmp要提前用<string.h>声明;如果strcmp(x,y)==0,数组x与y完全一样;参考代码:#include<stdio.h>#include<string.h>in……

计算球体积

摘要:解题思路:注意事项:参考代码:import mathpi=math.pi                 //导入库while True:                &n

我也想要能量项链

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

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

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

最大质因数

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

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

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