题目： UVA - 11029Leading and Trailing（快速幂取模取后三位 + log10（）取前三位）
题目大意：给你N的k次方，然后要求你求出这个数的前三位和后三位。
解题思路:因为n和k都很大，这个数求出来是大数，所以可以用快速幂取模求后三位，因为后面的三位和前面的位数的没有关系。前面的三位比较难办。设x = log (n^k) = k * log10（...
分类：
其他好文 时间：
2014-09-09 12:39:58
阅读次数：
215
题目大意：在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变输出给定区间的所有数的异或值 1 #include 2 #include 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid.....
分类：
其他好文 时间：
2014-09-09 11:47:08
阅读次数：
243
卡特兰数的应用#include#include#include#define ll long long#define mod 1000000007using namespace std;ll a[10000+10];int main(){ int n; int i,j; a[0]=...
分类：
其他好文 时间：
2014-09-07 19:47:25
阅读次数：
165
1321: CX and girlsTime Limit:1 SecMemory Limit:128 MBSubmit:432Solved:124[Submit][Status][Web Board]Description CX是要赶去上课，为了不迟到必须要以最短的路径到达教室，同时CX希望经过的路...
分类：
其他好文 时间：
2014-09-07 12:16:15
阅读次数：
271
1320: Scoop waterTime Limit:2 SecMemory Limit:128 MBSubmit:494Solved:129[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B，容量都是为1升，童心未泯的他打算用这个水瓢来玩...
分类：
其他好文 时间：
2014-09-07 09:46:04
阅读次数：
167
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1111
这是道简单的数学题。
#include
int main()
{
int t,z,d;;
float x,y,k,s;
scanf("%d",&t);
int i;
while (t--)
{
sc...
分类：
其他好文 时间：
2014-09-03 18:17:07
阅读次数：
217
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112
简单的模拟题。
#include
int main()
{
int as[100];
int t,n,m,i,x;
char ch[20];
scanf("%d",&t);
while(t--)
{
scanf...
分类：
其他好文 时间：
2014-09-03 18:16:47
阅读次数：
160
Description
如下图所示，我们在门前一条笔直的道路上栽了N棵树苗。
但是，最近我们发现，如果两棵树苗的距离小于一个常数D，这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗，从而使任意两棵树苗的距离都不小于D，并且我们希望留下的树苗越多越好。
Input
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。
对于每组测试数...
分类：
其他好文 时间：
2014-09-03 18:16:37
阅读次数：
314
Description
给出两个由整数组成的集合A,
B，计算A
∪
B中包含多少个整数。
Input
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。
对于每组测试数据，第一行包含一个整数n (1
≤
n ≤ 105)。第二行包含2n个整数a1,
b1,
a2,
b2, ...,
an,
bn (0 <
a1
≤
...
分类：
其他好文 时间：
2014-09-03 18:14:47
阅读次数：
303
Description
我们可以通过对一个整数A进行加1操作或者乘2操作使其转换为另一个整数B。
给出两个整数X,
Y，计算至少需要多少步才能将X转换为Y。.
Input
输入的第一行包含一个整数T (1
≤
T ≤ 500)，表示一共有T组测试数据。
每组测试数据占一行，包含两个整数X,
Y (1
≤
X ≤ Y ≤ 1018)。
Ou...
分类：
其他好文 时间：
2014-09-03 18:14:07
阅读次数：
199
