11 2014 档案

【HDOJ】1406 Ferry Loading III
摘要：模拟，注意需要比较队头与当前时间的大小关系。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int i, t;10 } no... 阅读全文

posted @ 2014-11-28 02:59 Bombe 阅读(239) 评论(0) 推荐(0)

【HDOJ】1341 Simple Computers
摘要：注意PC要与31. 1 #include 2 #include 3 #include 4 5 #define MAXN 40 6 #define MAXL 10 7 8 char mem[MAXN][MAXL]; 9 char ans[MAXL]; 10 11 int ... 阅读全文

posted @ 2014-11-25 22:25 Bombe 阅读(158) 评论(0) 推荐(0)

【HDOJ】1497 Simple Library Management System
摘要：链表。 1 #include 2 #include 3 #include 4 5 #define MAXM 1001 6 #define MAXN 100001 7 8 int un[MAXM], ub[MAXM]; 9 int v[MAXN];10 int next[MAXN];11 1... 阅读全文

posted @ 2014-11-25 10:18 Bombe 阅读(245) 评论(0) 推荐(0)

【HDOJ】1493 QQpet exploratory park
摘要：超水的动态规划。最后要对概率求Sigma。 1 #include 2 #include 3 #include 4 5 #define MAXN 61 6 #define MAXK 11 7 8 double dp[MAXK][MAXN]; 9 double a[7];10 int b[10... 阅读全文

posted @ 2014-11-24 23:00 Bombe 阅读(266) 评论(0) 推荐(0)

【HDOJ】1315 Basic
摘要：这道题目巨坑啊，注意__int64，intwa了一个下午。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 7 char vals[] = "0123456789abcdef"; 8 char s[MAXN]; 9 int l... 阅读全文

posted @ 2014-11-24 19:22 Bombe 阅读(157) 评论(0) 推荐(0)

【HDOJ】1332 LC-Display
摘要：水题。 1 #include 2 #include 3 #include 4 5 #define MAXN 11 6 #define LEFT 1 7 #define RIGHT 2 8 #define BOTH 3 9 10 char lcd[10][MAXN][2... 阅读全文

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

【HDOJ】1080 Human Gene Functions
摘要：DP。wa了一下午，原来是把mmax写在外层循环了。最近事情太多了，刷题根本没状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 205 9 ... 阅读全文

posted @ 2014-11-18 17:33 Bombe 阅读(196) 评论(0) 推荐(0)

【HDOJ】1513 Palindrome
摘要：DP，MLE后改为滚动数组AC。 1 #include 2 #include 3 #include 4 5 #define MAXN 5001 6 #define INF 0x3f3f3f3f 7 char str[MAXN]; 8 short dp[2][MAXN]; 9 10 11 in... 阅读全文

posted @ 2014-11-17 22:13 Bombe 阅读(136) 评论(0) 推荐(0)

【HDOJ】1500 Chopsticks
摘要：DP。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 5005 9 #define MAXK 100510 #define INF 0x3f3f... 阅读全文

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

【HDOJ】1104 Remainder
摘要：bfs. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 100510 11 char ops[5] = "+-*%";1... 阅读全文

posted @ 2014-11-16 23:38 Bombe 阅读(181) 评论(0) 推荐(0)

【HDOJ】1224 Free DIY Tour
摘要：DP。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 int score[MAXN];10 bool map[MAXN][MAXN]... 阅读全文

posted @ 2014-11-16 22:23 Bombe 阅读(251) 评论(0) 推荐(1)

【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 阅读(660) 评论(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 阅读(173) 评论(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 阅读(220) 评论(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)

导航