Bombe - 博客园

【HDOJ】1494 跑跑卡丁车

摘要： DP，将能量映射为0~14，注意当选择这圈加速的时候，这圈就不能再储存能量，同时能量14可能转化为10。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define M... 阅读全文

posted @ 2014-11-13 21:16 Bombe 阅读(237) 评论(0) 推荐(0)

【HDOJ】1495 非常可乐

摘要： bfs. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 9 bool visit[MAXN][MAXN][MAXN];10 11 typedef stru... 阅读全文

posted @ 2014-11-13 16:52 Bombe 阅读(184) 评论(0) 推荐(0)

【HDOJ】1244 Max Sum Plus Plus Plus

摘要：这题目一直wa，原来是因为我把JUDGE写错了，对拍了一下午都没检查出来。水DP啊。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 1020 9... 阅读全文

posted @ 2014-11-10 16:27 Bombe 阅读(130) 评论(0) 推荐(0)

【HDOJ】1316 How Many Fibs?

摘要： Java水了。 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 4 public class Main { 5 public static void main(String[] args) { 6 S... 阅读全文

posted @ 2014-11-07 17:17 Bombe 阅读(283) 评论(0) 推荐(0)

【HDOJ】1053 Entropy

摘要：构造huffman编码，果断对字符进行状态压缩。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 255 8 char s[MAXN]; 9 int cnt[27], l... 阅读全文

posted @ 2014-11-06 22:08 Bombe 阅读(160) 评论(0) 推荐(0)

【算法导论】学习笔记——第11章散列表

摘要： 11.1直接寻址表当关键字的全域U很小，可采用直接寻址的方式。假设动态集合S的元素都取自全域U={0, 1, ..., m-1}的一个关键字，并且没有两个元素具有相同的关键字。为表示动态集合，使用直接寻址表（diret-address table），记为T[0...m-1]，其中的每个位置称为槽(s... 阅读全文

posted @ 2014-11-06 17:04 Bombe 阅读(659) 评论(0) 推荐(0)

【HDOJ】七百题留念

摘要：阅读全文

posted @ 2014-11-02 13:23 Bombe 阅读(97) 评论(0) 推荐(0)

【HDOJ】1063 Exponentiation

摘要：这道题目莫名其妙的wa，又莫名其妙的过了。 1 import java.util.Scanner; 2 import java.math.BigDecimal; 3 4 public class Main { 5 public static void main(String[] args)... 阅读全文

posted @ 2014-11-02 13:19 Bombe 阅读(172) 评论(0) 推荐(0)

【HDOJ】1313 Round and Round We Go

摘要：大数乘，果断java A了。 1 import java.util.Scanner; 2 import java.lang.StringBuilder; 3 import java.math.BigInteger; 4 5 public class Main { 6 public stat... 阅读全文

posted @ 2014-11-02 11:15 Bombe 阅读(219) 评论(0) 推荐(0)

【HDOJ】1314 Numerically Speaking

摘要：学了几天的Java了，终于独立A了一道大数计算。感觉还得练Java啊。 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 import java.lang.StringBuilder; 4 5 public class Mai... 阅读全文

posted @ 2014-11-02 03:12 Bombe 阅读(256) 评论(0) 推荐(0)