ANo to Palindromes!题意：给一个长度为n的用前m个字符构成的字符串，定义一个字符串是好的当且仅当他的每个子串都不是回文的，现在给出一个好的字符串，求比他字典序大的第一个好的字符串。题解：从后往前每一位枚举，若把当前枚举的位改成ch后为好的串，只需要判断他和他前面的一个字符是否相同构...
分类：
其他好文 时间：
2014-12-11 00:03:20
阅读次数：
191
题目1369：字符串的排列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2432解决：609
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入：
每个测试案例包括1行。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出：...
分类：
其他好文 时间：
2014-12-09 01:55:07
阅读次数：
251
题目链接：HDU 5131 Song Jiang's rank list
题意：对给出的好汉按杀敌数从大到小排序，若相等，按字典序排。M个询问，询问名字输出对应的主排名和次排名。（排序之后）主排名是在该名字前比他杀敌数多的人的个数加1，次排名是该名字前和他杀敌数相等的人的个数加1，（也就是杀敌数相等，但是字典序比他小的人数加1）。
AC代码：
#include
#inclu...
分类：
其他好文 时间：
2014-12-06 11:27:42
阅读次数：
139
始于一个很简单的问题：生成｛0，1，2，3，...，n-1｝的n！种排列，即全排列问题。下面介绍几种全排列的实现，以及探讨一下其解题思路。基于枚举/递归的方法思路： 基于枚举的方法，也可以说是基于递归的方法，此方法的思路是先将全排列问题的约束进行放松，形成一个较容易解决的新问题，解新问题，再对...
分类：
编程语言 时间：
2014-12-06 00:01:22
阅读次数：
345
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18649
给你一段不超过5000行的文本，让你从中找出所有的单词，并且按照字典序排序，注意不区分大小写。
题目意思还是很好懂的，但是开始误认为单词总数不超过5000，但是还有很多重复的，于是不幸的run error，所以数组最少需要开到10万去，并且普通排序是必然超时的！...
分类：
其他好文 时间：
2014-12-04 20:07:55
阅读次数：
182
思路： 这题主要注意，就是字典序的判断。 小坑：当两队分数与序列完全一样时，谁投了最后一球谁获胜。AC Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-12-04 06:14:09
阅读次数：
169
卧槽。。。。最近刷的cf上有最短路，本来想拿这题复习一下。。。。题意就是在输出最短路的情况下，经过每个节点会增加税收，另外要字典序输出，注意a到b和b到a的权值不同然后就是处理字典序的问题，当松弛时发现相同值的时候，判断两条路径的字典序代码#include "stdio.h"const int MA...
分类：
其他好文 时间：
2014-12-03 23:06:48
阅读次数：
212
构建字典序，模拟二叉树建26叉树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类：
其他好文 时间：
2014-12-02 22:13:28
阅读次数：
225
思路简单：
（1） 三重 for ，符合a+b+c=0的 a,b,c保存在tuple里
（2）tuple保存在set 中，一可去重，二可保持字典序
（3）简单代价就是复杂度很高，O(n^3*logn)
typedef tuple triplet;
triplet sort3(int a,int b,int c){
if(ac){
swap(b,c);...
分类：
其他好文 时间：
2014-12-02 15:18:10
阅读次数：
285
题目链接：点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15！的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意：有n份家庭作业 给出每一份的期限和完成的该作业需要的时间，求安排完成作业的最优顺序，使得扣分最少（超过期限要扣分）
思路：把每份作业的完成情况看出2进制下的状态， 二进制从右到左一次对应作业 ...
分类：
其他好文 时间：
2014-12-01 17:46:29
阅读次数：
154
