05 2020 档案

摘要:一:素数 1 int prime[N],p[N],tot; 2 void init() 3 { 4 for(int i=2;i<N;i++) prime[i]=1; 5 for(int i=2;i<N;i++) 6 { 7 if(prime[i]==1) p[++tot]=i; 8 for(int 阅读全文
posted @ 2020-05-29 14:53 kaike 阅读(175) 评论(0) 推荐(0) 编辑
摘要:bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时,使用其它最短路算法是有些浪费的,此时可以使用bfs的变种:0-1 bfs来快速求解,复杂度仍为O(V+E). D. Labyrinth(CF 1064D) 给你一个n*m的迷宫,给出起始点,向左不超过L,向右不超过R。 求最多 阅读全文
posted @ 2020-05-28 17:07 kaike 阅读(1055) 评论(0) 推荐(0) 编辑
摘要:E. Are You Fired? 正确解法: 有n个元素,前(n+1)/2个元素分别为ai,后n/2个元素全部为x。求一个数k,是长度为k 的连续子串总和都大于0. 分情况讨论。 当x>=0时: 当k>(n+1)/2 时,肯定n个字串比k个字串更优(x>=0) 求sum[n] 当k<(n+1)/2 阅读全文
posted @ 2020-05-27 15:05 kaike 阅读(364) 评论(0) 推荐(0) 编辑
摘要:1 ll pow(ll a,ll b,ll mod) 2 { 3 ll res=1; 4 // if(a==0) return res; 5 while(b) 6 { 7 if(b&1) res=(res*a)%mod; 8 a=(a*a)%mod; 9 b>>=1; 10 } 11 return 阅读全文
posted @ 2020-05-26 14:34 kaike 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #638 (Div. 2) B. Phoenix and Beauty 正确解法: n个数分别为ai,往里面任意加数(正数)使连续k个字串的和都相同。 如果n个数里面出现数的次数大于k,那么就不能成立。 如果n个数里面出现的数等于k,把这些数按一定顺序输出n次就可。 阅读全文
posted @ 2020-05-23 17:30 kaike 阅读(190) 评论(0) 推荐(0) 编辑
摘要:A.收集纸片 Description 链接:https://ac.nowcoder.com/acm/contest/5713/A来源:牛客网 我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标。 假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自 阅读全文
posted @ 2020-05-19 20:59 kaike 阅读(170) 评论(0) 推荐(0) 编辑
摘要:E. Restorer Distance Description You have to restore the wall. The wall consists of NN pillars of bricks, the height of the ii-th pillar is initially 阅读全文
posted @ 2020-05-19 18:56 kaike 阅读(344) 评论(0) 推荐(0) 编辑
摘要:1 for(int i=1;i<=n;i++) 2 { 3 if(s[i]=='x') 4 { 5 dp3=min(dp2,dp3+1); 6 dp2=min(dp1,dp2+1); 7 dp1++; 8 } 9 else 10 { 11 dp5=min(dp4,dp5+1); 12 dp4=min 阅读全文
posted @ 2020-05-18 20:55 kaike 阅读(220) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示