【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5724 【题目大意】 给出一个n行,每行有20格的棋盘,棋盘上有一些棋子,每次操作可以选择其中一个棋子,将其移至最左端的空位,两个人轮流操作,无法操作者输,判断游戏胜负。 【题解】 首先对于单行20格 ...
分类:
其他好文 时间:
2016-11-16 14:43:43
阅读次数:
209
【题目链接】 http://codeforces.com/problemset/problem/706/D 【题目大意】 要求实现一个集合中的三个操作,1:在集合中加入一个元素x,2:从集合中删除一个元素x(保证x存在),3:要求从集合中选出一个数,使得其与给出的数x的异或值最大,输出这个异或值。 ...
分类:
其他好文 时间:
2016-11-16 14:21:00
阅读次数:
168
我在MapReduceInput下创建CFItemSet文件夹,下面有itemSet.txt。 我想上传到cf下,然后想着hdfs上会显示cf/itemSet.txt。 但是发现hdfs上只有cf文件,注意并不是文件夹,好奇怪,只能先删除(否则提示cf已存在)再重新上川。 然后进入到MapReduc ...
分类:
Web程序 时间:
2016-11-16 14:05:46
阅读次数:
169
阅读目录 前言 怎么卖 领域服务的使用 回到现实 结语 阅读目录 前言 怎么卖 领域服务的使用 回到现实 结语 一、前言 上篇中我们讲述了“把商品卖给用户”中的商品和用户的初步设计。现在把剩余的“卖”这个动作给做了。这里提醒一下,正常情况下,我们的每一步业务设计都需要和领域专家进行沟通,尽可能的符合 ...
分类:
Web程序 时间:
2016-11-16 07:50:12
阅读次数:
345
Android通知就是让设备在屏幕最顶上那栏里面显示图标,当滑下通知栏之后可以看到列表状的通知选项,有些是“通知”类型的,有些是“正在运行”类型的,“通知”类型的通知是可以清除的,“正在运行”类型的通知是无法清除的,比如短信来了,顶上的状态栏就会出现通知,这么通知通常是可以被清除掉的,还比如听音乐的 ...
分类:
移动开发 时间:
2016-11-16 02:50:09
阅读次数:
334
MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7077 Accepted: 3181 Description Every year, Farmer John's N (1 <= N <= 20,000) cows ...
分类:
编程语言 时间:
2016-11-16 02:01:57
阅读次数:
296
【题目链接】 http://www.spoj.com/problems/SUBST1/ 【题目大意】 给出一个串,求出不相同的子串的个数。 【题解】 对原串做一遍后缀数组,按照后缀的名次进行遍历, 每个后缀对答案的贡献为n-sa[i]+1-h[i], 因为排名相邻的后缀一定是公共前缀最长的, 那么就 ...
分类:
编程语言 时间:
2016-11-15 23:49:35
阅读次数:
357
1. 赋值 2. 列表合并 3. 字典合并 方式1: 方式2: 方式3: 待续 ...
分类:
编程语言 时间:
2016-11-15 23:39:54
阅读次数:
285
t个样例 n个点m条边 分成一些区 2个点互相能到达必须分在一个区 一个区中任何2个点可以u->v 或者v->u 任何点都要有自己的区 求最小的区的数目 强联通缩点 成新图 二分匹配 求最大匹配 最小路径覆盖=点数-最大匹配数 ...
分类:
其他好文 时间:
2016-11-15 23:26:58
阅读次数:
189
【题目大意】 一棵n个点的树,树上每个点属于一个党派,要求每个党派的最远距离点。两点间距离为两点间边的个数。 【思路】 yy一下可知,最远距离点中必有一个是该党派深度最深的一个,那么我们就记下最深的点,然后枚举跑LCA……O(nlongn)裸的倍增LCA。 ...
分类:
其他好文 时间:
2016-11-15 17:23:46
阅读次数:
219