03 2016 档案

摘要:传送门1: https://uva.onlinejudge.org/external/5/536.pdf 传送门2: http://acm.gdufe.edu.cn/Problem/read/id/1077 题意一样 输入不一样 HINT: 1. Preorder : (root, left sub 阅读全文
posted @ 2016-03-31 03:40 book丶book丶 阅读(228) 评论(0) 推荐(0)
摘要:传送门: https://uva.onlinejudge.org/external/103/10305.pdf 拓扑排序(topological sort)简单题 自己代码的思路来自: ==> http://songlee24.github.io/2015/05/07/topological-sor 阅读全文
posted @ 2016-03-30 11:13 book丶book丶 阅读(190) 评论(0) 推荐(0)
摘要:传送门1(UVa): https://uva.onlinejudge.org/external/13/1354.pdf 传送门2(GOJ): http://acm.gdufe.edu.cn/Problem/read/id/1320 题意: 长度限制 r (1 < r < 10), 给 n (1 <= 阅读全文
posted @ 2016-03-30 00:59 book丶book丶 阅读(202) 评论(0) 推荐(0)
摘要:传送门:https://uva.onlinejudge.org/external/6/p679.pdf 题意:在一颗结点带开关的完全二叉树上扔球,初始时开关为关闭状态,树的深度为D(1 <= D <= 20), 根结点为1(节点从1开始到2D-1),开关为关闭向左子结点走,否则往右子结点走,每到一个 阅读全文
posted @ 2016-03-29 23:44 book丶book丶 阅读(129) 评论(0) 推荐(0)
摘要:传送门:https://uva.onlinejudge.org/external/121/12100.pdf 题意:队列中待打印的任务(1 <= n <= 100)带有优先级(1-9), 打印步骤为每次从队首拿出一个, 如果队列中没有优先级比该任务高的, 打印这个任务; 若有优先级高的, 把这个任务 阅读全文
posted @ 2016-03-29 22:31 book丶book丶 阅读(140) 评论(0) 推荐(0)