1. python 2.2 版本之后直接处理长整数
比如>>>100000000000000
1000000000000L
2. 0xABCD 表示十六进制 010表示八进制
3. input('..') raw_input('..') 分别是输入
4. 内建函数， round(1.1)=1 四舍五入 pow(2,3)=2*2*2=8 不需...
分类：
编程语言 时间：
2015-01-14 16:55:19
阅读次数：
249
经过了一个多月的时间，今天终于可以回到正轨了，继续开始刷CF。
题目大意：
给出一个只有括号的字符串，求最长“匹配”子串的长度和数量。
解题思路：
设置数组记录匹配括号段的开头。
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-14 14:17:58
阅读次数：
124
android paint cap BUTT ROUND SQUARE join MITER ROUND BEVEL...
分类：
移动开发 时间：
2015-01-14 11:08:46
阅读次数：
179
题目链接：huangjinghdu5054Alice and Bob思路：就是（x,y）在两个參考系中的表示演全然一样。那么仅仅可能在这个矩形的中点。。题目:Alice and BobTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/...
分类：
其他好文 时间：
2015-01-13 23:03:29
阅读次数：
158
题目链接：HDOJ - 5160题目分析第一眼看上去，要求统计所有不同排列对答案的贡献。嗯...完全没有想法。但是，如果我们对每个数字单独考虑，计算这个数字在总答案中的贡献，就容易多了。对于一个数字 ai ，有 ni 个 。比它大的数字有 p 个，比它小的数字有 q 个。所有的数字一共有 N 个。首...
分类：
移动开发 时间：
2015-01-13 19:35:30
阅读次数：
153
思路：类似一个拓扑排序的题，根据 对度数为1的点，它所连的边的编号即为异或和这一 规律，直接进行拓扑排序即可。
每次对得到的节点度数减一，并且异或上他所连的节点。
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
vector ...
分类：
其他好文 时间：
2015-01-13 09:01:16
阅读次数：
109
Codeforces Round #285 Div1 A and Div2 C
Problem
给一个图G，保证G是一个森林（坑！）。图G含有N个点，给出每个点的两个属性：度数(degree)、异或和(sum)。度数表示该点与多少个点相连，异或和表示与其相连的点的编号的异或和（点编号从0开始，若度数为0则异或和为0）。要求求出原图，输出边的个数和每条边两端的顶点。
Limits
...
分类：
其他好文 时间：
2015-01-13 08:59:35
阅读次数：
116
A：就根据题意计算比较一下即可
B：从每个起点往后走一遍走到底，输出即可，字符串直接map映射掉
C：类似拓扑排序，从临接个数为1的入队，那么临接Xor和，其实就是他的上一个结点，因为他只临接了一个结点，这样利用拓扑排序，当一个结点的度数为1的时候入队即可，注意要判断一下度数0的情况，直接continue
D：利用树状数组去求这种大的全排列数，其实一个全排列 ，可以看成a1 * (n - 1...
分类：
其他好文 时间：
2015-01-13 00:08:12
阅读次数：
211
题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。解法：首先要得出定位方法，即知道某个排列是第几个排列。比如(0,?1,?2),?(0,?2,?1),?(1,?0,?2),?(1,?2,?0),?(2,?0,?1),?(2,?1,?0).拿...
分类：
编程语言 时间：
2015-01-12 20:53:54
阅读次数：
202
负载主机可以提供很多种负载均衡方法，也就是我们常说的调度方法或算法：
轮循(Round Robin)
这种方法会将收到的请求循环分配到服务器集群中的每台机器，即有效服务器。如果使用这种方式，所有的标记进入虚拟服务的服务器应该有相近的资源容量以及负载形同的应用程序。如果所有的服务器有相同或者相近的性能那么选择这种方式会使服务器负载形同。基于这个前提，轮循调度是一个简单而有效的分配请求的方式。然而...
分类：
编程语言 时间：
2015-01-12 09:26:35
阅读次数：
216
