题解列表
信息学奥赛一本通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
2269: 蓝桥杯2016年第七届真题-冰雹数(3.14)
摘要:解题思路:这个题目思路很清晰,不过好像没法根据直接思路来写python的代码,哪怕优化后也是超时,仅提供可以用其它语言ac的Python版注意事项:参考代码:n = int(input().strip……
本质是最长上升子序列和最长下降子序列算法
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#初始状态,
题解 2301: 蓝桥杯2019年第十届省赛真题-修改数组-java
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] arg……
判断死锁了属于是-盾神与积木游戏
丐版银行家算法```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e4+5;intm;structnode{inta,b;booloperator(c.b-c.a);}}x[N];intmain(){cin>>m;while(m--
1834: 蓝桥杯2016年第七届真题-路径之谜(3.14)
解题思路:常规的DFS+剪枝:看到题目说求路径,第一反应就是深搜或者动态规划注意事项:这个网站是可以ac的,但我在蓝桥杯提交了一下,发现第二个测试点居然是错误,我没开vip不知道为啥,都遍历全可能了还会错误???有知道的烦请@我一下后续有两个测试点会超时优化--不用额外数组存储行列经过次数,