- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU-6264 Super-palindrome（思维题）
A - Super-palindrome（思维题） 题意： 给你一个字符串，现在让你修改其中的字母让其变为特殊回文串。特殊回文串也就是字符串的子串为奇数位时，字串为回文串。现在求字符串中修改字母的最小次数。 思路： 字符串的子串为奇数位时，字串为回文串。只有两种情况， 1.要么aaaaaaa型 2.要么abababa型 也就是字符串的奇数位必须为相同字母，字符串的偶数位也为相同字母。...
2018-09-29 21:16:21
318
原创 POJ-3268 牛的来回最长时间（单源最短路径）
传送门： http://poj.org/problem?id=3268 题目大意： 有编号为1－N的牛，它们之间存在一些单向的路径。给定一头牛的编号，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求这些牛中所花的最长的来回时间是多少。 给出N头牛，M条路，要拜访牛的编号X。 思路： 也就是每头牛都要已最短路径到达X号牛，并且从X号牛再回到自己原处。可以反推，从X号牛开始到每头牛的...
2018-09-28 19:03:50
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人