上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页
摘要: Aimee 很显然我们并不知道到底会搜索出多少层 但是最优解一定不会太大 那么迭代加深搜索会是一个好的选择 迭代加深要限制层数,这很显然 那么就此来说,当就剩下一个分数可以选的时候 我们要判断这个分数是不是单位分数,如果他是,再判断一下是不是最优解 这样就解决了dfs中的一半(体积意义上)的问题 i 阅读全文
posted @ 2021-01-10 17:48 Simex 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Aimeee 事实上每一个数付出了等于自己的值的贡献后,就可以随便动了 那么就是让不动的数在维持不严格不下降后的和最大 (因为那些随便扔啊) #include<iostream> #include <algorithm> #include<cstdio> #include<cstring> usin 阅读全文
posted @ 2021-01-10 16:30 Simex 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Aimeee 对于本蒟蒻来说,直接写dp太难了 呜呜呜呜呜呜呜呜呜呜呜呜 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> //#define int long long using namespace 阅读全文
posted @ 2021-01-10 14:56 Simex 阅读(45) 评论(0) 推荐(0) 编辑
摘要: Aimeee 本来是一个很水的单调队列题 但是我拿来练习手写队列 然后就挂了 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int head,tail; i 阅读全文
posted @ 2021-01-10 11:51 Simex 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Aimee 很简单的线性动态规划 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int m; int dp[10001]; int h[100 阅读全文
posted @ 2021-01-10 10:41 Simex 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的,但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri 阅读全文
posted @ 2021-01-10 09:00 Simex 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 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): i 阅读全文
posted @ 2021-01-03 11:17 Simex 阅读(90) 评论(0) 推荐(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]) fi 阅读全文
posted @ 2020-12-21 22:47 Simex 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 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,e 阅读全文
posted @ 2020-12-21 22:45 Simex 阅读(105) 评论(1) 推荐(0) 编辑
摘要: Aimee def fine(x) : if x==1: return 1 return fine(x-1)*2+2 n=int(input()) print(fine(n)) 阅读全文
posted @ 2020-12-13 18:05 Simex 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 这个py的列表默认是空的 还要初始化 scz=input() s=[int(i) for i in scz.split()] yyq=[] ans=0 pl=0 for i in range (0,100001) : yyq.append(0) for i in range (1,s[0]+1): 阅读全文
posted @ 2020-12-12 18:41 Simex 阅读(103) 评论(0) 推荐(0) 编辑
摘要: py是个神奇的语言 为什么input默认读字符串 为什么range左闭右开 C++可控制性似乎比它高 也可能只是我水平不够用 强制换行和没有一对括号是挺爽的 VSC万岁 scz=input() a=[int(i) for i in scz.split()] #数组还能这么初始化真没想到msplit是 阅读全文
posted @ 2020-12-12 18:00 Simex 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 写下来只是为了remember 中英混合只是因为bored update 2020/12/5/18:17 这样将来怎么回忆 青春这本书,是要含着泪读的 ###DAY0 ##现在是1:40 考前早早的走了,中午就走了, 一如既往的中午请假回家了 回家的时间用来采购物资,养精蓄锐,还收拾收拾了学案 来的 阅读全文
posted @ 2020-12-05 17:20 Simex 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Aimee 很简单的dp $dp_i$就表示在前i个里划分的区间数 那么很显然了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std 阅读全文
posted @ 2020-12-04 22:40 Simex 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Aimee 正解是树上dp求重心 但是这个迷你范围bfs就行 #include<iostream> #include<cstdio> #include<algorithm> #define int long long using namespace std; int n,m,k,p; signed 阅读全文
posted @ 2020-12-04 22:10 Simex 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Aimee 很简单的题目 记得long long 一个小小的分类讨论 #include<iostream> #include<cstdio> #include<algorithm> #define int long long using namespace std; int n,m,k,p; sig 阅读全文
posted @ 2020-12-04 22:07 Simex 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Aimeeeee 把原图改造一下$>=mid$那么权值为1,反之为0 然后跑最长路,如果最长路不小于0,那么就可行,反之不行 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queu 阅读全文
posted @ 2020-12-03 20:49 Simex 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Aimee 很简单的字典树 不知道为什么,写了struct就会TLE #include<iostream> #include<cstring> #include<cstdio> #include<cstring> using namespace std; int vis[100001]; int n 阅读全文
posted @ 2020-12-02 21:30 Simex 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Aimee 很简单的模拟 ######(未提交) #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m,k,p; int main(){ scanf("%d%d%d%d",&n,&m, 阅读全文
posted @ 2020-11-28 18:41 Simex 阅读(70) 评论(0) 推荐(0) 编辑
摘要: Aimee map出奇迹 #include<iostream> #include<cstdio> #include<map> using namespace std; map <char,int> m; map <int,char> mm; string s,ans; int main(){ m[' 阅读全文
posted @ 2020-11-28 18:39 Simex 阅读(99) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页