如果K>n，就无解； 如果K==n，就答案是P(n,n)； 如果K<n，答案就是s(n,K)*P(K,K)； P为排列数，s为第二类斯特林数。 第二类斯特林数就是将n个球，划分为K个非空集合的方案数（无序），所以要再乘上集合数的全排列。 ...
分类：
其他 时间：
2017-01-24 20:59:10
收藏：
0 评论：
0 赞：
0 阅读：
481
Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 H ...
分类：
其他 时间：
2017-01-24 20:58:07
收藏：
0 评论：
0 赞：
0 阅读：
204
上面这个^符号代表幂次。。而c++里只有异或。。这就是为什么这是一个伪代码的意思 先来一个终极伪代码 推导过程如上。。 下面给一个真正的的代码 还有一个对于新手来说理解的坑。。那就是int x=log(val)实际上是对log的值向下取整。。这一点非常重要只有这个成立我们注释里的推导才会成立。。另外 ...
分类：
其他 时间：
2017-01-24 20:57:32
收藏：
0 评论：
0 赞：
0 阅读：
196
以后这种题还是不能空想，必须打个表看看，规律还是比较好找的……具体是啥看代码。用SG函数暴力的部分就不放了。 ...
分类：
其他 时间：
2017-01-24 20:56:40
收藏：
0 评论：
0 赞：
0 阅读：
502
题目大意 现有一个长为 L的数轴，你要从0走到 L 给出n个互不相交的可行域。 你要选择长度为p的段，要求每一个段都要在可行域内。 选完一段之后下一段要么和其相接，要么和其间距至少为t，求问最多能选择几段。 解法1：动态规划 首先，我们得到以下结论： 1.如果我当前在一个可行域上有线段，那么必然是连 ...
分类：
其他 时间：
2017-01-24 20:55:29
收藏：
0 评论：
0 赞：
0 阅读：
195
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14278 Accepted: 4162 Description Windy has N balls of distinct weights from ...
分类：
其他 时间：
2017-01-24 20:14:36
收藏：
0 评论：
0 赞：
0 阅读：
296
题目大意：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 解题思路：最大点权独立集，关键是怎么建图了，我们可以采用染色的思想对这张图进行染色，然后分成两个点集 假设将第一个格 ...
分类：
其他 时间：
2017-01-24 20:12:48
收藏：
0 评论：
0 赞：
0 阅读：
283
http://poj.org/problem?id=1753 题意：一个4*4的棋盘，只有黑和白两种棋子，每次翻转一个棋子，并且其四周的棋子也跟着翻转，求棋盘全为黑或全为白时所需的最少翻转次数。 思路：暴力枚举。 一共16个棋子，所以可以用二进制来存储。后来看了一下别人的代码，发现居然可以用异或运算 ...
分类：
其他 时间：
2017-01-24 20:12:35
收藏：
0 评论：
0 赞：
0 阅读：
336
原题链接 题目大意： 一棵节点带有点权的二叉树中，寻找最大节点和，感觉和XDU一题《ORZ系数之和》(用并查集实现)很像 ...
分类：
其他 时间：
2017-01-24 20:12:09
收藏：
0 评论：
0 赞：
0 阅读：
183
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限 ...
分类：
其他 时间：
2017-01-24 20:11:49
收藏：
0 评论：
0 赞：
0 阅读：
269
谷歌浏览器(Google Chrome)开发调试详细介绍 博客分类： 前端 浏览器chromegoogle调试开发 谷歌浏览器(Google Chrome)开发调试详细介绍 前端 浏览器chromegoogle调试开发 很多Web前台开发者都喜欢这种浏览器自带的开发者工具，这对前台设计、代码调试很大 ...
分类：
其他 时间：
2017-01-24 20:11:12
收藏：
0 评论：
0 赞：
0 阅读：
505
Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique i ...
分类：
其他 时间：
2017-01-24 20:10:50
收藏：
0 评论：
0 赞：
0 阅读：
250
如果网络不行，安装依赖包的速度小于 100k/s 或者丢包严重导致安装很慢，我认为就应该使用国内源了。 pip 使用国内源 在 pip 最后增加参数 如果非要使用国外的网址，并且连接超时的话，可以增大超时时间尝试一下 --default-timeout=100 关于配置文件路径。我使用 macos， ...
分类：
其他 时间：
2017-01-24 20:10:31
收藏：
0 评论：
0 赞：
0 阅读：
261
关于Coursera上的斯坦福机器学习课程的编程作业提交问题 urlread: Peer certificate cannot be authenticated with given CA certificates. ...
分类：
其他 时间：
2017-01-24 20:09:27
收藏：
0 评论：
0 赞：
0 阅读：
713
Caused by: org.elasticsearch.hadoop.EsHadoopIllegalArgumentException: Cannot determine write shards for [CC-2017.01.24/compliance]; likely its format ...
分类：
其他 时间：
2017-01-24 20:09:12
收藏：
0 评论：
0 赞：
0 阅读：
612
题目大意：给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。 看到一个非常简洁精辟代码总结 也就是说，对于第n个数要不要加入最终的结果有两种情况：select和no_select。选了的话由于相邻两个不同同时入选，则对于 ...
分类：
其他 时间：
2017-01-24 20:08:53
收藏：
0 评论：
0 赞：
0 阅读：
435
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47263 Accepted: 14066 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 ...
分类：
其他 时间：
2017-01-24 20:08:22
收藏：
0 评论：
0 赞：
0 阅读：
313
做了一个ＮＯＩ上面的问题，叫ｂｌａｈ集合，以ａ为基数，则２ｘ＋１和３ｘ＋１都在集合中，且集合中全部元素都由此计算得来。ａ∈［１，５０］，问升序排列后第ｎ（ｎ∈［１，１００００００］）个元素是多少。以输入示例ａ＝１，ｎ＝１００，ｂ［ｎ］＝４１８为例： 依次计算时会发现每１个数据会变为２个，这些数又会发 ...
分类：
其他 时间：
2017-01-24 20:07:45
收藏：
0 评论：
0 赞：
0 阅读：
280
