雲泥有別 尘亦生辉

转自：https://fanfansann.blog.youkuaiyun.com/article/details/105493218目录F o r e w o r d ForewordForeword T e x t P a r t Text\ PartTextPart 一、S T L STLSTL标准模版库 二、动态规划 {\ \ \ }d y n a m i c p r o g r a m m i n g dynamic\ programmingdynamicprogr...

Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)DescriptionThe city of M is a famous shopping city and its open-air shopping mal

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42886 Accepted: 17234DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L

Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly con

MonkeysTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 717    Accepted Submission(s): 232Problem DescriptionThere is a tree ha

Two PathsTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 236    Accepted Submission(s): 138Problem DescriptionYou are given a

数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a +  b) % p = (a%p +  b%p) %p  （对）(a  -  b) % p = (a%p  -  b%p) %p  （对）(a  *  b) % p

转自：点击打开链接KMP 算法（1）：如何理解 KMP2017 年 03 月 05 日 • 阅读: 6733 • 技术系列文章目录KMP 算法（1）：如何理解 KMPKMP 算法（2）：其细微之处一：背景展开目录给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，即串的模式匹配问题。今天来介绍解决

转自：http://blog.youkuaiyun.com/danliwoo/article/details/48827813#t22整除与剩余整除在自然数范围内的引入是十分自然的，即要把一个整体平均分为若干份。若要求分得的结果必须是整数，则可能存在多余的情况，即余数。若a能整除b，可记作：a∣b，否则a∤b整数是对自然数的扩充，引入了负数的概念。负的余数是一个数学概念

（回文串）Manacher算法标签： ACM 回文串 Manacher问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manacher）算法算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊

Saving BeansTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5775    Accepted Submission(s): 2320Problem DescriptionAlthough wint

CoinsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15971    Accepted Submission(s): 6340Problem DescriptionWhuacmers use coins

PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 9838 Accepted: 3724DescriptionAndy the smart computer science student was attending an algo

题目链接 Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32198 Accepted Submission(s): 15831Problem Description In the game of DotA

string成员函数标签（空格分隔）： string 字符串subsrt(startpos, length)str.substr(startpos, length);其中 startpos 是起始字符的序号，length 是[从 startpos 开始]取的字符串长度（包括startpos ）。如果要取得 str 中序号 m 到 n 之间（不包括n）的子字符串需要用str.substr(m, n-m

用到qsort的一道题（+qsort模板）标签（空格分隔）： STL qsort 排序 模板大致题意： 输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。解题思路： 没难度，先求各个字符串的逆序数，再按逆序数对字符串快排，用qsort()函数。 虽然快排不是稳定的排序，但是只要在定义

Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8054    Accepted Submission(s): 2869Problem Desc

直接求模板：int long long C[N][N];void get_C(int maxn){ C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1; for(int j=1;j<=i;j++) C[i][j] = (C[i-1][j]+C[i-1][j-1]