官方解题报告：http://blog.sina.com.cn/s/blog_a19ad7a10102uz2v.html
Apple Tree http://acm.hdu.edu.cn/showproblem.php?pid=4925
#include<cstdio>
const int M=;
int a[M][M];
int dx[]={,,,-};
int dy[]={,-,,};
int main(){
int t,n,m;
while(~scanf("%d",&t)){
while(t--){
scanf("%d%d",&n,&m);
for(int i=;i<n;i++){
for(int j=;j<m;j++){
a[i][j]=;
}
}
for(int i=;i<n;i++){
for(int j=;j<m;j++){
if((i+j)&){
a[i][j]=;
for(int k=;k<;k++){
int tx=i+dx[k];
int ty=j+dy[k];
if(tx>=&&tx<n&&ty>=&&ty<m){
a[tx][ty]<<=;
}
}
}
}
}
int sum=;
for(int i=;i<n;i++){
for(int j=;j<m;j++){
sum+=a[i][j];
}
}
printf("%d\n",sum);
}
}
return ;
}
Series 1 http://acm.hdu.edu.cn/showproblem.php?pid=4927
import java.math.BigInteger;
import java.util.Scanner; class Main{
public static void main(String args[]){
Scanner cin=new Scanner(System.in);
int t,n,a[]=new int[3000];
BigInteger c[]=new BigInteger[3000];
c[0]=BigInteger.ONE;
while(cin.hasNext()){
t=cin.nextInt();
while(t-->0){
n=cin.nextInt();
for(int i=0;i<n;i++){
a[i]=cin.nextInt();
}
for(int i=1;i<n;i++){
c[i]=c[i-1].multiply(BigInteger.valueOf(n-i)).divide(BigInteger.valueOf(i));
}
BigInteger ans=BigInteger.ZERO;
for(int i=n-1,odd=1;i>=0;i--,odd^=1){
if(odd%2==1){
ans=ans.add(c[i].multiply(BigInteger.valueOf(a[i])));
}
else{
ans=ans.subtract(c[i].multiply(BigInteger.valueOf(a[i])));
}
}
System.out.println(ans);
}
}
}
}
#include<cstdio>
#include<cstring>
#include<algorithm>
#define mt(a,b) memset(a,b,sizeof(a))
using namespace std;
const int M=;
class Hp { //高精度类
int len,s[M];
public:
void init() {
len=;
mt(s,);
}
void init(char ch[]) {
len=;
mt(s,);
int i=;
while(ch[i]==''&&ch[i]!=) i++;
if(ch[i]!=) {
len=strlen(ch)-i;
for(i=; i<len; i++) {
s[i]=ch[len-i-]-;
}
}
}
void init(int x) {
len=;
mt(s,);
while(x) {
s[len-]=x%;
x/=;
if(x) len++;
}
}
void init(const Hp& a) {
len=a.len;
for(int i=; i<M; i++) {
s[i]=a.s[i];
}
}
void print() { //输出
int i=len-;
while(s[i]==&&i>) i--;
for(; i>=; i--) {
printf("%d",s[i]);
}
}
int cmp(Hp a) { //比较，类似于char数组比较
if(len<a.len) return -;
else if(len>a.len) return ;
else {
int temp=len-;
while(temp>=&&s[temp]==a.s[temp]) temp--;
if(temp==-) return ;
else if(s[temp]<a.s[temp]) return -;
else return ;
}
}
void add(Hp a) { //高精度与高精度相加
int templen=max(len,a.len);
for(int i=; i<templen; i++) {
s[i]+=a.s[i];
if(s[i]>) {
s[i]-=;
s[i+]++;
}
}
len=templen;
if(s[len]!=) len++;
}
void add(int x) { //高精度加单精度
int temp=;
s[]+=x;
while(s[temp]>) {
s[temp]-=;
temp++;
s[temp]++;
}
if(s[len]!=) len++;
}
void subtract(Hp a) { //高精度减高精度
for(int i=; i<len; i++) {
s[i]-=a.s[i];
if(s[i]<) {
s[i]+=;
s[i+]--;
}
}
while(len>&&s[len-]==) len--;
}
void multiply10() { //高精度乘10
for(int i=len-; i>=; i--) {
s[i+]=s[i];
}
len++;
if(s[len-]==) len--;
}
void multiply(int b) { //高精度乘单精度
int temp=;
for(int i=; i<len; i++) {
temp+=s[i]*b;
s[i]=temp%;
temp/=;
}
s[len++]=temp;
while(s[len-]>) {
s[len]+=s[len-]/;
s[len-]%=;
len++;
}
while(len>&&s[len-]==) len--;
}
void multiply(Hp b) { //高精度乘高精度
Hp c;
mt(c.s,);
for(int i=; i<len; i++) {
for(int j=; j<b.len; j++) {
c.s[i+j]+=s[i]*b.s[j];
c.s[i+j+]+=c.s[i+j]/;
c.s[i+j]%=;
}
}
len=len+b.len;
for(int i=; i<len; i++) {
s[i]=c.s[i];
}
while(len>&&s[len-]==) len--;
}
int divide(int b) { //高精度除单精度
int ret=;
for(int i=len-; i>; i--) {
s[i-]+=(s[i]%b)*;
s[i]/=b;
}
ret=s[]%b;
s[]/=b;
while(len>&&s[len-]==) len--;
return ret;
}
Hp divide(Hp b) { //高精度除高精度
Hp c,d;
mt(c.s,);
mt(d.s,);
d.len=;
for(int i=len-; i>=; i--) {
d.multiply10();
d.s[]=s[i];
while(d.cmp(b)>=) {
d.subtract(b);
c.s[i]++;
}
}
for(int i=; i<len; i++) {
s[i]=c.s[i];
}
while(len>&&s[len-]==) len--;
while(d.len>&&d.s[d.len-]==) d.len--;
return d;
}
} c[],ans,tmp;
int a[];
int main(){
int t,n;
while(~scanf("%d",&t)){
while(t--){
scanf("%d",&n);
for(int i=;i<n;i++){
scanf("%d",&a[i]);
}
c[].init();
for(int i=;i<n;i++){
c[i].init(c[i-]);
c[i].multiply(n-i);
c[i].divide(i);
}
for(int i=;i<n;i++){
c[i].multiply(a[i]);
}
ans.init();
tmp.init();
for(int i=n-,odd=;i>=;i--,odd^=){
if(odd&) ans.add(c[i]);
else tmp.add(c[i]);
}
if(ans.cmp(tmp)<){
putchar('-');
tmp.subtract(ans);
tmp.print();
}
else{
ans.subtract(tmp);
ans.print();
}
puts("");
}
}
return ;
}
Fighting the Landlords http://acm.hdu.edu.cn/showproblem.php?pid=4930
#include<cstdio>
#include<cstring>
#define mt(a,b) memset(a,b,sizeof(a))
const int M=;
char my[M],his[M];
int summy[M],sumhis[M],nummy[M],numhis[M];
int getid(char c){
if(c>=''&&c<='') return c-'';
if(c=='T') return ;
if(c=='J') return ;
if(c=='Q') return ;
if(c=='K') return ;
if(c=='A') return ;
if(c=='') return ;
if(c=='X') return ;
if(c=='Y') return ;
}
void yes(){
puts("Yes");
}
void no(){
puts("No");
}
int findbigid(int a[],int num){
for(int i=;i>=;i--){
if(a[i]>=num){
return i;
}
}
return -;
}
int main(){
int t;
while(~scanf("%d",&t)){
while(t--){
scanf("%s%s",my,his);
mt(summy,);
for(int i=;my[i];i++){
summy[getid(my[i])]++;
}
mt(sumhis,);
for(int i=;his[i];i++){
sumhis[getid(his[i])]++;
}
mt(nummy,);
for(int i=;i<=;i++){
nummy[summy[i]]++;
}
mt(numhis,);
for(int i=;i<=;i++){
numhis[sumhis[i]]++;
}
if(nummy[]){
if(nummy[]==&&!nummy[]){
if(!nummy[]&&!nummy[]){
yes();
continue;
}
if(!nummy[]&&nummy[]==){
yes();
continue;
}
if(nummy[]==&&!nummy[]){
yes();
continue;
}
}
}
else{
if(nummy[]){
if(nummy[]==){
if(!nummy[]&&!nummy[]){
yes();
continue;
}
if(nummy[]==&&!nummy[]){
yes();
continue;
}
if(!nummy[]&&nummy[]==){
yes();
continue;
}
}
}
else{
if(nummy[]){
if(nummy[]==&&!nummy[]){
yes();
continue;
}
}
else{
if(nummy[]==){
yes();
continue;
}
if(nummy[]==&&summy[]==&&summy[]==){
yes();
continue;
}
}
}
}
if(summy[]==&&summy[]==){
yes();
continue;
}
if(sumhis[]==&&sumhis[]==){
no();
continue;
}
if(numhis[]){
if(!nummy[]){
no();
continue;
}
int my4id=findbigid(summy,);
int his4id=findbigid(sumhis,);
if(my4id>his4id){
yes();
}
else{
no();
}
continue;
}
if(nummy[]){
yes();
continue;
}
if(nummy[]){
if(!numhis[]){
yes();
continue;
}
int my3id=findbigid(summy,);
int his3id=findbigid(sumhis,);
if(my3id>his3id){
yes();
continue;
}
if(nummy[]&&!numhis[]){
yes();
continue;
}
if(nummy[]&&!numhis[]){
yes();
continue;
}
}
if(nummy[]){
if(!numhis[]&&!numhis[]){
yes();
continue;
}
int my2id=findbigid(summy,);
int his2id=findbigid(sumhis,);
if(my2id>his2id){
yes();
continue;
}
}
int my1id=findbigid(summy,);
int his1id=findbigid(sumhis,);
if(my1id>his1id){
yes();
continue;
}
no();
}
}
return ;
}
end