/********************************************************************* @file Main_practise.cpp* @date 2014-9-12* @author Tiger* @brief Re...
分类：
其他好文 时间：
2014-09-12 20:38:54
阅读次数：
167
A.inc ARG 感觉题意不是很清楚,看样例才看懂,就是一串二进制数,左边是低位,就扫一遍记录下改变的bit数#include #include #include using namespace std;const int maxn = 200;int n, cnt;char lis[maxn]....
分类：
其他好文 时间：
2014-09-11 17:11:22
阅读次数：
191
还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。
n为奇数是：ans=ans*2+1; n为偶数时 ：ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类：
其他好文 时间：
2014-09-11 11:18:21
阅读次数：
153
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
1.通过树形结构生成随机数select 1090900+round(rownum/2), round(dbms_random.value(100000,10001000),0)from dualconnect by rownum DATA GENERATOR
分类：
其他好文 时间：
2014-09-10 17:35:50
阅读次数：
223
Math.Round這個函數的解釋是將值按指定的小數位數舍入，但並不就是四捨五入。這種舍入有時稱為就近舍入或四舍六入五成雙其實在VB,VBScript,C#,J#,T-SQL中Round函數都是採用Banker'srounding（銀行家舍入）演算法，即四舍六入五取偶。事實上這也是IEEE規定的舍入...
分类：
其他好文 时间：
2014-09-10 15:33:50
阅读次数：
191
博客原文地址：
A Round Peg in a Ground Hole
题目大意：按顺时针或逆时针给出多边形的顶点坐标、圆的半径及圆心坐标。
1.求多边形是否是个凸包，若不是输出“HOLE IS ILL-FORMED”。
2.如果多边形为凸包，判定圆是否在凸包内，若凸包在园内，输出“PEG WILL FIT”，若不在，输出“PEG WILL
NOT FIT”。...
分类：
其他好文 时间：
2014-09-10 12:33:30
阅读次数：
297
mysql>selectceil(2.44),round(2.44),floor(2.44);+------------+-------------+-------------+|ceil(2.44)|round(2.44)|floor(2.44)|+------------+-------------+-------------+|3|2|2|+------------+-------------+-------------+1rowinset(0.00sec)mysql>selectceil(..
分类：
数据库 时间：
2014-09-10 02:49:31
阅读次数：
273
一看就是找规律的题。只要熟悉异或的性质，可以秒杀。为了防止忘记异或的规则，可以把异或理解为半加运算：其运算法则相当于不带进位的二进制加法。一些性质如下：交换律：结合律：恒等律：归零律：典型应用：交换a和b的值：a=a^b^(b=a);#include#include#include#include#...
分类：
其他好文 时间：
2014-09-09 23:02:29
阅读次数：
314
