长路漫漫 唯剑作伴

数据结构实验之串二：字符串匹配Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述  给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表

Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14114 Accepted: 5988DescriptionAn integer interval [a,b], a Write a program that: fin

Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16007 Accepted: 5614DescriptionDearboy, a goods victualer, now comes to a big problem, and h

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21805 Accepted: 11032DescriptionOn a grid map there are n little men and n houses. In each uni

ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8481 Accepted: 2554DescriptionIt is year 2500 A.D. and there is a terrible war between the f

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44395 Accepted: 19268DescriptionAstronomers often examine star maps where stars are represented by

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43857 Accepted: 13274DescriptionChosen Problem Solving and Program design as an optional cour

Root  Regionals 2015 >> North America - Greater NY7362 - FareyTime limit: 3.000 seconds提示题意：有p(1分数格式：a/b，且a思路：不晓得欧拉函数的只能眼睁睁看人家AC刷刷的网上冒，心痛啊%>_直接套

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 49596 Accepted: 23232Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9871 Accepted: 3580DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided in

数据结构实验之图论六：村村通公路Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路

void init(){ int i,i1; memset(vis,0,sizeof(vis)); memset(mu,0,sizeof(mu)); phi[1]=1; mu[1]=1; top=0; for(i=2;1000000>=i;i++) { if(vis[i]==0) { ...

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23790 Accepted: 6581DescriptionA Compiler Mystery: We are given a C-language style for loop of

数据结构实验之查找二：平衡二叉树Time Limit: 400ms   Memory limit: 65536K  有疑问？点这里^_^题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。

深度优先搜索练习之神奇的矩环Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给

高数Umaru系列（10）——简单题Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述题目描述很简单，已知递推式F(n)=a*F(n-1)+b*F(n-2)，给定a，b，F(0)，F(1)的值以及n，求F(n)。多组输入。对于每组输入，输出一个F(n)，结果可能会比较大，需要对100000000

图结构练习——最短路径Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节

最短路径Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时 YY 也没有闲着，他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路，YY 并不是把东西直接搬到赛场，而是从 S 路口搬运到 T 路口。由于 Y

数据结构实验之查找一：二叉排序树Time Limit: 400ms   Memory limit: 65536K  有疑问？点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于

数据结构实验之排序五：归并求逆序数Time Limit: 20ms   Memory limit: 65536K  有疑问？点这里^_^题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中

广度优先搜索练习之神奇的电梯Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第x层)才能到达第x

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22932 Accepted: 11572DescriptionCurrent work in cryptography involves (among other

数据结构实验之排序六：希尔排序Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20143 Accepted: 10929DescriptionBessie wants to navigate her spaceship through a dangerous aste

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26991 Accepted: 14034DescriptionA power network consists of nodes (power stations, consumer

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23269 Accepted: 9057DescriptionHardwoods are the botanical group of trees that have bro

题目链接：https://loj.ac/problem/127最大流hlpp模板(原作者是xehoth，我就改了改拿来用用)请根据题目要求做修改。Note:可将vector改为链式前向星，代码我就不贴出来了，如有需要请私信我。update(2018.9.29)：算是对这个板子的总结。在检验板子的时候发现这个东西跑网络流时间下限较高，但上限小，适合跑边数多的图，毕竟O()，时...