题目大意:给你N个顶点,M条边的有向图,问最多加入多少条边之后,这个图仍旧是一个简单图(简单图:无重边,无自环),并且不是强联通的。如果原始的图就是强联通的话就输出 -1.1.找出强联通块,计算每个连通块内的点数。将点数最少的那个连通块单独拿出来,其余的连通块合并成一个连通分量。 那么假设第一个连通...
分类:
其他好文 时间:
2015-08-10 19:39:04
阅读次数:
178
链表的归并排序(LinkList merge sort)首先来看看如果有两条已序(sorted)的链表 ListNode *A , 和ListNode *B, 如何合并成一条已序的链表呢? ListNode * mergeTwoLists(ListNode *l1, ListNode *l2) .....
分类:
编程语言 时间:
2015-08-10 17:40:12
阅读次数:
106
题目描述 Description
在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。
试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.
输入描述 Input Description
数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,...
分类:
其他好文 时间:
2015-08-10 16:12:52
阅读次数:
577
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308
题目大意:给n个数,两种操作
1:U a,b 更新第a个为b (从0开始)
2:Q a,b 查询 a,b之间LCIS(最长连续递增子序列)的长度。
其实也可以说是个模板题;三个变量保存数据ls,rs,ms分...
分类:
其他好文 时间:
2015-08-10 14:57:37
阅读次数:
128
Tunnel Warfare
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
链接:hdu 1540 POJ 2892
Problem Description
During the War of Resistance Against Jap...
分类:
其他好文 时间:
2015-08-10 14:54:30
阅读次数:
174
试题描述有N堆石子排成一排,每次可以将相邻的两堆合并为一堆,代价为两堆石子的总质量,合并后仍然在原来的位置。求把这N堆石子合并成一堆所需的最小总代价。输入第一行,一个整数N。第二行,N个整数,表示每堆石子的质量。输出一行,一个整数,表示最小总代价。输入示例3123输出示例9其他说明1#include...
分类:
其他好文 时间:
2015-08-10 13:21:15
阅读次数:
93
题目描述 Description
有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n(n
第二行n个整数w1,w2...wn (wi
输出描述...
分类:
其他好文 时间:
2015-08-10 12:09:46
阅读次数:
112
1、什么是并查集
并查集是一种用于管理分组的数据结构。它具备两个操作:(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。
注意:并查集不能将在同一组的元素拆分为两组。
2、并查集的结构
并查集可以使用树来实现。...
分类:
其他好文 时间:
2015-08-10 07:09:01
阅读次数:
101
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- Map集合一、概述1、简述: Map集合是一个接口,和List集合及Set集合不同的是,它是双列集合,并且可以给对象加上名字,即键(Key)2、特...
分类:
编程语言 时间:
2015-08-10 01:43:11
阅读次数:
147
1、Git是分布式的SCM,SVN是集中式的
2、Git每个历史版本存储完整的文件,SVN存储文件差异
3、Git可离线完成大部分操作,SVN则相反
4、Git有着更优雅的分支和合并实现
5、Git有更强的撤销修改和修改版本历史的能力
6、Git速度更快,效率更高...
分类:
系统相关 时间:
2015-08-09 22:35:33
阅读次数:
562