![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
Jinx_jinx_again
啊啊啊啊哈哈哈
展开
-
UVA 116 Unidirectional TSP (DP)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=52 题目大意: 矩阵上的数塔 要求求出一条路径 让路径上的和最小 只能走相邻的位置 题目中的图示就看懂了 要字典序最小 思路: 从右往左DP 但是要注意当D原创 2013-11-23 22:34:29 · 1029 阅读 · 0 评论 -
uva 10404 Bachet's Game(dp 博弈)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1345 题目大意: 地上有n颗石头, 每个人轮流拿到桌子上,stan先拿,拿的个数只能是M个数字中的 且M个数中一定有一个是1 思路: stan先拿 他可以主动改变局势 如果说原创 2013-11-25 01:38:55 · 1882 阅读 · 0 评论 -
UVA 11988 Broken Keyboard (a.k.a. Beiju Text)
题目大意: 输入一个文章,[ 就是把光标放到最前面 ] 把光标放到最后面。 输出最后得到的文章。 思路分析: 用deque 模拟。 #include #include #include #include #define maxn 111111 using namespace std; char str[maxn]; deque Q; deque::itera原创 2014-05-19 19:33:02 · 894 阅读 · 0 评论 -
UVA 11136 Hoax or what (multiset)
题目大意: 超时进行促销,把账单放入一个箱子里 每次拿取数额最大的和最小的,给出 最大-最小 的钱。 问n天总共要给出多少钱。 思路分析: multiset 上直接进行模拟 注意要使用long long 而且multiset的删除要用 迭代器。 #include #include #include #include #include #define m原创 2014-05-19 20:34:39 · 989 阅读 · 0 评论