m0_52949203的博客

这里面还用到一个知识点，用位与判断一个数的奇偶，具体讲就是n&1,这个结果如果是1，那么n为奇数；如果n&1结果为0，那么n为偶数。又来写一些没营养的东西了…

【高级数据结构】并查集。

题目大意给定数x和n，求x^n,只能用乘法和除法，算过的结果可以被利用。问最少多少次就够了，n

【poj1426】【BFS】FindTheMultiple。

编程实现Kruskal算法，求图的最小生成树(MST)的权重。每组数据分为两个部分，第一部分为图的点数n，和边数m, 第二部分为m行，每一行输入三个数字，前两个为两个顶点的编号，第三个为边权重。最小生成树的权重。3 3 0 1 10 0 2 15 1 2 5025

时间限制 : 1.000 sec 内存限制 : 128 MB 题目描述 在某网络游戏中提供了一个道具库，在道具库中每种道具均有若干件（数量已知），游戏玩家购买一件道具将获得一定的魅力值。 已知每种道具的价格和魅力值，请编写一个程序，在总价格不超过某个上限的情况下使得所购道具的魅力值之和达到最大。 输入 每组测试数据的输入有n+1行，n表示道具的种类。（n<=100，p<=10000） 第1行包含两个正整数，分别表示道具种类数n和总价值的上限p，两个数字之间用空格隔开。 第2行到第n+1行分别对

构造最长递增子序列 时间限制 : 1.000 sec 内存限制 : 128 MB 题目描述 在“最长递增子序列”的基础上对代码进行改进，输出一条最长递增子序列。 输入 每组输入包括两行，第一行为序列长度n，第二行为序列。 输出 输出最长递增子序列中的任意一条即可。 样例输入 7 1 7 3 4 9 2 3 样例输出 1 3 4 9 import java.util.Scanner; public class LIS_On2 { static int[] a=new int[1010];//存原