2019年3月1日
UVa LA 3213 - Ancient Cipher 水题 难度: 0
摘要： 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1214 题意 问字符串a能否是字符串b经过某种替换+移位密码的密文 思路 明显，计数对 阅读全文
posted @ 2019-03-01 17:23 雪溯 阅读(103) 评论(0) 推荐(0) 编辑
UVA LA 3983 - Robotruck DP，优先队列 难度: 2
摘要： 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1984 题意 按顺序给出平面n个点，每个点上都有重物，一次只能按顺序拿重量不超过c的重 阅读全文
posted @ 2019-03-01 16:28 雪溯 阅读(154) 评论(0) 推荐(0) 编辑
UVa 10859 - Placing Lampposts 树形DP 难度: 2
摘要： 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1800 题意 n(n < 1000)个节点m条边的无向无环无重边图，最小顶点覆盖的同时要尽量让只有一 阅读全文
posted @ 2019-03-01 14:55 雪溯 阅读(104) 评论(0) 推荐(0) 编辑