题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
#include #include #include #include #include
#define BUFF_LEN 1024using namespace std;long file_len(string file_name);void
init(string file_name){}voi...
分类：
其他好文 时间：
2014-07-22 23:00:54
阅读次数：
190
本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
在C语言某个程序当中需要把文本16进制转换成对应的16进制数，比如字符串"0x1a"转换成10进制的26，可以用以下函数来实现相关函数: atof, atoi,
atol, strtod, strtoul表头文件: #include 定义函数: long int strtol(const char ...
分类：
编程语言 时间：
2014-05-02 09:58:29
阅读次数：
290
方法一：32位的系统中int类型和long类型一般都是4字节；64位的系统中int类型还是4字节的，但是long已变成了8字节；linux系统中可用"getconfWORD_BIT"和"getconfLONG_BIT"获得word和long的位数；64位系统中应该分别得到32和64；[root@bogon~]#getconfLONG_BIT64方法二：[root@ro..
分类：
系统相关 时间：
2014-05-02 03:04:35
阅读次数：
300
题目题意：给定a, b, x, y; 求使c, d; 使c:d = x :y; 且c 2
#include 3 #include 4 #include 5 using namespace std; 6 7 long long gcd(long
long a, long long b) 8 {...
分类：
其他好文 时间：
2014-05-01 19:30:04
阅读次数：
372
今天不在状态，五一快到了，俺就特想玩了。好了，天色已晚，闲话不多说，看下用javaScript
实现的图片自动轮换效果，先看图片
下面是具体的代码，还是比较简单的。
越狱的囚徒
.content{
border:3px solid red;
padding:3px;
width:500px;
height:245px;
position:relative;
}
...
分类：
Web程序 时间：
2014-04-30 22:24:38
阅读次数：
358
首先，让我们看一看Android
Log的格式。下面这段log是以所谓的long格式打印出来的。从前面Logcat的介绍中可以知道，long格式会把时间，标签等作为单独的一行显示。
[ 12-09 21:39:35.510
396: 416 I/ActivityManager ]
Start proc
net.coollet.infzmreader:umengService_v1 for...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
523
