03 2013 档案

poj2488旧题重做标准DFS
摘要：注意：字典序。其他没什么的了，主要是重新熟悉一下DFS的过程。。。久了就忘了。#include#includeusing namespace std;bool vis[25][25];bool flag=0;int p,q;int dx[8] = {-2, -2, -1, -1, 1, 1, 2, ... 阅读全文
posted @ 2013-03-26 15:52 amourjun 阅读(135) 评论(0) 推荐(0)
POJ1894 JAVA高精度水
摘要：这两天都在找JAVA高精度的题做，主要是想偷懒，而且JAVA确实做ACM很强大，所以就多练练JAVA做题。A了好几道水题，这道也挺水，结果读题读错了！！唉呀 ，英语是硬伤啊。。。题意：进制转换，但将0的部分去掉用进制数来表示。思路很简单，看代码就行了。结果因为读错题花了一晚上的代价。。。import... 阅读全文
posted @ 2013-03-20 22:10 amourjun 阅读(177) 评论(0) 推荐(0)
ACM中java的使用
摘要：这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：import... 阅读全文
posted @ 2013-03-17 18:21 amourjun 阅读(145) 评论(0) 推荐(0)
C++大数模板 hdu1134 Catalan数
摘要：Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1... 阅读全文
posted @ 2013-03-16 16:14 amourjun 阅读(219) 评论(0) 推荐(0)
（水）hdu1212,1753用来练习java大数
摘要：1212import java.math.*;import java.util.*;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ... 阅读全文
posted @ 2013-03-16 14:48 amourjun 阅读(173) 评论(0) 推荐(0)
POJ2965 状态压缩+BFS,DFS枚举,以及大牛的解法~
摘要：和poj1753非常相似，这题用状态压缩+BFS同样可以解，状态压缩就是用二进制来表示一种状态。这是我在1753上改的BFS+状态压缩代码：//二进制+BFS写法#includeusing namespace std; //解决问题路径搜索bool flag[65536];int step[65... 阅读全文
posted @ 2013-03-15 16:53 amourjun 阅读(201) 评论(0) 推荐(0)
POJ 1753 枚举二进制+BFS
摘要：搜了一下枚举的题 网上说这题特别经典 这是参考别人的代码，做个模板，运用二进制来保存棋盘，但一旦棋盘规模增大这种算法还是不行，再研究一下DFS的算法。#include #include using namespace std; int step[65535]; //记录步骤 bool fl... 阅读全文
posted @ 2013-03-14 17:00 amourjun 阅读(162) 评论(0) 推荐(0)