boleyn.su – 第 3 页 – Boleyn Su's Blog

URAL1106[Two Teams]

水题。给一个无向图（可能不连通），求一个子图，要求这个子图是二分图。 CODE: #include < …

离散化+线段树+动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDAT …

数学题，需要知道(a*k^n)mod(k-1)=a，即sum{a[i]*k^i}mod(k-1)=sum{a[ …

数学题。首先可以证明有解当且仅当N不小于3且为奇数。证明：若N为偶数或N小于3，显然无解。若N为不小于 …

水动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDATE: 2011 …

表达式求值+简单模拟。继续练习Java。 CODE: /*PROGRAM: $PROGRAMAUTHOR: …

2011年成都赛区I题的题解。水题不解释。主要是练练Java，刚学Java，需要多练练。 CODE: /*P …

2011年成都赛区H题的题解。对于每一条边，设它左边有X个点，右边有Y个点，则显然有min(X,Y)*2个点 …

2011年成都赛区G题的题解。很容易想到一个朴素的，O(n^2)的动态规划（把做KMP的时间当做常数）。显 …

2011年成都赛区B题的题解。水题不解释。 CODE: /* PROGRAM: $PROGRAM AUTHO …