最短路径 ：虽然做过很多次最短路的题，spfa，bellman，floyd都用过不少。但是题目强调的“顺序”又让我加深了对最短路的理解。 当然，主要还是练习下STL： pair型： struct型 ...
分类：
其他好文 时间：
2017-11-04 20:53:35
阅读次数：
232
感谢http://blog.csdn.net/ac_hexin/article/details/52042562 set 如果需要集合中的元素允许重复那么可以使用multiset 1.创建set集合对象 创建set对象时，需要指定元素的类型，这一点和其他容器一样。 2.元素的插入与中序遍历 采用in ...
分类：
其他好文 时间：
2017-10-31 22:20:17
阅读次数：
166
题目描述 平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色） 输入 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 T ...
分类：
编程语言 时间：
2017-10-31 17:39:41
阅读次数：
207
题目描述 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． 接下来p行每行一个数Len，表示询问树中是否 ...
分类：
其他好文 时间：
2017-09-05 20:55:30
阅读次数：
133
题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 输入 输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 ...
分类：
其他好文 时间：
2017-08-26 11:35:56
阅读次数：
106
题目： 写这题花了我一上午时间。 下面是本人（zhangjiuding）的思考过程： 首先想到的是三行，每一行一定要走到。 大概是这样一张图 每一行长度最少为1。即第一行(i -1) >= 1，第二行 (j - i) >= 1，第三行 (n - j) >= 1。 我们要求的就是这条路径上的和。 我们 ...
分类：
其他好文 时间：
2017-08-24 17:53:53
阅读次数：
212
2017-08-20 15:21:31 writer：pprp set集合容器使用红黑树的平衡二叉树检索树，不会将重复键值插入，检索效率高 logn 检索使用中序遍历，所以可以将元素从小到大排列出来 ...
分类：
其他好文 时间：
2017-08-20 18:25:43
阅读次数：
122
一.解释 关于set，必须说明的是set关联式容器。 set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。 二.用法 1.头文件 2.常用操作 三.例子： ...
分类：
编程语言 时间：
2017-07-24 23:47:51
阅读次数：
208
题目描述 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1． ...
分类：
其他好文 时间：
2017-07-11 09:32:57
阅读次数：
210
题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进 ...
分类：
其他好文 时间：
2017-06-23 21:01:34
阅读次数：
148
