题意：总共有N个人进入教室， 每次进入的时候会和教室里面原有的人握手，并且记录握手的次数，当教室里面有大于等于三个人的时候，任意三个人可以组队去比赛（后面近来的人将无法看到他们）， 现在给出人数N 给出乱序的人的握手次数，问是否可以组成一个合法的序列
题解：
一个人一个人往教室里走， 每次看看当前握手次数的询问是否还有， 如果还有 直接用当前握手次数否则将退回当前次数减3的次数...
分类：
其他好文 时间：
2015-05-21 09:11:48
阅读次数：
131
知识点： Swift范围运算符：..< {表示[x, y), 即大于等于x，小于y} , ... {表示[x, y]， 即大于等于x，小于等于y} （主要用于for循环中） Swift溢出运算符（注意：是为整型计算提供的）：&+, &-, &*, &/, &% Swif...
分类：
编程语言 时间：
2015-05-19 19:21:00
阅读次数：
385
1. runtimeException子类: 1、 java.lang.ArrayIndexOutOfBoundsException 数组索引越界异常。当对数组的索引值为负数或大于等于数组大小时抛出。 2、java.lang.ArithmeticException 算术条件异常。譬如：整数除...
分类：
编程语言 时间：
2015-05-17 20:17:17
阅读次数：
149
1、数值格式：test "num1" opr "num2"[ "num1" opr "num2" ]opr 取值：相等：-eq不等：-ne大于：-gt小于：-lt 【l是字母L的小写】小于等于：-le大于等于：-ge2、字符串格式：[ str1 opr str2][ opr str ]opr取值：相...
分类：
系统相关 时间：
2015-05-16 14:38:46
阅读次数：
270
题目大意：给出N个X Y Z组合，其中X Y Z组合能够输出 X, X + Z, X + 2 * Z… X + K * Z(X＋K * Z <= Y)问这些输出的数中，有哪个数是输出奇数次的解题思路：输出保证最多只有一个奇数
假设J是输出奇数次的那个数，那么小于J的所有输出的数的个数之和就为偶数，大于等于J的所有输出的数的个数之和为奇数
如果以i为标准，输出小于等于i的所有数之和，i从小到大变化...
分类：
其他好文 时间：
2015-05-14 01:00:04
阅读次数：
149
题意：输入n个数 n为奇数 问某个数出现的次数大于等于(N+1)/2的是 哪个 输出来Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1 Sample Output351 1 #include 2 #include 3 u...
分类：
其他好文 时间：
2015-05-13 23:15:26
阅读次数：
130
可以在下面的网上在线测试：http://regexpal.com/资料常用正则表达式^：开始位置$：结束位置+：匹配前面的子表达式一次或多次(大于等于1次）。例如，“zo+”能匹配“zo”以及“zoo”，但不能匹配“z”。+等价于{1,}。*：匹配前面的子表达式零次或多次(大于等于0次)。例如，zo...
分类：
其他好文 时间：
2015-05-13 12:15:40
阅读次数：
100
分析：该題可以用线段树做，也可以用树状数组做；感觉树状数组容易一些，这里就用树状数组了。这里保存字符数组的下标从1开始，树状数组初始化从3开始，因为只有大于等于3使才可能有符合要求的字串出现，最终计算L到R区间的个数时要用getsum(R)-getsum(L+1)，因为可能有符合要求的str[L-1]，str[L]，str[l+1]也被算进去了，实际上他并不在区间L到R内。更新时要注意三种情况，P...
分类：
编程语言 时间：
2015-05-13 10:42:28
阅读次数：
173
题目大意：给出n个数，要求将这n个数两两相减，把这些相减得到的数排序后，输出位置在中间的那个数解题思路：如果两两相减再排序复杂度太高，肯定超时了，不妨换另一种思路
枚举最中间的那个数，然后判断一下相减得到的数有多少个大于等于枚举的数
如何判断上面所说的那句呢，其实不用把每个数相减，只需要排序一下，然后将当前这个数 ＋ 枚举的那个数，然后在数组中找到大于等于这个数的第一个位置（lower_boun...
分类：
其他好文 时间：
2015-05-12 23:02:28
阅读次数：
170
题目大意：有一个人财政赤字了，每天都要还一定数量的钱，共要还N天。
现在他要求把这N天还的钱变成M次还掉，也就是说不用每天都还了，可以累积一定的天数再还。
现在要求M次还掉的钱中，钱的最大值达到最小，问这个最小值是多少解题思路：最大值最小，二分解决
枚举的最小值是每天还的钱中的最大值，最大值是每天还的钱的总和
因为每次枚举的钱肯定是大于等于每天还的钱中的最大值的，所以最多可以分成N个集合，然...
分类：
其他好文 时间：
2015-05-11 21:58:40
阅读次数：
120
