Tovi

2016年5月22日

摘要：聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反... 阅读全文

posted @ 2016-05-22 22:00 Tovi 阅读(172) 评论(0) 推荐(0) 编辑

NYoj_104最大和

摘要：最大和时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子： 0 -2 -7 0 9 2 -6 2 -4 ... 阅读全文

posted @ 2016-05-22 21:43 Tovi 阅读(104) 评论(0) 推荐(0) 编辑

希尔排序

摘要： #include using namespace std;int a[110], n; /* * 希尔排序 * * 参数说明： * a -- 待排序的数组 * n -- 数组的长度 */void shell_sort1(int a[], int n){ int i,j,ga... 阅读全文

posted @ 2016-05-22 17:46 Tovi 阅读(162) 评论(0) 推荐(0) 编辑

NYoj_49开心的小明

摘要：开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一... 阅读全文

posted @ 2016-05-22 13:47 Tovi 阅读(146) 评论(0) 推荐(0) 编辑

NYoj_20吝啬的国度

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设... 阅读全文

posted @ 2016-05-22 09:35 Tovi 阅读(125) 评论(0) 推荐(0) 编辑

2016年5月21日

拓扑排序

摘要：定义: 图的拓扑排序是对有向无环图来说的，无向图和有环图没有拓扑排序，或者说不存在拓扑排序，对于一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若图G存在边，则u在线性序列中出现在v之前。对一个有向无环图进行拓扑排序产生的线性序列称为满足拓扑次... 阅读全文

posted @ 2016-05-21 22:02 Tovi 阅读(263) 评论(0) 推荐(0) 编辑

图的链式前向星存储结构

摘要：一般来讲，图的常用存储结构有邻接矩阵，和邻接表，但我们知道邻接矩阵空间浪费太严重，邻接表不好写，今天来讲一下图的另一只常用的存储结构：前向星和链式前向星，介于上述两种存储结构之间的一种比较均衡的存储结构。首先我们来说一下图的前向星表示方法：前向星是一种通过存储边信息的方式来存储图... 阅读全文

posted @ 2016-05-21 21:56 Tovi 阅读(4525) 评论(1) 推荐(4) 编辑

逆波兰表达式

摘要：逆波兰表达式表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表... 阅读全文

posted @ 2016-05-21 18:34 Tovi 阅读(749) 评论(0) 推荐(0) 编辑

2016年5月19日

回文字符串

摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添... 阅读全文

posted @ 2016-05-19 21:12 Tovi 阅读(188) 评论(0) 推荐(0) 编辑

2016年5月18日

判断字串

摘要：判断s2是否为s1的字串。若是则输出1，否则输出0#include #include using namespace std;int main() { string s1; cin >> s1; int n; cin >> n; while (n --) { ... 阅读全文

posted @ 2016-05-18 21:27 Tovi 阅读(129) 评论(0) 推荐(0) 编辑

专注于技术

公告