摘要：
在ICPC比赛中，个人能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说，代码能力往往是最大的缺陷。随着OI转ICPC的选手逐渐增多，代码能力的问题愈发暴露了出来。一、如何定义代码能力Comars曾经给代码能力作过一个比较准确的定义。2004年暑假时，Comars曾经说过：他认为150行以内的题目，他的1Y率非常高，并且保持稳定；而当代码长度超过150行以后，1Y率就开始急速下降了。如果我们画出一条1Y率的曲线的话，150行就是一个转折点。我们不妨认为，150行 阅读全文
摘要：
#include<iostream> #include<string> #include<iomanip> #include<algorithm> using namespace std;#define MAXN 9999 //每一单元格保存的最大数#define DLEN 4class BigNum{ private: int a[300];//DLEN digs for a position int len; public: BigNum(){len = 1;memset(a,0,sizeof(a));} BigNum(const int b 阅读全文
摘要：
#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <math.h>#include <queue>#include <memory.h>using namespace std;#define bigNum_size 220 //大数的段数，bigNum能表示的最大长度 = bigNum_size*log(mod) #define mod 100000 //每段存储数字的长度为0的个数 char A[ 阅读全文
摘要：
Java中的 BigDecimal 和 BigInteger 实在是太好用了，比起自己死活用C++敲高精度好得多。但是一般来说遇到，ACMer会遇到2个问题：格式化输出问题。网上一大堆介绍用 NumFormat 和 DecimalFormat 格式化输出的文章，但是用那2个类格式化输出，谈何容易。所以对于用开 C/C++ 的 ACMer 来说，用Java中的 sprintf 吧。代码：System.out.printf("%4d", i);小数点输出问题。话说这个用C++解决也不是一件简单问题，对于 BigInteger or BigDecimal ，一般是转化为 Stri 阅读全文
摘要：
先说一下Java对于ACM的一些优点吧：(1) 对于熟悉C/C++的程序员来说Java 并不难学，两周时间基本可以搞定一般的编程，再用些时间了解一下Java库就行了。Java的语法和C++非常类似，可以说是C++的升级版，只是更加强调面向对象思想而已。（个人见解。。。）(2) 在一般比赛中，Java程序会有额外的时间和空间，但真正进行大规模运算时Java并不比C/C++慢，输入输出效率比较低而已(3) Java 代码简单且功能强大，有些像高精度之类的算法用Java实现起来更为简洁方便（ACM真正比赛时是讲究做题速度的，任何题只要能过就行，而不必过于要求程序的速度有多高，不超时就好）。***小技 阅读全文
摘要：
Java是解释语言，但并不意味着它一定被解释执行。早期的虚拟机确实一条一条指令解释执行,但人们发现这样效率太低,不满足各种要求，因此出现了许多其它虚拟机，如JIT的虚拟机。 HotSpot也是类似一种虚拟机，自从SUN买下后，已经把它放入 JRE 1.3以及后续版本中。采用HotSpot的Java虚拟机，已经很难说Java是被虚拟机解释执行了，原因是HotSpot实际上是把Java的bytecode编译成Native code，然后运行。实际上在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译和 Profiling。HotSpot对bytecode的编译，不是在程序运行前预先编译的， 阅读全文