随笔分类 - hdu
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4585 题意: 第一个人ID为1,战斗力为1e9。 给定n,给出n个人的ID和战斗力。 每个人必须和战斗力最接近他的人战斗,如果一样接近就和ID小的人战斗。 注意:不建议在比较时用很多it--和it++
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3791 题意:给定一个n(多组,n为0时结束),给一个串和n个串,分别判断n个串按序列构建的二叉搜索树和第一给串相同。分别转换成先序判断。 #include<bits/stdc++.h> using na
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3999 题意:给一序列,按该序列插入二叉树,给出字典序最小的插入方法建相同的一棵树出来。即求二叉树的先序遍历。 #include<bits/stdc++.h> using namespace std; s
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1710 题意:给前序、中序求后序,多组 前序:根左右 中序:左右根 分析:因为前序(根左右)最先出现的总是根结点,所以令root为前序中当前的根结点下标(并且同时把一棵树分为左子树和右子树)。start为
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 题意:给一个Y,求满足8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y的x,且X在范围[0,100]中,若没有符合要求的X则输出No solution! 不知道为什么whi
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5969 题意:给定自然数l和r ,选取2个整数x,y,满足l <= x <= y <= r,使得x|y最大。 分析:先把l和r转换成二进制位,举个栗子: (假设LR最高位不是同一位): x、y可以取二进制的1
阅读全文