- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1845 Sumdiv（质因数分解+快速幂+二分法求等比数列的和）
题目大意：求 A ^ B 的所有约数的和 模 9901 的值。解题思路：1、对A进行素因子分解得： A = p1^a1 * p2^a2 * p3^a3 * ... * pn^an. 故 A ^ B = p1^(a1*B) * p2^(a2*B) * ... * pn^(an*B);2、A ^ B 的所有约数之
2013-07-21 10:37:55
1146
原创 Codeforces Round #191 (Div. 2) C magic five
题目大意：给定一个字符串 s，长度 len 最长是100000，接着输入一个整数 k，k 最大是10的9次方，求 k 个 s 连接在一起得到一个串，设为str，从str中删除一些数（也可以不删，但不能全部删除），使得得到的数能够整除5，求共有多少种删除方式，注意：被删除的数的位置不同，算做不同的删除方式。解题思路：我们知道如果一个数能够整除5，那它的个位数一定是 0 或者 5 。因此我
2013-07-19 22:29:51
753
原创 FZU 1015 土地划分
#include#include#include#include#includeusing namespace std;#define N 100struct point{ int x; int y;};struct Vector{ point s; point e;};point p[N];Vector v[N];#define
2013-07-17 20:43:13
787
原创 POJ 1410 Intersection (判断线段是否与矩形相交)
题目大意：给定一条线段的起始和终止点的坐标，和一个矩形的左上和右下的坐标，判断线段是否与矩形相交。注意：矩形是实心 的，而且矩形的两点坐标不一定是按照左上、右下的顺序。解题思路：首先需要确定矩形左上和右下的坐标，判断线段是否在矩形内部。接着判断线段是否和矩形的某条边相交即可。代码如下：#include#include#include#include#include
2013-07-17 19:03:35
1000
原创 POJ 1305 Fermat vs. Pythagoras
题意：求n内本原毕达哥拉斯三元组的组数，以及n内没有被毕达哥拉斯数涉及到数的个数。名词解释： 毕达哥拉斯三元组：又名勾股定理 本原的毕达哥拉斯三元组：指如果一个毕达哥拉斯三元组x,y,z 满足GCD（x，y，z）=1，那么这个毕达哥拉斯三元组称为本原的正整数x，y，z构成一个本原毕达哥拉斯三元组且y为偶数，当且仅当存在互素的正整数m，n（m>n
2013-07-11 17:52:49
838
原创 POJ 1320 Street Numbers [佩尔方程]
#include#include#includeint main(){ int x,y,x1,y1,px,py,d; x1=3; y1=1; px=3; py=1; d=8; for(int i=1;i<=10;i++) { x=px*x1+d*py*y1; y=px*y1+py*x1;
2013-07-11 17:33:52
1003
windows64+Python3.4下Numpy+Scipy+Matplotlib安装文件
2016-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人