Bombe - 博客园

【HDOJ】3400 Line belt

摘要：三分。 1 #include 2 #include 3 #include 4 5 typedef struct { 6 double x, y; 7 } Point_t; 8 9 Point_t A, B, C, D;10 const double eps = 1.0e-8;11 ... 阅读全文

posted @ 2014-09-18 17:46 Bombe 阅读(175) 评论(0) 推荐(0)

【HDOJ】3732 Ahui Writes Word

摘要：初看01背包，果断TLE。是因为n和C都比较大。但是vi和ci却很小，转化为多重背包。 1 #include 2 #include 3 4 int map[15][15]; 5 int dp[10005]; 6 int n, C; 7 8 int max(int a, int b) { 9 ... 阅读全文

posted @ 2014-09-18 16:26 Bombe 阅读(122) 评论(0) 推荐(0)

【HDOJ】2604 Queuing

摘要：递推，推得f(n) = f(n-1) + f(n-3) + f(n-4)。然后转换成矩阵相乘，如下f(n-1) f(n-2) f(n-3) f(n-4) * 1 1 0 0 = f(n) f(n-1) f(n-2) f(n-3)0 0 0 0 0 0 1 0 0 0 ... 阅读全文

posted @ 2014-09-17 23:10 Bombe 阅读(121) 评论(0) 推荐(0)

【HDOJ】1208 Pascal's Travels

摘要：记忆化搜索。注意当除右下角0外，其余搜索到0则返回。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 35 8 char map[MAXN][MAXN]; 9 __int... 阅读全文

posted @ 2014-09-17 16:01 Bombe 阅读(203) 评论(0) 推荐(0)

【HDOJ】4857 逃生

摘要：很容易想到优先队列+拓扑排序。关键点是有限制条件者有限，无限制条件者在最后，条件相同者按序输出。因此采用逆序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #defin... 阅读全文

posted @ 2014-09-16 11:01 Bombe 阅读(214) 评论(0) 推荐(0)

【HDOJ】2510 符号三角形

摘要：暴力打表。 1 #include 2 int a[25]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757,59984,0,0,431095,822229}; 3 int main() { 4 while (scanf("%d... 阅读全文

posted @ 2014-09-15 23:22 Bombe 阅读(250) 评论(0) 推荐(0)

【HDOJ】1717 小数化分数2

摘要：简单字符串处理。 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 25 7 char str[MAXN]; 8 int ten[15]; 9 10 int gcd(int m, int n) {11 if (... 阅读全文

posted @ 2014-09-15 22:13 Bombe 阅读(225) 评论(0) 推荐(0)

【HDOJ】1271 整数对

摘要：枚举，假设这个数x=a*10^(i+1)+b*10^i+c，去掉b后y=a*10^i+c，x+y=n，则x+y=n(mod10^i)，求出c，注意c 2 #include 3 #include 4 5 #define MAXN 105 6 int buf[MAXN]; 7 8 int com... 阅读全文

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

【HDOJ】4884 TIANKENG's rice shop

摘要：简单模拟，注意并不是完全按照FIFO的顺序。比如第i个人的id为k，那么就算第i+1人的id不为k，也会检查他后续的排队人是否有id为k的。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct ... 阅读全文

posted @ 2014-09-14 09:49 Bombe 阅读(200) 评论(0) 推荐(0)

【算法导论】学习笔记——第10章基本数据结构

摘要：基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）... 阅读全文

posted @ 2014-09-07 11:05 Bombe 阅读(1219) 评论(2) 推荐(0)