匆忙而简捷地办完了年度招新活动，实现了第一次JNUOJ线上赛。

• 搭建OJ时不能实现预期中的多服务器并行处理，但评测效率已满足需求

• VJ始终无法使用，不知原BNUOJ开发者是否会继续维护

• 命题未免太强调难度了

A. 篱笆和人

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

1001 Clarke and minecraft

玩过MC无压力

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

/** Sep 19, 2015 7:12:36 PM
 * PrjName:Bc56-01
 * @author Semprathlon
 */
import java.io.*;
import java.util.*;
public class Main {

    /**
     * @param args
     */
    final static int maxn=110;
    static int cnt;
    static int[] w;
    static HashMap<Integer, Integer> mp=new HashMap<Integer,Integer>();
    public static void main(String[] args) throws IOException{
        // TODO Auto-generated method stub
        InputReader in=new InputReader(System.in);
        PrintWriter out=new PrintWriter(System.out);
        int T=in.nextInt();
        //h=new int[maxn];
        w=new int[maxn];
        while(T-->0){
            int n=in.nextInt();
            cnt=0;
            mp.clear();
            Arrays.fill(w, 0);
            for(int i=1;i<=n;i++){
                int k=in.nextInt();
                if (mp.containsKey(k))
                    w[mp.get(k)]+=in.nextInt();
                else{
                    w[cnt]+=in.nextInt();
                    mp.put(k, cnt++);
                }
            }
            int sum=0;
            for(int i=0;i<cnt;i++)
                sum+=(w[i]+63)/64;
            out.println((sum+35)/36);
        }
        out.flush();
        out.close();
    }
}

1002 Clarke and problem

第一时间想到的是容斥，而后才逐渐醒悟过来是DP。。。
另外mod的遗漏又错了一发。。。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

/** Sep 19, 2015 7:24:54 PM
 * PrjName:Bc56-02
 * @author Semprathlon
 */
import java.io.*;
import java.util.*;
public class Main {

    /**
     * @param args
     */
    final static int maxn=1010;
    final static int high=1000000000;
    final static int mod=1000000007;
    //static int[] s=new int[maxn];
    static int[][] f=new int[2][maxn];
    public static void main(String[] args) throws IOException{
        // TODO Auto-generated method stub
        InputReader in=new InputReader(System.in);
        PrintWriter out=new PrintWriter(System.out);
        int T=in.nextInt();
        while(T-->0){
            int n=in.nextInt();
            int p=in.nextInt();
            //Arrays.fill(s, 0, p, 0);
            Arrays.fill(f[0], 0, p, 0);
            f[0][0]=1;
            int cnt=0;
            //for(int j=0;j<p;j++)out.print(f[j]+" ");out.println();
            for(int i=1;i<=n;i++){
                int k=in.nextInt();
                while(k<0) k+=p;
                k%=p;
                Arrays.fill(f[cnt^1], 0,p,0);
                for(int j=0;j<p;j++){
                    f[cnt^1][(k+j)%p]+=f[cnt][j];
                    f[cnt^1][(k+j)%p]%=mod;
                }
                for(int j=0;j<p;j++){
                    f[cnt^1][j]+=f[cnt][j];
                    f[cnt^1][j]%=mod;
                }
                cnt^=1;
            }
            out.println(f[cnt][0]);
            
        }
        out.flush();
        out.close();
    }
}

1003 Clarke and puzzle

没有总结好Nim游戏的规律啊。。。超简单的代码