原文:美团杯2020 简要题解

update:忘记写测试赛题解了,虽然只有一道题 测试赛A 考虑最后的序列长什么样子。显然它的长度是 n ,并且关于第 n 个字符是左右对称的。将中间的字符去掉之后,两边就都成了原串的后 n 个字符如此操作后的样子。因此,设 f i, j 表示前 i 个字符中,以 j 结尾的不同子序列个数,转移的时候我们令所有相同的子序列在它最后一次出现的位置被取到,因此 f i , s i sum j in m ...

2020-05-18 21:04 2 738 推荐指数:

查看详情

NOIP 2020 简要题解

题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单,主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...

Wed Aug 18 05:34:00 CST 2021 0 150
2021【杂题】

感觉上还是去年好啊。 以下按照讲题顺序排列。 I 24点 Small Task:做 24 点。 网上随便搜个代码下来跑。 Large Task:对于所有有解的 24 点题,求中间结果的最小值 ...

Mon Jul 12 23:54:00 CST 2021 0 198
""热身题(数独)

虽然之前没做过数独,不知道这种题是咋出出来的,但的确每一步都能通过一定的推理确定,不含赌的成分(话说假设法不算赌吧quq)。 每一行每一列每一个九宫格内1-9只出现一次,从带有圆球一端开始每条曲线上 ...

Sun May 03 21:33:00 CST 2020 0 588
NOI2020 简要题解

\(A\) 首先不难发现一个暴力动态规划的做法 , 记\(f_{i,j}\)表示第\(i\)天 ,当前在第\(j\)座城市所获得的最大收益 有转移方程 \(f_{i,j} = max\{f_{i-w_ ...

Wed Aug 26 03:34:00 CST 2020 1 954
2020最新阿里Java面经

小弟是97年出生,专科18年毕业,专升本在读。工作时间总计2年半 2019年12月30号投了几个简历,收到了杭州阿里和北京的面邀 阿里,31号电面,2020年元旦中午1点在线编程。最后挂了,面试官大哥说等我工作满三年再捞我 北京2020年1月2号现场面,技术面过了,最后因为学历是大专 ...

Wed Jan 08 17:16:00 CST 2020 0 924
APIO2020 简要题解

现场得分 \(28 + 100 + 26 = 154\)。 \(A\) 首先 , 考虑动态规划。 设 \(f_{i,j}\) 表示前 \(i\) 段墙壁 , 交给第 \(j\) 个及之前的承包商粉刷 ...

Tue Sep 15 01:26:00 CST 2020 0 455
2020春招笔试

  经过连个小时的笔试考试真的发现自己的编码水平还是不行,感觉都是很简单的题,但是提交上去之后总是不能够AC,自己平时写代码也都是慢悠悠的写,没有注意过时间,经过这次的笔试,发现自己在规定的时间内写出 ...

Fri Apr 10 05:30:00 CST 2020 0 736
2020校招编程题

小美是团队的负责人,需要为团队制定工作的计划,以帮助团队产出最大的价值。 每周团队都会有两项候选的任务,其中一项为简单任务,一项为复杂任务,两项任务都能在一周内完成。第i周,团队完成简单任务的价值为 ...

Fri Mar 13 07:01:00 CST 2020 0 616
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM