放一手原题 题解： 第一次写（抄）斜率优化，心里还是有点小激动的。讲一下怎么实现的！ 首先我们可以考虑一个朴素的dp：DP[i]表示前i个数字的最少花费，显然我们有一个转移方程 DP[i]=min{DP[j]+M+(sum[i]-sum[j])^2} 但是N^2肯定会超时，我们考虑优化他 假设有k< ...
分类：
其他好文 时间：
2018-01-30 23:02:38
阅读次数：
172
一、PTA指针作业： 第一题： 思路以及流程图： 设计思路：将要相加的实数op1和op2及储存相加相减结果的实数的指针*psum和*pdiff传入函数sum-diff();在函数中通过*psum=op1+op2;*pdiff=op1-op2;实现对运算结果的返回。 提交结果： 本题遇到的问题： 输出 ...
分类：
其他好文 时间：
2018-01-27 19:10:48
阅读次数：
193
这题必会啊！！！ 第一题118. 第二题119. ...
分类：
其他好文 时间：
2018-01-22 21:17:28
阅读次数：
119
第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
第一题 拓扑： 测试连通性： 第二题 拓扑： 测试连通性： 第三题 拓扑： 测试连通性： ...
分类：
其他好文 时间：
2018-01-19 00:25:02
阅读次数：
132
1，poj 1151 Atlantis： 求矩形面积并。 2，poj 1177 Picture： 求矩形轮廓的周长。 3，poj 1389 Area of Simple Polygons ：同第一题。 4，poj 1823 Hotel ：线段树线段的插入删除求线段树中最长的线段长度 5，poj 21 ...
分类：
其他好文 时间：
2018-01-16 18:45:55
阅读次数：
229
虽然最近打了很多场CF，也涨了很多分，但是好久没写CF的题解了。 前几次刚刚紫名的CF，太伤感情了，一下子就掉下来了，不懂你们Div.1。 珂学的那场我只做了第一题……悲伤。 这次的Educational Round打的还可以，虽然吧没有涨分（因为我是紫色的啊）。 做了前4题，后面3题也比较简单，陆 ...
分类：
其他好文 时间：
2018-01-16 00:54:53
阅读次数：
140
[Offer收割]编程练习赛44 对于第一题题目1 : 扫雷游戏，首先要想清楚思路，虽然是暴力算法，但是这八个方向要自己把坐标写正确，不要慌乱，自己写的时候就写错了一个，第二个就是判断的时候，j + 1>=0，这种是显然的事情，应该是j +1 < N，写草稿也要认真。 还有一个非常非常大的错误。 前 ...
分类：
其他好文 时间：
2018-01-14 16:44:55
阅读次数：
194
Time Limit: 1000 ms Memory Limit: 256 MB description 吐槽 fft除了模板以外的第一题！！高兴ovo 题目好长啊。。 好吧中途脑子秀逗了一直在想怎么用fft求卷积。。。服了我自己了qwq 正题 首先看到说回文字符串，那就。。。马拉车？但是马拉车只能 ...
分类：
其他好文 时间：
2018-01-14 10:59:51
阅读次数：
159
