当前位置：
编程学习 >
C/C++ > >>
- 站长资源库提供C/C++编程学习、疑难处理、技术方案，当前第18页
- 贪心+并查集。题目要求所有点到最一点经过的最小边之和最大。则有，对于两个集合A，B，也就是原树两颗子树，加上一条边使他们连通，有两种连接方案：1、使用A集合中的点作为center，则B集合中的点到center必经
- 思路：Nim游戏策略，做如下转换，如果N是偶数，则两两配对，将两个数之间的格子数（距离）看做成这一堆石头的数量。如果N是奇数，则将一个0的格子放在第一个。代码： include<iostream> include<al
- 题意：给你一个欧拉函数值 phi(n)，问最小的n是多少。 phi(n) <= 100000000 , n <= 200000000解题思路：对于欧拉函数值可以写成这里的k有可能是等于0的，所以不能直接将phi(n)分解质因子。
- 无向图的双连通分量int pre[maxn], iscut[maxn], bccno[maxn], dfs_clock, bcc_cnt; 割顶的bccno无意义struct Edge { int u, v; };vector&l
- 在前边关于DP总结的文章中说了通过普通的DP法个二分查找法求最长上升子问题，最近在学习BIT，然后突然发现原来通过BIT也可以求最长上升子序列问题。本来想着可以通过类似的方法在O(nlogn)时间内求出，然而题目的
- 这道题比较简单，但通过这个题我学会了使用c++内置的qsort函数用法，收获还是很大的！首先简要介绍一下qsort函数。1、它是快速排序，所以就是不稳定的。（不稳定意思就是张三、李四成绩都是90，张三成绩在前；排
- 题目大意：给一张无向图，现在要去掉一些边，使图仍然连通，求不能去掉的边。题目分析：就是求无向图的桥。tarjan算法跑一遍，和无向图割点十分类似，这里要找low[v] > dfn[u]的边(u,v)便是割边，因为v是u的孩
- problem: 给定一个二维数组，找两个数使其和为最大的，要求这两个数不同行不同列。solution： 把二维数组转换为一维数组，那么一维数组的长度为N = ROW * COL,假设二维数组 a[2][3] = { {1, 3, 1}
- 大致题意：给定 n 个起点的二维坐标和速度的大小和方向；问在哪一时刻所有两点间的最大距离最小。 Time 78 ms; Memory 1316K include<iostream> include<cstdio
- 这道题在LRJ的书上看到，今天回过头来继续看这题，发现很多东西都已经明白了。题意：有N个城市，每个城市有一个坐标和人口。现在要建一些边使得他们都联通，花费就是这些边的长度，然后有一条边可以免费。问免费
- C++中虚函数功能的实现机制要理解C++中虚函数是如何工作的，需要回答四个问题。1、 什么是虚函数。虚函数由于必须是在类中声明的函数，因此又称为虚方法。所有以virtual修饰符开始的成员函数都成为虚方法。此时
- 题目：Given an unsorted array of integers, find the length of the longest consecutive elements sequence For example,Given [
