http://poj.org/problem?id=3617题目大意：1.给一串有顺序的大写字母，作为输入2.每次把输入的第一个或是最后一个位置的字母拿出来，放到一个队列中3.要求新队列的字典序最小思路：贪心算法1.首尾字母不等的，取较小的2.首位字母相等，比较下一轮的两个字母来决定取哪个(还是相等...
分类：
其他好文 时间：
2015-04-23 15:10:13
阅读次数：
208
1155: 字符串比较 多实例
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 361 Solved: 155
SubmitStatusWeb
Board
Description
比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A
Input
输入数据包含多个测试实例，每个测试实例占两行，每一行有...
分类：
其他好文 时间：
2015-04-23 13:16:44
阅读次数：
128
题意：有一个棋盘如下，黑色表示有棋子，白色表示空，棋盘初始状态为有一个位置n为空，其他位置都有棋子。
每次可以选择一个棋子在一条直线上隔一个或连续多个棋子跳到空白位置，然后这一个或多个棋子就被拿走，问最少几步可以使棋盘上的棋子拿走到只剩下一个且位置和初始空白位置相同。输出几步和每步的起始与落子位置。输出字典序最小的解，无解输出IMPOSSIBLE。
题解：因为棋盘上有15个位置，可以用...
分类：
其他好文 时间：
2015-04-23 09:39:40
阅读次数：
134
题目写一个函数对字符串数组排序，使得所有的变位词都相邻。解答首先，要弄清楚什么是变位词。变位词就是组成的字母相同，但顺序不一样的单词。 比如说：live和evil就是一对变位词。OK，那么这道题目的意思就很清楚了， 它并不要求我们将字符串数组中的字符串按字典序排序，否则我们直接调用STL中的sort...
分类：
编程语言 时间：
2015-04-22 23:38:16
阅读次数：
164
题意:
图中15个格子;只有一个是空的,其余都有珠子
你可以把珠子沿图中的一条直线,跳过一个或多个珠子(注意不可以是0个),到达最近的空格,并把中间的珠子拿走;
最后要使只剩一个珠子,并且位置在刚开始的空位那;
思路:
bfs + set判重；
用２进制压缩状态，然后用set判重状态；
一开始打一个表，表示每一个点的６个方向是什么，－１表示没有；因为最后要找字典序最小的，所以...
分类：
其他好文 时间：
2015-04-22 22:22:40
阅读次数：
137
水题，找误差范围之内9最多的时间，如果有多个，选择误差最小的一个，如果还有多个，选择字典序最小的一个。同一个时间可以有不同的表示方法，例如60：15也可以表示为59：75。#include#include#include#includeusing namespace std;int main(){ ...
分类：
其他好文 时间：
2015-04-22 18:00:56
阅读次数：
91
题意:让你构造一个环形的串，由二进制0，1组成，然后每截取不同的k个，组成的数都不相同，现在给你一个数k，然后构造字典序最小的串，使得满足截取的x长度的值都不相同。分析：这题目不太好理解，理解了就简单了。可以暴力搜索。
其模型是一个欧拉回路，首先x长度的0，1串组成的最大数为n=2^x-1.
怎么构造一个欧拉回路模型呢，假设首先由n个顶点编号（0,1,2…..n），现在任意给一个顶点编号f,我舍...
分类：
其他好文 时间：
2015-04-22 15:15:37
阅读次数：
123
题目大意：给定一张无向图，求一个拓扑序，使：
1的位置最靠前
在保证上面的条件下使2的位置最靠前
在保证上面的条件下使3的位置最靠前
……
注意不是字典序最小！例如样例3建立反图，对反图求字典序最小的拓扑序，然后反向输出即可。
我不知道为什么。真的不知道。
求个解答在线等。#include
#include
#include ...
分类：
编程语言 时间：
2015-04-22 13:56:07
阅读次数：
198
题目链接今天学了 全排列函数 之后，再回过头来看这一题，发现这时对于这样的题 就是一个字 秒 。主要函数有两个 next_permutation 和 prev_permutation这两个一个是向后找 一个是向前找，next的是往后，prev的是向前找。有的人可能不太明白我这里只的向前和向后的意思。 向前 就是 往 字典序小 的 方向 找 ，反之 就是向前。
举个例子把...
分类：
其他好文 时间：
2015-04-21 22:51:16
阅读次数：
215
LexicographyTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeCSU 1563DescriptionAn anagram of a string is any stri...
分类：
其他好文 时间：
2015-04-21 20:28:30
阅读次数：
114
