levil

题解

/ 注册

全部文章 / 题解（共20篇）

《冒险公社》

**这题感觉挺简单的，但是没什么人写. 思路：我们钦定前两个位置是哪两种颜色的岛，然后dp去统计这种情况下的最多绿岛数量。 dp[i][j][k] - 表示位置i的颜色为k,i - 1的颜色为j. 转移的时候看一下冲不冲突就可以了。** ">using namespace std; typedef ...

2022-01-25

4 553

《第二届太原理工大学程序设计新生赛决赛》

没人写题解..那我来水一发.A：博弈论。可以发现连续的一段可以看成一样的。那么由于1起手。所以如果两边都是黑。相当于后手变先手。然后统计下能操作的次数为奇偶即可。Code: void run() { int n;sd(n); string s;cin >>...

2020-06-14

1 858

《2020年牛客算法入门课练习赛2》

前言：太懒了，有些题懒得详细写。代码中有些注释。应该能看懂。（大概？）代码会崩就直接发链接了..A：dp转移。用mp来dp了.https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43975592B：bfs搜。当搜到了站进去...

2020-06-12

1 736

《牛客算法周周练10》题解

因为代码崩了，先给下代码链接吧。A:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43962918B:https://ac.nowcoder.com/acm/contest/view-submission?submi...

2020-06-10

0 633

《牛客IOI周赛17-普及组》

D：手动打表递推式dp[i][j]表示以i结尾长度为j.dp[i][j] = dp[i-1][j]+dp[i][j-1].20分做法：直接N^2循环。100分：写出部分表X/L:1 2 3 4 5 6 71 1 1 1 1 1 1 12 1 2 3 4 5 6 73 1 3 6 10 1...

2020-06-06

2 659

《牛客算法周周练9》

E：思路：区间dp.dp[i][j]表示区间[i,j]的最优解对于划分区间[i,j]这个面积区域时。起点为i,终点为j,显然划分点k为[i+1,j-1]之间的某一点.![图片说明](https://uploadfiles.nowcoder.com/images/20200603/476484481_...

2020-06-03

2 703

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)题解

D：概率论条件概率：求在某个条件发生的概率下，另一个条件发生的概率.公式P(A|B) = P(AB)/P(A).在这题中即可看成恰好有k枚的概率/至少m枚的概率.对于至少m枚的概率.容斥求最多m-1枚反面的概率.0枚反面时 C(n,0) * (1/2)^n1枚反面时 C(n,1) * (1/2)^...

2020-06-02

0 708

《第十五届中北大学算法与程序设计竞赛（公开赛）》

K：思路：最优的操作就是一直操作一个数。证明：设最后的结果为(a[i]+xi)-(a[j]-yj).= abs(a[i]-a[j])+xi+yj (x+y = m);因为i,j肯定不一样。那么max(i,j)x+max(i,j)y >= xi+yj.所以全部分给下标最大的那个更优.所以只需要去...

2020-05-24

1 1048

《牛客练习赛63-C》

思路：前缀和优化.一层层去优化掉循环.至于怎么优化？写成L,r的形式就可以慢慢优化成ans += (sum4[n]-sum4[L-1])-sum[L-1](sum3[n]-sum3[L-1])-(sum5[n]-sum5[L-1])+sum2[L-1](n-L+1);这样的一维循环.细节讲一下：因为...

2020-05-23

0 769

《算法周练7》部分题解

C：思路：dp.定义dp[i][j]为前i天工作了j天的最小代价.思考如何转移：当第i天为0时,直接可以从i-1继承.那么为什么要继承？为了后续的计算.当第i天为1时.先继承i-1,然后再加入第i天去更新.如果更新？枚举到i的连续天数。列如1 1 0 0 0 1 1 1.我们当前位置i为最后一个1,...

2020-05-20

3 755