放纵不羁爱自由

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70520    Accepted Submission(s): 30825Problem Description在每年的校赛里，所有进入决赛的同学都会获得一

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37273 Accepted: 20737DescriptionStockbrokers are known to overreact to rumours. You

Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k*x)\%233=0S(k∗x)%233

Prime GapTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10346 Accepted: 5953DescriptionThe sequence of n − 1 consecutive composite numbers (positive in

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48889 Accepted: 15576DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 42090 Accepted: 20305DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

串结构练习——字符串连接Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 Inpu

多项式求和Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数（T

查找练习 hash——出现过的数字Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description有一个数据字典，里面存有n个数字(n Input 输入数据只有一组！ 第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。

数据结构实验之查找五：平方之哈希表Time Limit: 400MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增

数据结构实验之查找七：线性之哈希表Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在ha

数据结构实验之查找四：二分查找Time Limit: 30MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正

数据结构上机实验之二分查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.Input 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保

数据结构实验之图论六：村村通公路Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根

图结构练习——最小生成树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。

数据结构实验之串一：KMP简单应用Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表s

数据结构实验之串二：字符串匹配Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description  给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第

数据结构实验之串三：KMP应用Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l Input首先输入一个

学密码学一定得学程序Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input两个数N,P，中间用空格隔开。(N Output输出N! mod P的结果。Sample Input10 11Sample Output10思路：（a

数据结构实验之栈与队列四：括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输

数据结构实验之栈与队列五：下一较大值（一）Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description对于包含n（1Input 输入有多组，第一行输入t（1以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元

数据结构实验之查找六：顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个

数据结构上机实验之顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.Input 本题多组数据，首先输入一个数字n，然后输入n(n<=1000)个数，然后再输入一个

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input

数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Discuss Problem Description       已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二

数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连

数据结构实验之二叉树五：层序遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一

数据结构实验之二叉树七：叶子问题Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp

源代码连接：http://blog.csdn.net/qq_38569113/article/details/71170279素数：大于1，并且只能被1和自身整除的数。方法一：简单判断 bool prime(int n){ if(n&lt;2) return false; else { for(int i=2;i&lt;=...

对于矩阵乘法与递推式之间的关系： 如：在斐波那契数列之中f[i] = 1*f[i-1]+1*f[i-2]  f[i-1] = 1*f[i-1] + 0*f[i-2];即所以就这两幅图完美诠释了斐波那契数列如何用矩阵来实现。优化的算法，将2*2矩阵的幂改为n，去掉后边的乘，直接输出矩阵中的a[0][1]位置的数就是下标与幂相等的斐波那契项数。 int pow...

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (tOutput

数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1  

项目管理Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 492    Accepted Submission(s): 173Problem Description我们建造了一个大项目！这个项目有n个节点，

原博客链接：http://blog.csdn.net/aozil_yang/article/details/53538854大体题意：给你a和b，让你求出X和Y，使得X + Y = a    lcm(x,y) = b思路：看数据范围肯定不能进行暴力枚举了！令gcd(x,y) = g;那么g * k1 = x;g * k2 = y;

数据结构实验：连通分量个数Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通

图结构练习——最短路径Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩

树结构练习——排序二叉树的中序遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的

对于位数超过long long型的大数数据计算，我们可以借助字符串来完成计。例如，求n个大数的和。定义需要用到的变量：char num[n][1001];//n个字符串。int a[n][1000];//用来存放由字符串转换来的数据。int cnt[n];//用来存放计数a数组中的位数。int sum[1001];//用来存放结果。对于数据的输入及转换代码：

C/C++的64位整型在C/C++中，64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中，对64为整型的支持也是标准不一，形态各异。一般来说，64位整型的定义方式有long long和__int64两种(VC还支持_int64)，而输出到标准输出方式有printf("%lld",a)，printf("%I64d",a)，和cout 三种方式。本文讨论的是五种常用的C