ZHangFFYY的博客

不保证正确，只作为备份，代码参考于网络（忘了哪来的了）。SPFA 未优化#include<stdio.h> #include<stdlib.h> #define MAXN 20003 #define MAXM 200003 #define oo 1000000000 struct edge { int node,len,next; } e[MAXM]= {0}; int dist[MAXN]

问题描述 　　0、1、2三个数字的全排列有六种，按照字母序排列如下： 　　012、021、102、120、201、210 　　输入一个数n 　　求0~9十个数的全排列中的第n个（第1个为0123456789）。 输入格式 　　一行，包含一个整数n 输出格式 　　一行，包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 　　0 < n

这道题数据量不是很大，暴力匹配也能过，不过刚学kmp，就拿来练练手。思路： kmp匹配，匹配成功一次，则从母串这个地方往后继续匹配，成功几次 答案就是几。#include <cstdio> #include <iostream> #include <cstring>using namespace std; char str[1005],p[1005]; int Next[1005],ans,len1

初学并查集，我觉得这篇博客通过讲故事的方式，通俗易懂的讲解了并查集，适合初学者看，但是很多问题还有带权、优化等问题，需要具体问题具体分析。 http://blog.youkuaiyun.com/dellaserss/article/details/7724401 比如这道3038就是一道带权并查集的问题，题目大意：有n次询问，给出a到b区间的值，问这n次给出的总和中有几次是和前面（先输入的优先级高）已经给出

想法： 用字符串，把输入的内容储存在字符串中，将字符转化为数字后计算结果。 数位对其，大于十近一（注意数位长度）。 函数： void addition( int maxlen, int a1[], int a2[]) { for(i = 0 ; i &lt; maxlen ; i++) { a1[i] += a2[i] ; if( ...