原文:蓝桥杯 - G将军有一支训练有素的军队 - [树形DP]

G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级 可能是其他士兵,也可能是G将军 。现在G将军将接受一个特别的任务,需要派遣一部分士兵 至少一个 组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死队的方法。注意,G将军也可以作为一个士兵进入敢死队。输入格式输入的第一行包含一个整数n,表示包括G将 ...

2018-03-29 22:00 0 974 推荐指数:

查看详情

蓝桥】算法训练 因子去重

算法训练 因子去重 时间限制:1.0s 内存限制:256.0MB 问题描述   给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个因子的次数不大于1 输入格式   一个整数,表示n ...

Thu Feb 14 04:21:00 CST 2019 0 840
ALGO-17_蓝桥_算法训练_乘积最大(DP)

记: 由于DP题目的解法仍不熟悉,故上网搜寻解题思路 (代码参考:https://blog.csdn.net/fine_rose/article/details/63685548) 参考代码: 在过完思路后,可以发现由于会遍历不同长度下 ...

Fri Mar 30 21:39:00 CST 2018 0 1014
蓝桥算法训练<一>

一、图形显示 此题虽然简单,但是需啊哟注意的是,每个“*”后边有一个空格】 问题描述   编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数):   * ...

Fri Apr 10 05:27:00 CST 2015 3 4199
蓝桥(算法训练) - 审美课

审美课 时间限制:1.0s 内存限制:256.0MB 问题描述   《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老 ...

Sun Mar 10 06:00:00 CST 2019 0 992
ALGO-7_蓝桥_算法训练_逆序对

出处:http://blog.csdn.net/enjoying_science/article/details/44114035 (有难度,以后回来填坑) 阅读代码中: ...

Sat Mar 10 07:29:00 CST 2018 0 1114
蓝桥-入门训练 :圆的面积

问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数 ...

Wed Jan 10 21:11:00 CST 2018 0 2264
蓝桥_算法训练_字串统计

其实题目已经给的很清楚了,枚举所有的情况,统计出现次数,找到符合条件的结果。 那么我们就根据这个提示完成即可: 第一步:枚举所有可能的字串: 这里面最初我是出现了一点小问题 ...

Mon Aug 14 04:08:00 CST 2017 0 1729
蓝桥 算法训练:Yaroslav and Algorithm

题目描述:网络流裸题 问题描述   (这道题的数据和SPJ已完工,尽情来虐吧!)   Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。   1.这个算法接受一个字符串作为输入。我们设这 ...

Wed Aug 19 05:37:00 CST 2020 0 574
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM