可能是因为这次没有分Div.1和Div.2,所以感觉题的难度比较大。题意:给出一个1~n的排列和一个邻接矩阵A,Aij = 1表示可以交换排列的第i项和第j项,问经过若干次交换后,求能够得到最小字典序的排列。分析:如果a和b可交换,b和c可交换,则a和c也可以交换位置。如果把这n个位置看做顶点,两个...
分类:
其他好文 时间:
2015-01-02 21:09:31
阅读次数:
298
题意:输入n、m、p然后是n头牛塔坐标、m个草垛坐标,有p次指令机会。
每次指令可以向上下左右其中一种方向,让所有牛塔都移动一单位。
然后每经过草垛/牛塔次,就有1个权值。
求权值最大值及使权值最大的移动指令序列(字典序最小)。
题解:f[i][j][k]表示第i次,移动序列x轴坐标为j,y轴k,最大权值。
然后倒着做以保证字典序。
代码:
#include ...
分类:
其他好文 时间:
2015-01-01 17:23:43
阅读次数:
197
POJ 1146 ID Codes给定字符串有26个小写字母组成,求出给定字符串的下一个。算法简述:对于字符数组chararray,从字符串末尾向前找到第一个chararray[index]0) { if(chararray[count]>chararray[count-1]) { ...
分类:
其他好文 时间:
2014-12-30 20:34:43
阅读次数:
172
A - Removing Columns
贪心。
只能是竖着不递减的就尽量选上,当某一行出现字典序大于上一行的情况的时候,就不用再考虑这一行。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char s[1002][1002...
分类:
其他好文 时间:
2014-12-27 11:25:03
阅读次数:
143
题目描述 : 输入一个文本,找出所有的单词,按字典序输出,不区分大小写。
思路 : 正则表达式匹配单词变成小写后 存入排序集合,遍历输出即可。
Java代码 :
import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main10815 {
publ...
分类:
其他好文 时间:
2014-12-26 09:43:38
阅读次数:
206
这是连续第8次1Y了,哈哈哈,不过,不过这题看起来挺吓人,读完才知道就是让球一个目标DNA序列,和每个所给序列最相近。不是从里面选,第一次就是这么理解的然后。。。。。是自己用A C G T中组合。如果有多解选字典序最小的。
题目定位 : 字符串水题。 貌似有点贪心的意思。
上Java代码 :
import java.util.*;
public class Main {
public...
分类:
其他好文 时间:
2014-12-25 14:39:57
阅读次数:
201
题目链接
这道题就是给定 一系列ignore词(全部是小写),以::结尾 然后 输入一系列文本,每行不包括ignore词的作为关键词,(与ignore词比较不区分大小写) ,然后排序输出。每一行中可能出现几个关键词,那就以出现顺序先后输出,如果有几行包括了同一个关键词,就以输入时顺序输出,其余的按照字典序排序输出。输出的时候时候除了关键词大写外,其余都要小写。
这道题做的时候有点长,不过幸好...
分类:
其他好文 时间:
2014-12-23 10:35:51
阅读次数:
209
思路:因为要满足字典序的拓扑排序,所以用了STL中的优先队列。
priority_queue<int,vector, greater > Q;
实现了权值小的优先级高,取出的时候保证序号是队列中最小的。
其他的和一般的拓扑排序无区别。...
分类:
编程语言 时间:
2014-12-22 22:50:05
阅读次数:
243
逃生
思路:刚开始以为直接拓扑排序就可以,其实不然。题目的意思是:如果有满足拓扑排序
的多种情况的前提下,让1先尽量靠前,满足1尽量靠前之后,让2尽量靠前,而不是直接
的字典序。
比如:
4 2
3 2
4 1
结果应为4 1 3 2,而不是3 2 4 1。
所以进行反向建边,然后拓扑排序,用链式前向星存储图,为了使得序号小
的点尽量靠前,所以用优先队列存储将入度为0的点,在逐一取出,遍历该点
的边,就使得大的点尽量靠前,最后逆序输出就可以了。
Time Limit: 2000/1000 MS (J...
分类:
编程语言 时间:
2014-12-22 16:21:37
阅读次数:
192
题目信息:http://acm.nyist.net/JudgeOnline/problem.php?pid=139
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入
3
abcdef...
分类:
其他好文 时间:
2014-12-21 23:44:17
阅读次数:
426