思路题 考试结束前5、6min的时候想到……但是写挂了QAQ 其实就是(差值最大的逆序对之差+1)/2; 找逆序对其实维护一个max直接往过扫就可以了……因为逆序对是前面的数大于后面的数…… 正确性显然？就是蛮显然的啊= = 1 /******************************...
分类：
其他好文 时间：
2015-04-22 20:32:22
阅读次数：
168
多重背包/思路题 多次询问，每次从所有物品中忽略一件，问最大收益…… 这题我用的zyf的一个“暴力”做法，就是先预处理出来g1[i][j]表示1~i号物品花了j块钱的最大价值，g2[i][j]表示i~n号物品花了j块钱的最大价值（这里我将所有的物品编号都加了1，原因……因为我一开始没+1，WA了.....
分类：
其他好文 时间：
2015-04-22 19:58:54
阅读次数：
190
查找水王id一、设计思路 题目要求： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能...
分类：
其他好文 时间：
2015-04-22 13:44:34
阅读次数：
107
一、实验题目与设计思路1、题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的...
分类：
其他好文 时间：
2015-04-22 00:10:28
阅读次数：
156
一、题目与设计思路1.题目： 石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯...
分类：
其他好文 时间：
2015-04-21 00:13:26
阅读次数：
211
思路题 我的naive的做法是二分答案+判定是否有路径可走……但是没有正确理解【走的方向任意】这句话…… 其实就是说想咋走咋走= =360°无死角乱走…… 所以其实是个平面上的问题…… 我们可以换个方向来考虑……二分一个答案，判断英雄走到/走不到公主那里，是不是就等价于，boss控制的区域连...
分类：
其他好文 时间：
2015-04-20 00:08:30
阅读次数：
361
思路题 要将整棵树分成大小相等的连通块，那么首先我们可以肯定的是每块大小x一定是n的约数，且恰好分成$\frac{n}{x}$块，所以我有了这样一个思路：向下深搜，如果一个节点的size=x，就把这个子树砍掉做成一个连通块，并更新父亲及祖先的size，这样递归地切，如果最后size[1]==0就表....
分类：
其他好文 时间：
2015-04-19 12:58:22
阅读次数：
133
codeforces#299(div1)详细题解+代码~
思路题+hash/kmp+计算几何~...
分类：
其他好文 时间：
2015-04-19 11:40:48
阅读次数：
207
