排序法解数组插入处理 摘要:解题思路:一个数要求按原来排序的规律将它插入数组中,可以先定义好数组,然后遍历数组重新排序数组注意事项:此方法只适用于已知原始数列的排列规则(从小到大)参考代码:#include <stdio.h> …… 题解列表 2022年03月13日 0 点赞 0 评论 847 浏览 评分:9.9
判断死锁了属于是-盾神与积木游戏 丐版银行家算法```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e4+5;intm;structnode{inta,b;booloperator(c.b-c.a);}}x[N];intmain(){cin>>m;while(m-- 题解列表 2022年03月14日 0 点赞 0 评论 767 浏览 评分:9.9
题解 2301: 蓝桥杯2019年第十届省赛真题-修改数组-java 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(String[] arg…… 题解列表 2022年03月14日 0 点赞 0 评论 880 浏览 评分:9.9
本质是最长上升子序列和最长下降子序列算法 li=list(map(int,input().split()))n=len(li)dp1=[1]*n#最长不上升序列,dp1[i]==x代表以li[i]结尾的最长不上升子序列长度为xdp2=[1]*n#最长上升序列,dp2[i]==x代表以li[i]结尾的最长上升子序列长度为x#初始状态, 题解列表 2022年03月14日 0 点赞 0 评论 865 浏览 评分:9.9
短作业优先-答疑 ```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e3+5;intn;structnode{lls,a,e;}x[N];boolcmp(nodex,nodey){llsx=x.s+x.a+x.e, 题解列表 2022年03月14日 0 点赞 0 评论 833 浏览 评分:9.9
信息学奥赛一本通T1320-均分纸牌 ```cpp#includeusingnamespacestd;typedeflonglongll;constintN=100+5;intn;inta[N];intmain(){cin>>n;intsum=0;for(inti=0;i>a[i];sum+=a[i];}sum/=n;intcnt=0;f 题解列表 2022年03月14日 0 点赞 0 评论 832 浏览 评分:9.9
优质题解 1227: 日期排序(qsort结构体三级排序) 解题思路:因为使用的是c语言,所以使用的是qsort排序,c++里也有sort排序,他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350,不过与那篇题解不同的是,这里会介绍怎么对结构体进行三重排序。 题解列表 2022年03月14日 0 点赞 0 评论 1794 浏览 评分:9.9
防御导弹 序列型动态规划,最长下降子序列,方法都会,注意细节 ```cpp#include#include#includeusingnamespacestd;intn;intdp[1005];inta[1005];intmain(){while(cin>>a[n])n++;fill(dp,dp+1005,1);//相较于memset, 题解列表 2022年03月14日 0 点赞 0 评论 820 浏览 评分:9.9
优质题解 1207: 字符排列问题 C++ STL容器 深度优先搜索DFS 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; map<char,int>m; //对排列中的字符进行查重 …… 题解列表 2022年03月14日 0 点赞 0 评论 1006 浏览 评分:9.9
题解 1924: 蓝桥杯算法提高VIP-01背包 摘要:解题思路: dp[i][j]表示面对第 i 个物品时,最大重量 j 的背包所拥有的最大价值打表,找出状态转移方程:if(j<w[i]){ //不拿 dp[i][j]=dp[i-1][j]; …… 题解列表 2022年03月14日 0 点赞 0 评论 1049 浏览 评分:9.9