wangzhili - 博客园

2014年4月30日

摘要：思路：矩阵快速幂，没什么可说的。#include#include#include#include#includeusing namespace std;typedef struct Matrix{ int m[2][2]; Matrix(){ memset(m, 0, si... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(165) 评论(0) 推荐(0)

POJ 3233

摘要：思路：1.最基本的，需要用到矩阵快速幂 2.快速幂求完之后怎样快速求和？若逐项累加求和必然会超时，这时需要求递推公式：（1）若n为偶数，则：S(n) = A^(n/2)*S(n/2)+s(n/2);(2)若n为奇数 S(n) = A^(n/2+1) + S(n/2)*A^(n/2+1) + S(n/... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(111) 评论(0) 推荐(0)

POJ 3842

摘要：题意：给你一串数字，问你他们能组成多少个不同的素数。思路：枚举这些数字的组合的排列，打一张素数表直接判断。这题时间限制很紧啊（1000ms），在无限TLE之后，我把memset（vis,0,sizeof(vis）)这句删除之后跑了844ms，险过，memset怎么会那么坑，不是说内部实现是调用批处理... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(121) 评论(0) 推荐(0)

JAVA 大数运算

摘要：使用C/C++处理大数据时有时不是很方便，这时可以使用JAVA中大数类，当然代价就是运行时慢。import java.math.*;import java.util.*;import java.io.*;import java.text.*;public class test{ public ... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(221) 评论(0) 推荐(0)

POJ 2907

摘要：题意：平面上给你n个点。1为起始点，问你从1号点出发经过其他所有点再回到1号点的最短距离，两点之间的距离是曼哈顿距离（abs（x1-x2）+abs(y1-y2)）。思路：DFS，算出每次的距离，取最短即可。#include#include#include#include#include#define... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(136) 评论(0) 推荐(0)

POJ 3628 Bookshelf 2

摘要：对于每头牛可以取或者不取，因此两种方法：dfs或二进制枚举，不过二进制枚举比较慢，但一般来说都能在题目限定时间内出解。1.DFS（32ms）：#include#include#include#include#include#define INF 0x7fffffffusing namespace s... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(108) 评论(0) 推荐(0)

Codeforces 242(DIV 2) A题

摘要：水题：直接模拟即可,次数cnt = abs（cnt1-cnt2）/2;#include#include#include#include#includeusing namespace std;int main(){ string s; int n, ans; while(~scanf... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(157) 评论(0) 推荐(0)

Codeforces 242(DIV 2) C题

摘要： C. Magic Formulastime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeople in the Tomskaya region l... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(230) 评论(0) 推荐(0)

HDU 1711 Number Sequence

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9899Accepted Submission(s): 4518Pr... 阅读全文

posted @ 2014-04-30 18:39 wangzhili 阅读(109) 评论(0) 推荐(0)

HDOJ 1258

摘要： #include#include#include#include#include#include#define MAXN 20using namespace std; int a[MAXN], temp[MAXN], vis[MAXN]; int T, N, flag, sum; string ss... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(134) 评论(0) 推荐(0)