A
wool sequence 表示一个序列中可以找到一个连续的子区间使得区间异或值为0
那么求的是不含这种情况的序列个数
题目中数据范围是,在0~2^m - 1中选n个数作为一个序列
n和m都是10^5
仔细思考一下。
第一位 有2^m-1种情况
第二位由于不能跟其一样 有2^m-2种情况
第三位由于不能跟第二位一样,并且不能跟前两位的异或值一样,有2...
分类:
其他好文 时间:
2014-11-05 19:49:16
阅读次数:
141
题目:poj 2942 Knights of the Round Table
题意:n个骑士经常一起开会,其中有一些两两相互憎恨,他们不能同一桌,开会要表决一些事情,所以必须奇数个人,最少3个,求永远也参加不了会议的人的个数、
分析:这个题目两点
首先,建图求双连通缩点
建图的话,因为相互憎恨的不能再一块,所以要建补图,让能够在一起的所有的连接,这样的话,如果能存在环且环...
分类:
其他好文 时间:
2014-11-05 13:09:39
阅读次数:
277
#1. 查询语句中使用函数 @1. round(d1,d2) 用于数字的四舍五入 d1表示数字 d2表示小数点后的位数 (d2不写 默认为零) @2. trunc(d1,d2) 截取 去尾法 @3. 日期函数 sysdate select sysdate from dual; --...
分类:
数据库 时间:
2014-11-04 19:10:27
阅读次数:
215
Description
The official capital and the cultural capital of Berland are connected by a single road running through n regions. Each region has a unique climate, so the i-th (1?≤?i?≤?n) region
has...
分类:
其他好文 时间:
2014-11-04 17:33:03
阅读次数:
169
Oracle小数点保留问题2013-03-03 11:45:49 我来说两句 作者:shm2008520 收藏 我要投稿 Oracle小数点保留问题如果你在实际应用中需要使用到Oracle小数点保留的问题的话,其实方法很简单我们只用round即可实现(round(_data,2) ),但是如果其.....
分类:
数据库 时间:
2014-11-04 17:02:08
阅读次数:
1269
Revenge of Nim IIProblem DescriptionNim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On ea...
分类:
其他好文 时间:
2014-11-04 00:05:12
阅读次数:
240
题意:求第二大的最长升序子序列
分析:这里的第二大指的是,所有的递增子序列的长度(包括相等的),
从大到小排序后,排在第二的长度
BestCoder Round #16 上的第二题,注意 1 1 2 这组数据,答案应为2...
分类:
其他好文 时间:
2014-11-03 16:27:17
阅读次数:
255
两个Date类型字段:START_DATE,END_DATE,计算这两个日期的时间差(分别以天,小时,分钟,秒,毫秒):天:ROUND(TO_NUMBER(END_DATE - START_DATE))小时:ROUND(TO_NUMBER(END_DATE - START_DATE) * 24)分钟...
分类:
数据库 时间:
2014-11-02 19:26:43
阅读次数:
228
模拟退火果然是一个很高端的东西,思路神马的完全搞不懂啊~
题目大意:
给出三个圆,求一点到这三个圆的两切线的夹角相等。
解题思路:
对于这个题来说还是有多种思路的 ,不过都搞不明白~~ /害羞脸
用模拟退火来解也是一件赌人品的事,因为退火的过程设计的不合理,WA妥妥的。
其实我也是学了一点点,还不是太明白啊~~
下面是代码:
#i...
分类:
其他好文 时间:
2014-11-02 16:35:20
阅读次数:
152
10分算法:对于城市网络为一条单向链的数据, 20分算法:对于n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define M 500001 7 #define N 100001 8 struct Node 9 {10 ...
分类:
移动开发 时间:
2014-11-02 16:14:26
阅读次数:
415