case1 ：数据成员的绑定 在早期(2.0之前)C++的编译器上，将会指向global x object, 导致C++的两种防御性程序设计风格： 1、把所有的data members放在class 声明起头处，以确保正确的绑定 2、把所有的inline functions, 不管大小都放在clas ...
分类：
编程语言 时间：
2017-01-15 07:21:58
阅读次数：
171
#include<stdio.h>#include<stdlib.h>int a[100];int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;} int main(){ int T,n,i; scanf("%d",&T) ...
分类：
其他好文 时间：
2017-01-15 00:19:29
阅读次数：
170
//最小生成树模板 /* kruskal算法，把所有的边从小到大排序，接下来从小到大考查每条边(u,v); 1.u和v在同一个连通分量中，那么加入(u,v)后会形成环，因此不能选择。 2.如果u和v在不同的联通分量中，那么加入(u,v)一定是最优的。 */ #include #include #in... ...
分类：
其他好文 时间：
2017-01-14 21:02:09
阅读次数：
221
题目链接：hdu 1890 Robotic Sort 题意： 给你n个数，每次找到第i小的数的位置，然后输出这个位置，然后将这个位置前面的数翻转一下，然后删除这个数，这样执行n次。 题解： 典型的splay区间翻转+删点。 我们把数据排序，然后记录一下每个数原来的位置，然后splay建树的时候用原来 ...
分类：
其他好文 时间：
2017-01-14 19:58:40
阅读次数：
242
3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作 ...
分类：
其他好文 时间：
2017-01-14 19:56:31
阅读次数：
174
Problem Description The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are small... ...
分类：
其他好文 时间：
2017-01-14 19:03:10
阅读次数：
219
http://www.ifrog.cc/acm/problem/1083 题意：比较好懂。注意答案的x不包含ax本身，所以才输出-1。 思路：离线处理。根据x排序，然后每次更新Hash[]数组就好了。 ...
分类：
其他好文 时间：
2017-01-14 16:57:42
阅读次数：
196
博弈 sg函数 如果能一步取胜的话，直接扫一遍，找出所有能一步取胜的位置输出。 否则枚举放‘X’的位置，计算剩下空区间的SG函数的异或和，若为0，则该位置可以作为答案。 计算空区间时要刨去X旁边的两个空（放在这里必败） 例如.X.....X.这一区段的可用长度为3 SG函数的预处理还不太理解 ↓那个 ...
分类：
其他好文 时间：
2017-01-14 07:27:17
阅读次数：
196
How To Ask Questions The Smart Way Eric Steven Raymond Thyrsus Enterprises <esr@thyrsus.com> Rick Moen <respond-auto@linuxmafia.com> Copyright © 2001, ...
分类：
其他好文 时间：
2017-01-14 00:05:19
阅读次数：
239
题意：中文题。 析：在没有第四个柱子时，把 n 个盘子搬到第 3 个柱子时，那么2 ^ n -1次，由于多了一根，不知道搬到第四个柱子多少根时是最优的， 所以 dp[i] 表示搬到第4个柱子 i 个盘子时，步数最少，dp[i] = min{ dp[j] + (1<<i-j) - 1}。 也可以找规律 ...
分类：
其他好文 时间：
2017-01-13 22:11:48
阅读次数：
214
