Aimee 很水的题目 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int mx[5]={0,1,-1,0,0}; int my[5]={0,0,0,-1,…

Aimee 很显然我们并不知道到底会搜索出多少层 但是最优解一定不会太大 那么迭代加深搜索会是一个好的选择 迭代加深要限制层数，这很显然 那么就此来说，当就剩下一个分数可以选的时候 我们要判断这个分数是不是单位分数，如果他是，再判断一下是不是最优解 这样就解决了dfs中的一半（体积意义上）的问题 if(de==1){ if(x==1&&am…

Aimeee 事实上每一个数付出了等于自己的值的贡献后，就可以随便动了 那么就是让不动的数在维持不严格不下降后的和最大 （因为那些随便扔啊） #include<iostream> #include <algorithm> #include<cstdio> #include<cstring> using…

Aimeee 对于本蒟蒻来说，直接写dp太难了 呜呜呜呜呜呜呜呜呜呜呜呜 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> //#define int long long using namespace …

Aimeee 本来是一个很水的单调队列题 但是我拿来练习手写队列 然后就挂了 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int head,tail; in…

Aimee 很简单的线性动态规划 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int m; int dp[10001]; int h[1000…

Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的，但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstring> #in…

Aimee 练手 n=int(input()) Ai=[] Ai.append(0) for i in range(1,n+1) : Aim=int(input()) Ai.append(Aim) maxx=-88888888 summ=0 fl=1 for i in range(1,n+1): if fl==1 : summ=Ai[i] fl=0…

Aimee 练一下py的函数 zqh=0 def pl(x): for i in range(0,zqh): if yyq[i]==x: return i def find(l,r,ll,rr): if (l>r) or (ll>rr) : return else: yx=pl(ljx[l]) find(l+1,l+yx-ll,ll,y…

Ai 练一下手感 yyq=input() s=[int(i) for i in yyq.split()] lmq=[] hgz=[] Ai=0 for i in range(0,3001): lmq.append(0) for i in range(s[0],s[1]+1): # print(i,end=' ') if i%10…