- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOIP2016——纪念第一次水过的一等
这里就讲一下两天后四道题的做法吧。前两题，实在是比较简单（Day2T1，打个对拍，结果把暴力打错了，改错了= =，WA了60分QAQ）Day1T3（为什么先是T3呢？因为T2太经典了，最后再讲）：其实是一个很裸的Floyd+概率Dp，但是期望类的Dp方程，没写过一道题，还真写不出来。Floyd就不用说了吧？先把两两点距算出来，然后考虑一个Dp，我们类似一个背包地设，dp[i][
2017-09-28 21:58:00
1276
原创 小试5
冲刺NOIP2017模拟赛1题目名称 奶牛晒衣服 奶牛排队 圆圈舞蹈存盘文件名 dry tahort circle输入文件名 dry.in tahort.in circle.in输出文件名 dry.out tahort.out circle.out时限 1s 1s1s内存限制 128M 128M 128M【注意事项】：请自行完成题目，切勿讨论。
2017-09-10 09:13:52
440
原创 小试4解析
题目质量不错。T1：应该能看出是一个裸（so easy）的贪心+排序吧？这里我们考虑一个dp，设dp[i][j]表示前i位，使用了j次变换，能获得的最小距离。那么dp[i][j]=min(dp[i-1][j]+abs(n[i]-m[i]),dp[i-1][j-1]+(n[i]==m[i]))，还是很好推的。不过由于数据范围太太太太小了，所以n^4什么的dp都可以水过去。参考代码
2017-09-05 16:22:09
330
原创 小试4
Noip2017模拟赛4(B组)题目名称最小距离海战覆盖墙壁倒水存盘文件名disbattlewallWater输入文件名dis.inbattle.inwall.inwater.in
2017-09-04 21:05:18
783
原创 多叉树的树形背包常见建模方法
一.多叉树变二叉树。这个技巧其实也有两种具体的方法：树的孩子兄弟表示法与dfs序法。1.树的孩子兄弟表示法。 大家在学习树形结构时一定接触了一个多叉树变二叉树的方法，就是把每个点与它的第一个儿子连边，然后将它的儿子依次连接起来。可以结合下面的图片理解这句话。总结成口诀就是：第一个儿子是左子树，其他儿子是左子树的右子树（似乎并不押韵，手动滑稽）2.dfs序法
2017-09-03 20:04:58
8953
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人