题解列表

筛选

[搭配购买(buy)] 并查集 + dp动态规划(一维优化版)

#并查集+动态规划一维优化######分析题目所有的云朵都有关联可以联想到并查集将所有的相关元素全部存进根节点并将其视为一个大的连通块(整体)######同时又是一眼的dp模型(01背包模型)#####思路就很清楚了在前n个物品中花费x元买到价值最大的组合######状态转移方程:f[j]=max(f

dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解

#dp最长上升子序列模型额外加一点贪心######本题有两个问题####1.一个防御系统最多能拦截多少个导弹按照题目所说一个防御系统只能从最高的往下打换句话说也就是求从向往下能打的最多的导弹是多少######仔细一想就能想到运用最长上升子序列的模型求一个反向最长上升子序列(最长下降子序列)这个好解决背

菲波那契数列(小白向C语言)

摘要://先敲出C语言基础结构#include<stdio.h>int main(){    return 0;}//斐波那契数列两个初始量以及k定义上#include<stdio.h>int main()……

暴力解决方法

摘要:解题思路:将房间的布局情况存储在一个二维数组中,通过循环将每天的情况计算。参考代码:import java.util.Scanner;class ArrayUtils {//用于避免数组溢出    p……

题解 2854: 字符串的输入以及条件判断

解题思路:对输入字符串的每个元素进行判断,如果该字符为A~Y或a~y,则输出其下一个字符串;如果该字符为z或Z,则输出a或A注意事项:scanf函数对含空格的字符串的读取有限制,只会读到空格之前,对空格后的字符无法读取,回存在缓存区中,所以使用getchar函数来读取字符参考代码:#include

最简单的傻瓜题解,瓜保熟,看一眼不会我倒立洗头

解题思路:最呆瓜简单直接的一种方法,就是一个一个去定义每一个字符串,然后赋值上去,再按照原顺序的倒序排列给输出出来。看着最终答案效果写过程也是没谁了哈哈哈O.o此想法由糯智本人脑抽提出,由强力室友完善并实现,欧耶!~注意事项:此想法仅属于娱乐,