一只特立独行的猪

该题考查了满二叉树的基本性质,有观察可知,某个数x所处的层数k等于这个数的二进制最右边1的位置,比如12,它的二进制是1100,最右边的1的位置是3,所以12在的层数是k = 3,又由满二叉树的性质可得:该树的节点数等于2^k - 1,所以它的左右子树的节点数位(2^k - 1 - 1) / 2= 2^(k - 1) - 1,又由于2^(k - 1) = lowbit(x).左子树的节点的范围[m

java做的,特么慢.import java.util.*;import java.io.BufferedInputStream;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(new BufferedInputS

基本概念及思想对形如a^b mod m 的运算（b一般较大）但a,b,m都在long型范围内算法的主要思想是分治，分而治之。将大的问题分成若干个相似的较小的问题！具体实现是用递归的方法！举例2^100mod 3像这种运算如果先算出2^100 的值，然后再模上3，相信比较困难！我们可以将100变小点2^100=(2^50)^2 =((2^25)

import java.io.*;import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); while(cin.hasN

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); int bas

import java.io.*;import java.util.*;import java.math.*;public class Solution{ public static void main(String[] args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); BigD

还是约瑟夫问题#include #include #include using namespace std;const int maxn = 25;int num[maxn];int flag[maxn];int main(){ int n,k,m; while(~scanf("%d %d %d",&n,&k,&m) && n && k && m) {

主要采用拆项的方法: #include #include #define maxnum 10000void mulp(int a[],int b[],int alen,int blen);void change(char s[],char t[]);void change(char s[],char t[]){ int i,j,lens,lent;

第一次写线段树,参考了人家的才会.#include #include #include using namespace std;const int maxn = 50100;const int My_Max = 999999999;struct Node{ int l,r,Min,Max;};int h[maxn];Node st[maxn<<2 int="" nmax="" nmin="" vo

简单题:#include #include using namespace std;const int maxn = 55000;int st[maxn << 2];void GetSum(int rt){ st[rt] = st[rt << 1] + st[rt << 1 | 1]; }void BiuldTree(int rt, int l, int r){

#include #include #include using namespace std;int main(){ int cas; scanf("%d",&cas); while(cas--) { int len,m,d; int Min,Max; Max = Min = -1; sca

对于任意的一项工作,设它的时间T1,罚金是P1,剩下的工作的时间是T2,罚金是P2.只要满足T1 * P2 所以只要对T/P进行排序就可以得到罚金最少的序列#include #include #include const int maxn = 1010;using namespace std;struct str{ int id;//编号

约瑟夫问题#include #include #include const int maxn = 55;const int maxl = 20;using namespace std;char name[maxn][maxl];bool flag[maxn];int main(){ int n; while(~scanf("%d",&n)

简单的广搜题目,一次AC.#include #include #include #include using namespace std;struct node{ int x,y;};const int maxn = 105;char map[maxn][maxn];bool vis[maxn][maxn];int row,col;int d

因为0#include #include #include #include const int maxn = 10;using namespace std;struct node{ int x,y; int time; int ans;};int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};int map[maxn][m

递推公式 Xn = Xn-1 * (Xn-1 - 1)  + 1;import java.util.*;import java.io.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(new Buffer

import java.util.*;import java.io.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); BigDecimal ei

题目意思是根据它删除的节点构建出一棵树,然后先序遍历.用指针构建很简洁,但是指针没学好,各种bug,一下午就写了一棵树.代码中的Freefun()函数至今没调试对,求指教!!#include #include #include #include using namespace std;const int maxn = 100;typedef struct tnode{

看了priority_queue的用法,才做这道题,很简单.#include #include #include using namespace std;struct mesg{ string str; int para; int prio; mesg(int a = 0): prio(a) {}};bool operator

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很

1.百度百科摘要:排序之后直接构造笛卡尔树的方法：    首先将节点序列按照key从小到大排序，然后按照顺序插入节点，注意到排序之后，插入的节点的key值一定是树中最大的，所以只需查找最右端的路径，找到一个节点A[i]的value大于待插入节点的value,同时A[i]->right的value小于待插入节点的value。找到之后，只需将A[i]的right指向待插入的节点，A[i]的ri

编码方式是： 这是一颗无根树，这课树的prufer编码为5,5,4,4,4,6。首 先选这棵树叶子中编号最小的点，将这个点删除，并且把它的邻接点加入一个数组中，例如第一个删除的节点为1，并且把5加入数组中。删除节点后形成一棵新的 树，再在新树中删除最小的节点，并且把邻接点加入数组中，，这样重复以上步骤，知道树中最后剩余两个点的时候终止操作。这时候数组中的便是prufer编 码。

1.Prufer简单编码算法.          给定标号树T的n-1条e1,e2...en-2,设计出标号树T的Prufer编码C0,C1...Cn-2的O(n2)的算法.数组e[ ]表示给定的标号树T的n-1条边,e[j][0]和e[j][1]分别表示边ej关联的2个顶点;数组d[ ]表示树T中各顶点的度;数组c[ ]表示标号树T的Prufer编码c0,c1,...,cn-3.

Prufer编码的过程#include #include #include #include #include using namespace std;const int maxn = 20000;int fa[maxn];int son[maxn];int mark[maxn];int main(){ string str; s

构建笛卡尔树.#include #include #include using namespace std;const int maxn = 55000;int fa[maxn],lc[maxn],rc[maxn];struct node{ int num,key,val,f,l,r;} dt[maxn];bool Cmp(node a, node

最小堆问题,直接调用priority_queue.#include #include #include using namespace std;typedef long long LL;int main(){ priority_queue, greater > q; LL n,m; while(~scanf("%I64d",&n)){

参考了别人的代码,写的第一棵树.主要思路是先构建一个树然后求其高度.#include #include #include #include using namespace std;const int maxn = 11000;struct tnode{ int par; //父亲 int lc; //左儿子 int rc; //右二子

问题描述：求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}。      思路：这是很经典的一个问题，用动态规划解决。假设源数组为A，定义一个辅助数组为B，B[i]表示以A[i]结尾的最长递减序列的长度。举个简单的例子，如果A[i]大于之前的所有元素，那么B[i] = 1。      有了这个辅助数组后，可以推出下

转载于http://hi.baidu.com/czyuan_acm/item/2c115f6b3d35192469105bae 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream

用Java高精度计算的题实在太简单了.import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner aa = new Scanner(System.in); while(aa.hasNext()){

import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigInteger a = BigInteger.ZERO; BigInteger sum =

基础题目#include #include #include const int maxn = 210000;using namespace std;int st[maxn << 2];inline void GetMax(int rt) { st[rt] = max(st[rt << 1],st[rt << 1 | 1]); }void BuildTree(int rt,