拓扑排序【模板】1.普通判断拓扑排序、输出路径：queue Q
2.满足字典序的拓扑排序：priority_queue<int,vector, greater > Q;
保证了权值小的优先级高，取出的时候保证序号是队列中最小的。
3.满足最小的尽量在前面(不保证是字典序)：priority_queue Q;反向建图，用优先队列存储将入度为0的点，再遍...
分类：
编程语言 时间：
2015-05-03 00:51:30
阅读次数：
257
贪心 如果不考虑字典序的话，直接按右端点排序，能选就选，就可以算出ans…… 但是要算一个字典序最小的解就比较蛋疼了= = Orz了zyf的题解 就是按字典序从小到大依次枚举，在不改变答案的情况下，能加进来就加。 但我想错的地方是：如果第 i 个可以在某个最优解的情况下就加入它（即判断[1...
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2015-05-02 09:46:52
阅读次数：
132
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当...
分类：
其他好文 时间：
2015-05-01 19:56:11
阅读次数：
200
原文链接:http://laphets1.gotoip3.com/?id=18Description给出一个由小写字母组成的字符串，其中一些字母被染黑了，用？表示。已知原来的串不是一个回文串，现在让你求出字典序最小的可能的串。像’a’,’aba’,’abba’这样对称的串叫做回文串。每个测试点有5 ...
分类：
其他好文 时间：
2015-04-30 21:39:22
阅读次数：
113
题目要求按字典序排列，而且可能有重边所以一开始就将数组从大到小排列，那么我将字符串加入链表时就会令小的不断前移，大的被挤到后面这里有一点问题就是我一开始使用的是qsort：int cmp(const void *s1 , const void *s2){ return strcmp((char*)s...
分类：
其他好文 时间：
2015-04-30 12:05:42
阅读次数：
125
题解：
首先我们可以建一个后缀自动机。
然后每条路径走到每个点都是一个串，它们是有字典序的。
我们只需要统计出往每个点走之后都有多少串就好了。
fi=(∑fson)+numif_i = (\sum {f_{son}})+num_i
对于不计重复的情况下，numi=1num_i=1
对于计算重复的情况下，每个节点都有多种走到最后的方式，numinum_i 就是看有这个种数。
比如 ab...
分类：
其他好文 时间：
2015-04-29 19:51:24
阅读次数：
118
BFS注意字典序的问题。WA了好多发。#include#include#include#include#includeusing namespace std;const int maxn = 70;int n, cost[maxn][maxn],bb[maxn], ji[maxn];struct a...
分类：
其他好文 时间：
2015-04-29 00:13:13
阅读次数：
133
题意：给出n个点，m条边，每条边上涂有一个颜色，求从节点1到节点n的最短路径，如果最短路径有多条，要求经过的边上的颜色的字典序最小紫书的思路：第一次从终点bfs,求出各个节点到终点的最短距离，第二次bfs从起点沿着每到达一个节点d[]减少1来走，按照颜色的字典序最小的路径来走 1 #include....
分类：
其他好文 时间：
2015-04-28 22:18:00
阅读次数：
146
因为8个转轮对应的位置比较没有规律，需要提前将这些位置存在数组中，方便旋转操作和回溯法的归位操作。
利用数组来人为储存没有规律的数字。
IDA*合了bfs步数最少和dfs字典序最小的优点。
#include
#include
#define maxn 500
using namespace std;
int block[24];
int roller[8][7]={
{0,2,6,1...
分类：
其他好文 时间：
2015-04-28 14:06:47
阅读次数：
157
