最近总是有些创作的欲望……文思如泉涌啊，可能前几天文学青年当多了……
于是，我想起自己还没有一个技术Blog…N久之前的Baidu Blog不适合当技术Blog……
于是我又挖出了这里……话说以前我写的代码还真是烂啊……
这里的内容，目前主要是关于ACM/ICPC 和 TopCoder的一些算法……
今天刷了少许高精度题，用java一一水过……
有一个不为人知的技巧：java的数制转换（2进制~36进制，任意转换）
BigInteger有个方法，toString（int radix），把10进制数转到2~26进制
但是往回转似乎String就没有toBigInteger()的方法了……
java的Scanner有一个叫做nextBigInteger(int radix)的方法，把输入视作radix进制的数，读入后转成10进制的BigInteger
可以用类似sscanf，stringstream的方法
1 import java.util.*;
2 import java.math.*;
3
4 public class Main {
5 public static void main(String[] args) {
6 String a="1234";
7 Scanner cin=new Scanner(a);
8 BigInteger A=cin.nextBigInteger(5);
9 System.out.println(A);
10 }
11 }
输出的就是1234的十进制表示，爽啊……
还有传说中C/C++的猥琐读入法
因为getchar（）速度远远快于Scanf，尽管增加了位运算和加减，但是总体上还是优化很大……
1 inline int nextInt()
2 {
3 int ans=0; char now;
4 for (;;)
5 {
6 now=getchar();
7 if (now<'0' || now>'9') break;
8 ans=(ans<<3)+(ans<<1)+now-'0';
9 }
10 return ans;
11 }
12
POJ3697，从前1200MS，优化了IO后，进入排名榜前列……