母牛问题由递归到循环的解法 解题思路:首先想到的是递归解法,但是运行后发现内存超限了,之后考虑递归优化(包括尾优化,支持的编译器和语言太少,其他优化方法我不会),然后就转到循环,其实一开始觉得可以用循环写,但是又觉得很晦涩,用递归思想思考出解法后,就发现用循环也能写出来了。 题解列表 2022年03月14日 0 点赞 0 评论 509 浏览 评分:7.0
高精度加法 摘要:```cpp #include using namespace std; vector add_num(vector&a, vector&b){ if(a.size() < b.si…… 题解列表 2022年03月14日 0 点赞 0 评论 632 浏览 评分:0.0
信息学奥赛一本通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 评论 815 浏览 评分:9.9
2269: 蓝桥杯2016年第七届真题-冰雹数(3.14) 摘要:解题思路:这个题目思路很清晰,不过好像没法根据直接思路来写python的代码,哪怕优化后也是超时,仅提供可以用其它语言ac的Python版注意事项:参考代码:n = int(input().strip…… 题解列表 2022年03月14日 0 点赞 0 评论 818 浏览 评分:0.0
短作业优先-答疑 ```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 评论 821 浏览 评分: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 评论 849 浏览 评分:9.9
题解 2301: 蓝桥杯2019年第十届省赛真题-修改数组-java 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(String[] arg…… 题解列表 2022年03月14日 0 点赞 0 评论 867 浏览 评分:9.9
用枚举呀,xdm 摘要:解题思路:用枚举,枚举很方便注意事项:参考代码:#include <stdio.h>int main(){ enum week{ Sun=0,Mon,Tues,Wed,Thurs,Fri,Sat…… 题解列表 2022年03月14日 0 点赞 1 评论 1028 浏览 评分:9.3
判断死锁了属于是-盾神与积木游戏 丐版银行家算法```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 评论 753 浏览 评分:9.9