码迷,mamicode.com
首页 >  
搜索关键字:字典序    ( 2062个结果
CodeForces Good Bye 2014 B. New Year Permutation
可能是因为这次没有分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
【USACO 2008 Open Gold】 2.Crisis on the Farm 动规、
题意:输入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
Codeforces Round #283 (Div. 1)解题报告A.B.C.
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
UVa 10815 - Andy's First Dictionary
题目描述 : 输入一个文本,找出所有的单词,按字典序输出,不区分大小写。 思路 : 正则表达式匹配单词变成小写后 存入排序集合,遍历输出即可。 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
UVa 1368 - DNA Consensus String
这是连续第8次1Y了,哈哈哈,不过,不过这题看起来挺吓人,读完才知道就是让球一个目标DNA序列,和每个所给序列最相近。不是从里面选,第一次就是这么理解的然后。。。。。是自己用A C G T中组合。如果有多解选字典序最小的。 题目定位 : 字符串水题。 貌似有点贪心的意思。 上Java代码 : import java.util.*; public class Main { public...
分类:其他好文   时间:2014-12-25 14:39:57    阅读次数:201
UVA - 123 Searching Quickly
题目链接 这道题就是给定 一系列ignore词(全部是小写),以::结尾 然后  输入一系列文本,每行不包括ignore词的作为关键词,(与ignore词比较不区分大小写) ,然后排序输出。每一行中可能出现几个关键词,那就以出现顺序先后输出,如果有几行包括了同一个关键词,就以输入时顺序输出,其余的按照字典序排序输出。输出的时候时候除了关键词大写外,其余都要小写。 这道题做的时候有点长,不过幸好...
分类:其他好文   时间:2014-12-23 10:35:51    阅读次数:209
HDU1285 确定比赛名次【拓扑排序】【优先队列】
思路:因为要满足字典序的拓扑排序,所以用了STL中的优先队列。 priority_queue<int,vector, greater > Q; 实现了权值小的优先级高,取出的时候保证序号是队列中最小的。 其他的和一般的拓扑排序无区别。...
分类:编程语言   时间:2014-12-22 22:50:05    阅读次数:243
HDU4857 逃生【逆拓扑排序】
逃生 思路:刚开始以为直接拓扑排序就可以,其实不然。题目的意思是:如果有满足拓扑排序 的多种情况的前提下,让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
NYOJ139 我排第几个(字符串的解码)
题目信息: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!