Codeforces Round #258 (Div. 2)
题目链接
A:交叉点个数为min(n, m),所以直接判断min(n, m)的奇偶性即可
B:多开一个数组,保存重排后的序列,然后把两个序列从左边往右和从右边往左,推到都不相同的位置,然后在不相同的一段上,头尾比较判断相不相同即可
C:在纸上画一画很容易看出分4种情况讨论,分别是a > b > c, a b ...
分类:
其他好文 时间:
2014-07-25 11:05:01
阅读次数:
326
Problem Description
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 ...
分类:
其他好文 时间:
2014-07-25 11:04:41
阅读次数:
253
阅读目录开始最简单的使用XML的方法类型定义与XML结构的映射使用 XmlElement使用 XmlAttribute使用 InnerText重命名节点名称列表和数组的序列化列表和数组的做为数据成员的序列化类型继承与反序列化反序列化的实战演练反序列化的使用总结排除不需要序列化的成员强制指定成员的序列...
分类:
Web程序 时间:
2014-07-25 02:38:24
阅读次数:
361
1 /* 2 不改变正负号序列,使得负数在正数前面,要求O(n),时间复杂度,O(1)空间复杂度 3 实际情况,很可能做不到,可以用类似快排partition的方法,但是不能保证有序了,保证有序的一个方法是用翻转,例如 4 2,3,4,-1,-2,3,-5,-6——————翻转为2,3,4,-1,....
分类:
其他好文 时间:
2014-07-25 02:24:24
阅读次数:
209
/*最短摘要问题,给一定字符串序列 wo,w1,w2,w3,op1,w4,op2,w5,op1,w6,w7,op1,op2,指定关键字符串为op1,op2,求包含关键字的最小字符串序列。常见于搜索引擎的分词,op1,op2这里没有顺序,否则就更复杂了,最短序列为op1,op2。思路:(1)第一次扫描...
分类:
其他好文 时间:
2014-07-25 02:21:34
阅读次数:
351
今天写代码的时候用到序列化,不过突然想到这个问题。
于是写了一些测试代码,得出两个结论。
如果两个对象存在引用关系,比如A引用B。
如果两个对象是各自序列化的,则引用关系不再存在。
如果两个对象是是另一个类对象C的成员,序列化C,反序列化C之后,A和B的引用关系还存在。...
分类:
编程语言 时间:
2014-07-24 23:15:43
阅读次数:
292
最长上升子序列+最长递减子序列-重复的方法不严谨,貌似有人已经找到反例了,至于为什么那种方法能ac应该是测试数据弱吧
以下才是最标准的做法
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-24 23:11:53
阅读次数:
262
HDU 4876 ZCC loves cards
题目链接
题意:给定一些卡片,每个卡片上有数字,现在选k个卡片,绕成一个环,每次可以再这个环上连续选1 - k张卡片,得到他们的异或和的数,给定一个L,问能组成[L,R]所有数字的情况下,R的最大值是多少
思路:暴力C(20, 6),然后对于每个序列去全排后模拟计算值, 不过之前要有个剪枝,全排前,先把k个数随机取数(即不用连续)...
分类:
其他好文 时间:
2014-07-24 23:01:33
阅读次数:
187
freemarker序列的拆分1、简易说明 序列的拆分能够是数组、字符串、布尔值等等2、实现源代码${"hudjfkskhd你好,hifdjkfjd面积扩大房价肯定,佛idkgjdhfdjkg?!的"[0..20]}...3、实现结果hudjfkskhd你好,hifdjkfj...
分类:
其他好文 时间:
2014-07-24 22:42:23
阅读次数:
180
快速排序(Quicksort) 是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A...
分类:
移动开发 时间:
2014-07-24 22:28:52
阅读次数:
213