moonbay - 博客园

2012年11月4日

摘要：水到什么都不想说了。/* * hdu3079/win.cpp * Created on: 2012-11-4 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map> 阅读全文

posted @ 2012-11-04 17:25 moonbay 阅读(129) 评论(0) 推荐(0) 编辑

hdu 4291矩阵快速幂

摘要：这题是去年成都网络赛的题，当时没做出来，杯具呀。其实最关键的就是要懂得取余一定会循环的，如果能够找出循环节，就是一个巨大的突破。然后就是g(n)的求法，很显然硬求是不可能的，我们去年做这题的时候试图去找g(n)的通项公式，都找得差不多了，但实际上那毫无意义。因为我们是要找循环节，所以应该一层层地找。先看g(n) % 1000000007到哪里会循环。可以用矩阵的方法求g(n)，暴力打出来，发现循环节是222222224。再来看g(g(n)) % 1000000007到哪里会循环。因为g(g(n)) % 1000000007对g(n)每隔222222224结果就会循环一次，所以g(g(n)) % 阅读全文

posted @ 2012-11-04 13:48 moonbay 阅读(176) 评论(0) 推荐(0) 编辑

2012年11月3日

hdu 2425最短路

摘要：思路简单，就是建图然后调用dijkstra算法即可。直接上代码：/* * hdu2425/win.cpp * Created on: 2012-11-3 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set&g 阅读全文

posted @ 2012-11-03 16:32 moonbay 阅读(132) 评论(0) 推荐(0) 编辑

hdu 2276矩阵快速幂

摘要：根据题意构造变换矩阵即可。有很多构造矩阵的方法。例如，假设原串长度为7，则我构造的矩阵M如下：1 1 0 0 0 0 00 1 1 0 0 0 00 0 1 1 0 0 00 0 0 1 1 0 00 0 0 0 1 1 00 0 0 0 0 1 11 0 0 0 0 0 1每次用M右乘原始矩阵就相当于一次变换，用快速幂就可以过了。不过这道题测试数据有点坑爹，我直接用的矩阵模板，超时，手动把矩阵乘法部分改成位运算形式就过了。。。估计之前超时也就超那么一丁点吧，估计加个输入外挂也能过。。。/* * hdu2276/win.cpp * Created on: 2012-11-3 * Author 阅读全文

posted @ 2012-11-03 14:14 moonbay 阅读(192) 评论(0) 推荐(0) 编辑

2012年11月2日

hdu 2421简单数论题

摘要：读不懂题目的孩子伤不起啊~~~~~~~这题我第一次理解为n的所有约数的立方和，打完一看，样例都不对。。。再读读题，以为是求出n的约数个数x，然后求1^3+2^3+3^3+...+x^3，打完了也能过样例，交上去却WA。。。无奈只好翻别人的解题报告看，才明白题目的意思是求g(n)=∑f(d)^3 (d|n,f(n)表示n的约数个数)易证g(n)为积性函数，即若gcd(n,m)=1则g(nm)=g(n)*g(m)。所以对n分解素因数后N=p1^a1 * p2^a2 ……pj^aj，则可得g(n)=g(p1^a1)*……g(pj^aj)。而对于每个g(p1^a1)=1^3+……(a1+1)^3=(a 阅读全文

posted @ 2012-11-02 23:27 moonbay 阅读(207) 评论(0) 推荐(0) 编辑

hdu 2279字符串处理

摘要：这题用Java最方便了，直接用Java的正则表达式匹配功能~~~~~~~import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNextInt()) { int N = cin.nextInt(); ... 阅读全文

posted @ 2012-11-02 21:15 moonbay 阅读(116) 评论(0) 推荐(0) 编辑

hdu 2275数据结构水题

摘要：用multiset就可以水过，不过我这种方法用int会WA，应该是测试数据中有int的最小值，如果用int保存再取负的话就会溢出，以后要注意~~/* * hdu2275/win.cpp * Created on: 2012-11-2 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm> 阅读全文

posted @ 2012-11-02 20:26 moonbay 阅读(164) 评论(0) 推荐(0) 编辑

hdu 2199又是一道二分答案的题

摘要：这都是今天做的第三道二分答案的题了。。。这题精度控制要求也比较高，我是把eps设成1e-8才过的1e-6都过不了。。。/* * hdu2199/win.cpp * Created on: 2012-11-2 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include < 阅读全文

posted @ 2012-11-02 18:26 moonbay 阅读(159) 评论(0) 推荐(0) 编辑

hdu 2151 DP

摘要：很简单的DP，我用记忆化搜索打的~~/* * hdu2151/win.cpp * Created on: 2012-11-2 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include < 阅读全文

posted @ 2012-11-02 17:34 moonbay 阅读(113) 评论(0) 推荐(0) 编辑

hdu 2116水题

摘要：水题，K为64的时候单独处理，其余情况就很easy了。/* * hdu2116/win.cpp * Created on: 2012-11-2 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#in 阅读全文

posted @ 2012-11-02 16:03 moonbay 阅读(151) 评论(0) 推荐(0) 编辑