前言 其实这是一个很玄学的算法，我也不是很懂。但是慢慢地写，就慢慢地懂了。 例子 我们先看到这样一个例子：现有n个男生和n个女生，每一个女生对于一个男生都有一个期望值。现在想知道期望值最大是多少。 算法 那么显然,我们需要一种算法来完成这个任务,KM腾空出世! 在此之前,我们需要了解一些东西: 前置 ...
分类：
编程语言 时间：
2017-12-02 19:21:08
阅读次数：
294
1、会改变自身的方法 2、不会改变自身的方法 下面的这些方法绝对不会改变调用它们的对象的值，只会返回一个新的数组或者返回一个其它的期望值 3、遍历方法 ...
分类：
编程语言 时间：
2017-12-02 16:21:00
阅读次数：
128
题目描述： 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从 ...
分类：
其他好文 时间：
2017-11-25 23:34:44
阅读次数：
161
由于提交关闭了所以我也不知道能不能A，样例能过... 描述 给定如下表达式： A0O1A1O2A2O3A3… OnAn 其中Ai(0<=i<=n)代表操作数，Oi(1<=i<=n)代表算子。有三类算子包括‘&’、‘|’和‘^’，这些算子拥有相同的计算优先级。每个算子Oi以及它后面相邻的操作数Ai，他 ...
分类：
其他好文 时间：
2017-11-02 21:20:11
阅读次数：
587
题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 ...
分类：
其他好文 时间：
2017-10-24 22:54:41
阅读次数：
202
服务器常用的状态码及其对应的含义如下： 200：服务器响应正常。 304：该资源在上次请求之后没有任何修改（这通常用于浏览器的缓存机制，使用GET请求时尤其需要注意）。 400：无法找到请求的资源。 401：访问资源的权限不够。 403：没有权限访问资源。 404：需要访问的资源不存在。 405：需 ...
分类：
其他好文 时间：
2017-10-24 16:11:35
阅读次数：
176
先上xml代码，如下图，在写自动化脚本时，需要定位到数字为10334的td元素。td元素的父元素、父的父元素以及属性值都一样；只有同胞元素的元素值不同。以此可以通过先定位到同胞元素，在找到父元素下的期望值。Xpath写：//tbody/tr/td/a[contains(@href,'NameOnly ...
分类：
其他好文 时间：
2017-10-16 17:55:21
阅读次数：
577
【BZOJ4571】[Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (a ...
分类：
其他好文 时间：
2017-10-15 14:49:57
阅读次数：
160
http://acm.split.hdu.edu.cn/showproblem.php?pid=5723 题意：给出一个无向图，每条路都有一个代价，求出把所有城市连通的最小代价。在此基础上，国王会从这里面随机挑出两个城市作为起点和终点，求出国王要走的路的期望值。 思路： 第一问很简单，最小生成树计算 ...
分类：
其他好文 时间：
2017-10-11 10:52:28
阅读次数：
209
1.保持高标准，不要受制于破窗理论(broken windows theory)[i]。c当你看到不靠谱的设计、糟糕的代码、过时的文档和测试用例的时候，不要想 “既然别人的代码已经这样了，我的代码也可以随便一点啦。” a) 从来没听说过； b) 我就是这样随便过来的； c) 如果有明确要求，我可以做 ...
分类：
其他好文 时间：
2017-10-09 00:34:25
阅读次数：
175
