题意：链接 方法：斜率优化DP 解析：这题BZ的数据我也是跪了，特意去网上找到当年的数据后面二十个最大的点都过了。就是过不了BZ。 看到这道题自己第一发DP是这么推得： 设f[i][j]是第j次分第i个的最大得分。 那么会推出来f[i][j]=max(f[k][j?1]+sum[i k]?sum[1 ...
今天是2017年6月7日，高考第一天，新乡亿丰网络在这里首先要祝全国的考生们考试顺利、心想事成。现在时间来到了上午9点10分，不知道大家的语文选择题做到第几个了呢?听说，今年高考连瓶水都不让带了呢!还有的新闻报道，忘记带准考证的同学也不用着急下跪了，考点有你的信息资料的，只要对照吻合就必须放你进场的 ...
分类：
其他好文 时间：
2017-06-07 12:56:28
阅读次数：
236
居然能够做到O(n)的复杂度求最长回文。，也是给跪了。 以下这个人把manacher讲的很好，，能够看看 http://blog.csdn.net/xingyeyongheng/article/details/9310555 我就照着他的代码敲了一遍贴了个模板。。 #include<map> #in ...
分类：
其他好文 时间：
2017-05-28 16:52:05
阅读次数：
169
// uva live 4394 String painter // // 这一题是训练指南上dp专题的习题，初看之下认为仅仅是稍微复杂了一点 // 就敲阿敲阿敲，两个半小时后，发现例子过了。然而自己给出的数据跪了 // 交了也wa了，才发现，自己的方法是有问题的，假设是将两个串同一时候考虑 // ...
分类：
其他好文 时间：
2017-05-22 11:04:45
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=5001 当时一看是图上的就跪了 不敢写，也没退出来DP方程 感觉区域赛的题 一则有一个点难以想到 二则就是编码有点难度。 这个题： 我一直的思路就是1-能到达i的概率 就是不能到达i的概率。然后三维方程巴拉巴拉，， ...
分类：
其他好文 时间：
2017-05-21 19:51:47
阅读次数：
225
大早上的刷数据，大量的改表结构alter语句，就把表锁了。数据库的使用过程中可能遇到锁表的情况，导致其他进程访问同样的表时出现超时的情况，如果是生产还会看到大量的pool跪了，如果你在刷sql，你应该立即就会明白什么情况了。showfullprocesslist;显示哪些线程正在运行，查..
分类：
数据库 时间：
2017-05-09 11:10:55
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 好吧，给这题跪了。。。orz.... 一道非常基础的二维线段树的模板题； 可是细节非常多；尤其注意了； swap函数会丢失精度，用double就等着WA到死吧。。。orz... 还有就是给你的区间 ...
分类：
其他好文 时间：
2017-04-26 20:26:16
阅读次数：
390
最短路+次短路（Dijkstra+priority_queue） 题意是要求你找出最短路的条数+与最短路仅仅差1的次短路的条数。 開始仅仅会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其它人都用Dijkstra。我想试试SPFA。 然后大神说要把这个最短，次短都拿去push。并且要 ...
分类：
其他好文 时间：
2017-04-26 19:28:44
阅读次数：
180
嗯如果算得没错大概十二小时之后就是省选二试了 这次考试貌似就在我们学校 虽然机子挺旧的基本没用过 平时训练都是在专门的机房 其实貌似压力不是很大 因为一试跪了TAT 那时候还是图样 T3按照惯例是原题，我写过了，很熟练的打完测完样例就丢在哪里了 变量名打错爆0 T2看出是建出二分图然后跑最大流，但是 ...
分类：
其他好文 时间：
2017-04-22 20:37:44
阅读次数：
197
无意中看到阿里巴巴的面试题,,借此回首DBMS时刻趁热打铁巩固一下基础 拿到题目大概浏览了一遍难度大概在中上游水平,自己跪了接近35%的题目 自己答题如下,欢迎大家讨论分析题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ...
分类：
数据库 时间：
2017-04-05 09:21:05
阅读次数：
262
