摘要:
题目:http://codeforces.com/problemset/problem/620/C 文章末有一些测试数据仅供参考 题目大意 给你一个数字串,然后将分成几个部分,要求每个部分中必须有一对儿相等的数字,每个数字都属于某个部分,输出划分的部分数量以及对应区间。 思路 很简单一道题,输入的数 阅读全文
posted @ 2018-01-27 22:14
林-兮
阅读(126)
评论(0)
推荐(0)
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2112 文章末有一些相应的测试数据供参考。 此题就是一个求最短路的问题,只不过现在的顶点名称变成了字符串而不是数字,我们用map做一个映射即可。 然后跑一个dijkstra算法就ok了,其中还用到了优先队列, 阅读全文
posted @ 2018-01-27 09:21
林-兮
阅读(164)
评论(0)
推荐(0)

浙公网安备 33010602011771号