hdu4857 逃生
题目是求拓扑排序，但不是按照字典序最小输出，而是要使较小的数排在最前面。
一开始的错误思路：给每个点确定一个优先级（该点所能到达的最小的点），然后用拓扑排序+优先对列正向处理，正向输出。这是错误的，如下样例：
1
5 4
5 2
4 3
2 1
3 1
正确的解法：是反向建边，点大的优先级高，用拓扑排序+优先队列，逆向输出序列即可。
根据每对限制，可确...
分类：
其他好文 时间：
2014-07-29 14:22:48
阅读次数：
169
题意：给你一个字符串，让你重新排列，只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法：比较前后两个的大小，谁小输出谁，相等，就往当中比来确定当前应该拿最前面的还是最后面的，如果再相等就继续...。所以比较这个动作的单一功能，可以写成一个check函数，方便操作也方便递归。#inc...
分类：
其他好文 时间：
2014-07-29 11:33:46
阅读次数：
241
给以一个图和两个点S，T，问你拿掉最少多少个点可以使得S和T不连通。输出点数并且输出拿掉的是哪些点，如果有多种方法就输出字典序最小的那个。这就是一个求最小点割集的问题。无向(有向)图G中，给定源点s和终点t，至少要删去多少个点(具体一点，删哪些点)，使得s和t不连通。这个问题就是点连通度，也叫最小点...
分类：
其他好文 时间：
2014-07-28 19:13:24
阅读次数：
263
http://poj.org/problem?id=2337
WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边，
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中，参数u是起点，注意如果是输出欧拉路径的话，u必须是出度比入度大一的那个点，如...
分类：
其他好文 时间：
2014-07-28 16:36:43
阅读次数：
306
题目链接：hdu 4886 TIANKENG’s restaurant(2)
题目大意：给定一个字符串S，要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路：每次枚举字符串的长度，然后将S中所有该长度的子串映射成一个9进制数，最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-07-28 15:49:13
阅读次数：
188
一个无向图，问你删除多少点后，可以隔断起点到终点的所有路径？输出字典序最小的删点方案。求最小点割，先拆点，容量为1，普通边容量无穷，最大流即为应删点数。需要求出字典序最小的方案，可以从小到大枚举所有的点，如果当前枚举的点是割点，那么进行标记，同时后面的枚举也不再经过这个点。召唤代码君：#includ...
分类：
其他好文 时间：
2014-07-27 10:32:12
阅读次数：
207
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
一 提议描述：输入正整数n，按照字典序从小到大的顺序输出前n个数的所有排列。二 思路分析：对此问题用递归的思想解决：先输出所有以1开头的排列（递归调用），然后输出以2开头的排列（递归调用），接着以3开头的排列，?，最后才是以n开头的排列。以1开头的排列的特点是：第一位是1，后面是按字典序的2～9的排...
分类：
其他好文 时间：
2014-07-24 17:29:10
阅读次数：
250
2824. 【GDOI2012】字符串(string)(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDescriptionmmm正在学习字典序。现在老师给她布置了一个作业：给出一个字符串，问该字符串的所有不同的子串中，按字典序排第K的字...
分类：
其他好文 时间：
2014-07-24 17:21:55
阅读次数：
300
微信公众平台开发者模式 C# 实现简单接口，验证URL的有效性。加密/校验流程如下：1. 将token、timestamp、nonce三个参数进行字典序排序2. 将三个参数字符串拼接成一个字符串进行sha1加密3. 加密后的字符串可与signature对比，标识该请求来源于微信4.最后要返回echo...
分类：
其他好文 时间：
2014-07-23 22:18:17
阅读次数：
341
