题解列表

筛选

我也不知道啊,我也才大一

摘要:解题思路:就先找到第一个a[i]满足等于c1的,然后通过循环计算出后面有多少个c2.。并先存到sum中,然后写第二个循环,从第一个开始循环到第n-k个,并每次判断a[i+k-1]是否为c2,如果为c2……

深度优先搜索

摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用next_permutation找下一个排列,第二种相对更好写也更好理解一点*/ #include <iostream> #include……

蓝桥杯2024年第十五届省赛真题-爬山

摘要:#提前说明 使用**贪心**,在此网站显示满分通过,蓝桥杯可能无法满分,容易被hack!!! #解题思路 贪心思路,分别求出 第一种魔法的结果sqrt_res,第二种魔法的结果div_res,*……

dfs简单易懂--来自蒟蒻的题解

摘要:# 欢迎各位赏脸来看本蒟蒻的题解 ~~保姆级教程~~(不是) 一眼dfs 但是可能会遇到重复加的问题 导致答案错误 ##### 其实只要 思考一下dfs递归的本质 就会发现 只需要加一个 特判就可……

危险系数 (C++代码)

摘要:#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; ……

【能量项链】 (C++代码)

摘要:解题思路:注意事项:参考代码://区间动规 //重点就是将整体划分为区间,小区间之间合并获得大区间//状态转移方程的推导如下//一、将珠子划分为两个珠子一个区间时,这个区间的能量=左边珠子*右边珠子*……

采药 (C++代码)

摘要:解题思路:01背包问题  本质是建一个 药的序号和时间 的二维数组  写入每一个元素时都分为采与不采这个药  这两种情况得到总价值的最优解就是本元素的值 由于写入一个元素是需要用到前面的元素,故次数组……