树状数组+离散化的题目,一直在思考为什么结果不一样,后来才发现花开了就是开了不会再谢了。 1 /* 4325 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #def...
分类:
其他好文 时间:
2015-01-05 23:05:47
阅读次数:
265
注:pow函数包含在头文件math.h中,pow(a,b)既表示a的b次幂。pow函数的调用值与返回值都为浮点型,
既double N=pow(double a,double b)或float N(float a,float b)。
例题:
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/...
分类:
编程语言 时间:
2015-01-05 18:43:26
阅读次数:
235
拓扑排序。 1 /* 5154 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 10511 12 vector ve...
分类:
其他好文 时间:
2015-01-04 21:05:10
阅读次数:
172
题目链接:HDOJ - 5155题目大意有一个 n * m 的棋盘,已知每行每列都至少有一个棋子,求可能有多少种不同的棋子分布情况。答案对一个大素数取模。题目分析算法1: 使用容斥原理与递推。 首先,一个 n * m 的棋盘不考虑任何限制时,可能的分布情况为 2^(n*m) ,除去没有棋子的情况.....
分类:
其他好文 时间:
2015-01-04 15:02:55
阅读次数:
152
import java.math.BigInteger;import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { ...
分类:
编程语言 时间:
2015-01-04 11:57:40
阅读次数:
276
第一次做hdoj 试了好几次才通过 发现主类的名字必须是Mainimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc...
分类:
编程语言 时间:
2015-01-04 11:13:56
阅读次数:
155
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner= new Scanner(System.in); ...
分类:
编程语言 时间:
2015-01-04 11:13:09
阅读次数:
267
凸包模板题目。 1 /* 3285 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 5510 11 typedef struct {12 ...
分类:
其他好文 时间:
2015-01-03 23:50:30
阅读次数:
272
计算几何-凸包模板题目,Graham算法解。 1 /* 1348 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1...
分类:
其他好文 时间:
2015-01-02 22:20:02
阅读次数:
261
最开始的想法是搜索,发现不对,后来发现数据量很小,可以状态压缩+DP。 1 /* 4628 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 17 7 #define INF 9999 8 9 char s[MAXN];10 ...
分类:
其他好文 时间:
2015-01-02 17:25:54
阅读次数:
130