问题经济学上有个“海盗分金”模型：是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推,假设海盗是足够聪明的先利己再伤人，最后方案是怎样的？网上百度来的的代码with a as (select 1... ...
分类：
数据库 时间：
2019-09-20 12:48:43
阅读次数：
144
1.Elasticsearch对复杂分布式机制的透明隐藏特性Elasticsearch是一套分布式的系统，分布式是为了应对大数据量隐藏了复杂的分布式机制分片机制，cluster discovery（集群发现机制）,shard负载均衡 ，shard副本，请求路由，集群扩容，shard重分配2.Elas... ...
分类：
其他好文 时间：
2019-09-14 15:56:32
阅读次数：
100
Solutaion A. Creating a Character 题意： 给出初始体力值$str$和智力值$int$，然后你可以把$exp$分别分配给这两个数值，使得分配后$str int$，求有多少种分配方案。 思路： 特判不可能情况：$str + exp int$，乱搞 正解： 假设分别分配给 ...
分类：
其他好文 时间：
2019-09-13 19:31:40
阅读次数：
77
HDU - 5765 一个bond肯定把n个点分成两个连通块， 并且每个集合对应一个bond， 因为当前这个集合属于第一个连通块， 那么它的补集就输入另一个连通块， ok[ mask ] 表示 mask这些点集能否成为一个连通块。 我们称一个分配方案mask是好的当且仅当ok[ mask ] == ...
分类：
其他好文 时间：
2019-09-11 13:45:19
阅读次数：
95
链接：http://codeforces.com/contest/1217 A. Creating a Character 题意：将自由点分配给力量或者智力，要求力量必须大于智力，自由点必须全部分配，问有几种分配方案。 思路：先将自由点全部给力量，然后算出和智力的差值，将差值加一的一半 和 n + ...
分类：
其他好文 时间：
2019-09-07 00:57:56
阅读次数：
80
解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ ...
分类：
Web程序 时间：
2019-08-26 22:49:58
阅读次数：
111
特别行动队题解 ~~刷水题什么的最愉快了。~~ 题意十分明了，就是选出一种分配方案将士兵分为若干组，使修正后的战斗力最大。 我们先可以写出暴力dp转移： 设$f[n]$为将前$i$个士兵分组，且第$i$个士兵为最后一组最后一个的最大战斗力。 $f[i]=max_{j=1}^{j define ll ...
分类：
其他好文 时间：
2019-08-22 16:05:49
阅读次数：
83
传送门：QAQQAQ 题意：某公司有工作人员x1,x2,…,xn ，他们去做工作y1,y2,…,ym（n<=m） ，每个人都能做其中的几项工作，并且对每一项工作都有一个固定的效率。问能否找到一种合适的工作分配方案，使得总的效率最高。要求一个人只能参与一项工作，同时一项工作也必须由一个人独立完成。不要 ...
分类：
其他好文 时间：
2019-07-14 00:07:36
阅读次数：
84
『音视频技术开发周刊』由LiveVideoStack团队出品，专注在音视频技术领域，纵览相关技术领域的干货和新闻投稿，每周一期。点击『阅读原文』，浏览第93期内容，祝您阅读愉快。架构Nodejs+socket.io搭建WebRTC信令服务器本文介绍了 Nodejs 的工作原理、Nodejs的安装与布 ...
分类：
其他好文 时间：
2019-04-19 00:46:14
阅读次数：
269
Description 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $C_{i,j}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 Input 文件的第 $1$ 行有 $1$ 个正整数 $n$，表示有 $n$ ...
分类：
其他好文 时间：
2019-02-20 17:21:44
阅读次数：
137
