uva10790:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1731题意:两条水平线,分别有n,m个点,点之间两两连线,求有多少个交点。题解:手动模拟一...
分类:
其他好文 时间:
2014-07-16 18:46:50
阅读次数:
182
/*
E - E
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
UVA 10474
Description
Where is the Marble?
Raju and Meena love to play with Marbles. T...
分类:
其他好文 时间:
2014-07-14 17:26:26
阅读次数:
269
题目:已知S = Σ(i^i)其中(1
分析:数论,找规律。设 i = 10*a+b 则 i^i = (10*a+b)^(10*a+b),有:
记f(i)=(i^i)% 10 = (10*a+b)^(10*a+b)% 10 = b ^(10*a+b) { 二项式定理 }
利用f(i)找规律:
f(10*k+0)...
分类:
其他好文 时间:
2014-07-14 17:00:43
阅读次数:
557
题目:输出给定区间中,本身是素数,并且这个数的各位之和也是素数的数(称为位素数)的个数。
分析:数论。首先利用筛法,求出1000000内的所有的素数;然后在利用生成的素数表,
判断每个数是不是各位之和也是素数;再后求出从0开始到任意区间中包含位素数数的个数;
最后输出两个区间之差就是区间中的位素数的个数。
说明:达标法计算,查询输出。
#i...
分类:
其他好文 时间:
2014-07-14 11:17:54
阅读次数:
214
uva11525:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2520题意:求1,2,3,4,.....k个数所形成的全排列中的第n个。其中n的是由计算出...
分类:
其他好文 时间:
2014-07-13 21:13:52
阅读次数:
261
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6913874119133The Dole QueueAcceptedC++0.0092014-07...
分类:
其他好文 时间:
2014-07-13 20:59:42
阅读次数:
226
题目连接:uva 10560 - Minimum Weight题目大意:给出n,问说至少须要多少个不同重量的砝码才干称量1~n德重量,给出所选的砝码重量,而且给出k,表示有k个重量须要用上述所选的砝码測量。解题思路:重量为1的砝码肯定要选,它能够表示到1的重量,那么下一个砝码的重量肯定选择3(2?1...
分类:
其他好文 时间:
2014-07-13 20:22:53
阅读次数:
192
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2136
Problem A
Another n-Queen Problem
I guess the n-queen problem is known by every ...
分类:
其他好文 时间:
2014-07-13 18:16:11
阅读次数:
498
Matrix Chain Multiplication
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multi...
分类:
其他好文 时间:
2014-07-13 18:10:40
阅读次数:
223