Bombe - 博客园

【HDOJ】1059 Dividing

摘要：多重背包。 1 #include 2 #include 3 4 #define mymax(a, b) (a>b) ? a:b 5 6 int c[7]; 7 int dp[60000]; 8 9 void ZeroOnePack(int c, int v) {10 int i;1... 阅读全文

posted @ 2014-05-26 23:07 Bombe 阅读(160) 评论(0) 推荐(0)

【HDOJ】1963 Investment

摘要：完全背包。 1 #include 2 #include 3 4 #define max(a, b) (a>b) ? a:b 5 6 int val[15], an[15]; 7 int dp[50000]; 8 9 int main() {10 int case_n;11 ... 阅读全文

posted @ 2014-05-26 22:11 Bombe 阅读(164) 评论(0) 推荐(0)

【HDOJ】2844 Coins

摘要：完全背包。 1 #include 2 #include 3 4 int a[105], c[105]; 5 int n, m; 6 int dp[100005]; 7 8 int mymax(int a, int b) { 9 return a>b ? a:b;10 }11 12 v... 阅读全文

posted @ 2014-05-26 21:38 Bombe 阅读(144) 评论(0) 推荐(0)

【HDOJ】2546 饭卡

摘要： 01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int dp[MAXNUM]; 9 10 in... 阅读全文

posted @ 2014-05-24 09:50 Bombe 阅读(159) 评论(0) 推荐(0)

【HDOJ】1031 Design T-Shirt

摘要： qsort直接排序。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1000 6 7 typedef struct { 8 int index; 9 double statis;10 } node_st;11 12 ... 阅读全文

posted @ 2014-05-23 11:23 Bombe 阅读(254) 评论(0) 推荐(0)

【HDOJ】1983 Kaitou Kid - The Phantom Thief (2)

摘要：不仅仅是DFS，还需要考虑可以走到终点。同时，需要进行预处理。至多封闭点数为起点和终点的非墙壁点的最小值。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 ... 阅读全文

posted @ 2014-05-22 22:45 Bombe 阅读(225) 评论(0) 推荐(0)

【HDOJ】2612 Find a way

摘要： BFS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define INF 0x3fffffff 8 9 typedef struct node_st {10 int x, y, ... 阅读全文

posted @ 2014-05-09 15:24 Bombe 阅读(154) 评论(0) 推荐(0)

【原创】如何构建MIPS交叉编译工具链

摘要：运行环境：Ubuntu12.04PC提前安装库：flex，bison，libncureses5-dev，texinfo，这些库提前apt-get install。需要重新安装：gawk（先apt-get remove mawk，然后apt-get install gawk，工具链构建完成后可恢复）... 阅读全文

posted @ 2014-05-09 10:51 Bombe 阅读(6417) 评论(0) 推荐(0)

【HDOJ】1239 Calling Extraterrestrial Intelligence Again

摘要：这题wa了很多词，题目本身很简单，把a/b搞反了，半天才检查出来。 1 #include 2 #include 3 #include 4 5 char isPrime[100001]; 6 7 int main() { 8 int i, j, q, p, maxi, maxj, m... 阅读全文

posted @ 2014-05-08 16:16 Bombe 阅读(239) 评论(0) 推荐(0)

【Python Network】使用DOM生成XML

摘要：单纯的为DOM树添加结点。 1 #!/usr/bin/env python 2 # Generating XML with DOM - Chapter 8 - domgensample.py 3 4 from xml.dom import minidom, Node 5 6 doc = mini... 阅读全文

posted @ 2014-05-05 09:23 Bombe 阅读(336) 评论(0) 推荐(0)