2015年07月_aksdrxzd

原创 Bestcoder 48-1002 / hdu5285 BFS

const int maxn=200010; short col[maxn]; int s[2]; struct Edge { int to,next; Edge(){} Edge(int v,int w):to(v),next(w){} } edge[maxn]; int head[maxn]; void addedge(int u,int v) { edg

2015-07-19 15:54:08 351

原创 ACM-ICPC 2014 Beijing Regional / hdu 5115 区间DP

贪心？走进死胡同了吧/** * 2015年7月18日上午9:55:52 * PrjName:hdu5115 * @ Semprathlon */ import java.io.*; public class Main { final static long inf=0x7FFFFFFFFFFFFFFFL; static long min(long a,long b){

2015-07-18 11:18:48 429

原创 hdu 4810 Wall Painting 位操作

本题题意甚是费解。找到合适的位操作，再运用组合数，是关键。/** * 2015年7月15日上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; private Trie

2015-07-17 19:59:34 384

原创 hdu 4825 Xor Sum 位操作字典树

遇到本题，在对象成员中申请数组空间的话，会不明就里地TLE，而且浪费大量内存。/** * 2015年7月15日上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; priv

2015-07-17 19:58:48 342

转载 hdu 2604 Queuing 递推/DP 矩阵快速幂 Trie数辅助

写矩阵乘法，混淆了左乘与右乘。引用一个类比字符串模式匹配的trie树的应用： /** * 2015年7月14日下午4:51:05 * PrjName:hdu2604 * @ Semprathlon */ import java.io.*;class Matrix { int n, m, mod; int[][] dat; Matrix(int n, in

2015-07-17 19:57:54 370

原创 poj 3253 最小堆优先队列哈夫曼树

import java.io.*; class Heap { private final int maxn = 50010; int[] data; int r; Heap() { data = new int[maxn]; r = 0; } public int size() { return r; } void swap(int a, int b) {

2015-07-14 20:22:43 430

翻译 Java.io.StreamTokenizer的使用小结

StreamTokenizer double navl ——> 如果当前标记是一个数字，则此字段将包含该数字的值。 String sval ——> 如果当前标记是一个文字标记，则此字段包含一个给出该文字标记的字符的字符串。 static int TT_EOF ——>指示已读到流末尾的常量。 static int TT_EOL ——->指示已读到行末尾的常量。

2015-07-14 19:30:03 762

原创 hdu 2894 DFS

这应该是《离散数学》教材中关于欧拉回路的一道例题，模型很经典。不要拘泥于过去邻接矩阵存储形式的做法！从效率角度上着想，能得到更佳的解决方案struct Edge { int to,next,ve; Edge(){} Edge(int v,int w,int x):to(v),next(w),ve(x){} } edge[maxn]; int head[maxn],cnt;v

2015-07-08 12:07:46 391

aksdrxzd的专栏