开开甲

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4039 先给出很多朋友关系，然后找出谁和A有最多的共同朋友，并且此人和A不是朋友。比如A和C是朋友，B和C是朋友，所以要询问A的话，肯定输出B了。可能有多个，按字典序。 因为string不好索引，我就... 阅读全文

摘要： 题目：http://poj.org/problem?id=1837 一个天平，两个臂，两边有若干挂钩，给若干重物，把重物挂在挂钩上，使天平平衡，所有重物要用完，问一共有多少种方法？ 首先，自定义平衡度（不知有没有）：∑重量*力矩 显然平衡度为0时是平衡的。 定义balance[... 阅读全文

摘要： 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krus 阅读全文

摘要： 满足一下条件是树：（1）只有一个根；（2）一个入度为0的节点，其他节点入度都为1 第一个用并查集，第二个搞个数组统计下就OK。我用set来存点，因为这些点在输入中可能出现多次，用set只会存一次，set方便些啦！代码：#include #include #include #include #... 阅读全文

摘要： DescriptionWater can flow around, does not it? And it can also flow along a tunnel until it become stable. A certain amount of water could be held by ... 阅读全文

摘要： 题目：公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出： 第一行是一个整数，表... 阅读全文

摘要： 问题：某个袋子中有红球 m个，白球 n个。现在要从中取出 x个球。那么红球数目多于白球的概率是多少呢？请写个函数解决这个问题。思考3分钟，答案在下面的下面……m: 袋中红球的数目n: 袋中白球的数目 x: 需要取出的数目 y: 红球至少出现的次数 1 double pro(int m, int n,... 阅读全文

摘要： 给出一个长度为N的序列A1,A2,A3,...,AN，其中每项都是小于10^5的自然数。现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。数据范围：在60%的数据中，1≤N≤1000，1≤M≤1000在100%的数据中，1≤N≤10000,1≤M≤2000输入格式第一行两个正整数N，M... 阅读全文

摘要： 以前用C的char数组做的，今天用C++的string写了一遍。代码： 1 #include 2 #include 3 using namespace std; 4 5 string add(string s1,string s2); 6 int carry; 7 8 int mai... 阅读全文

摘要： 已知树的先序和中序，求后序。 虽然涉及树，感觉递归思想及其强烈，就分到递归类了。 本人递归思想较差，做了好久都不会，经同学指点才得以AC。 核心：先序的第一个r肯定是树的根，中序以r分隔，左边是左子树，右边是右子树。二叉树 就是这样给建立的。每个子树也可以来整。所以就递归了... 阅读全文