编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单 摘要:解题思路:这里价值等于重量!注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100];…… 题解列表 2024年03月17日 0 点赞 0 评论 351 浏览 评分:9.0
暴力搜索dfs(和顾自的思路差不多,但是改了点,需要大佬继续优化 摘要:解题思路:这里的思路也是dfs,深度优先遍历注意事项: 写在注释里了,但是感觉会重复多算一次本身的排列,如果可以的话,有无大佬再优化一下参考代码:#include<bits/stdc++.h>usin…… 题解列表 2024年03月17日 0 点赞 0 评论 682 浏览 评分:6.0
蓝桥杯2020年第十一届省赛真题-作物杂交(背诵) 摘要:解题思路:该代码是一个关于作物杂交的问题,目标是计算得到特定作物种子的最早获得时间。首先,通过输入读取作物种类总数n、初始拥有的作物种子类型数量m、可以杂交的方案数k和目标作物种子goal。然后,通过…… 题解列表 2024年03月17日 0 点赞 0 评论 633 浏览 评分:9.9
模拟数字整除 摘要: 整除问题是很简单的问题,但是这题又有不简单的地方。n的取值范围很大,超过了long long类型,那么我们应该考虑字符串类型了。 string str1; while(cin>>…… 题解列表 2024年03月17日 1 点赞 0 评论 580 浏览 评分:9.9
K-进制数--线性dp,简单易懂 摘要:解题思路:使用dp[i][0]表示第i为为0时有多少情况,dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h> using namespace std;…… 题解列表 2024年03月17日 0 点赞 0 评论 335 浏览 评分:0.0
并不是最优解,但调用了函数 摘要:解题思路:用尽量较少的循环,但从1到n是必须的,先根据每个数除以因数余数为零找出因数,然后再都加起来与外层循环的i做比较决定输出即可。注意事项:存储因数的数组有效长度是变化的,注意长度num的初始化位…… 题解列表 2024年03月17日 0 点赞 0 评论 405 浏览 评分:0.0
3037: 棋盘问题-深度优先搜索 摘要: #include #include using namespace std; int n,k,ans=0; string maze[10]; …… 题解列表 2024年03月17日 0 点赞 0 评论 338 浏览 评分:9.9
蓝桥杯2014年第五届真题-兰顿蚂蚁 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m,n;cin>>m>>n; int a[m][n…… 题解列表 2024年03月16日 1 点赞 0 评论 502 浏览 评分:9.9
C++简单粗暴解决弟弟作业问题 摘要:解题思路:直接将计算表达式当作字符串输入,读取出a,b,c的值。判断即可。在字符串中a的分界是+或者-;使用string中的find_first_of函数,找到第一个出现+、-的位置string各个函…… 题解列表 2024年03月16日 0 点赞 0 评论 404 浏览 评分:9.9
蓝桥杯2017年第八届真题-发现环 摘要:解题思路:通过读题发现,只有一个环,那么就可以使用tarjan将这一个环缩成一个点,将这一个点中的点输出即可注意事项:参考代码:#include<bits/stdc++.h> using names…… 题解列表 2024年03月16日 0 点赞 0 评论 340 浏览 评分:0.0