随笔分类 -  hdu

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4585 题意: 第一个人ID为1,战斗力为1e9。 给定n,给出n个人的ID和战斗力。 每个人必须和战斗力最接近他的人战斗,如果一样接近就和ID小的人战斗。 注意:不建议在比较时用很多it--和it++ 阅读全文
posted @ 2019-12-12 15:36 myrtle 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3791 题意:给定一个n(多组,n为0时结束),给一个串和n个串,分别判断n个串按序列构建的二叉搜索树和第一给串相同。分别转换成先序判断。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2019-12-12 14:48 myrtle 阅读(119) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3999 题意:给一序列,按该序列插入二叉树,给出字典序最小的插入方法建相同的一棵树出来。即求二叉树的先序遍历。 #include<bits/stdc++.h> using namespace std; s 阅读全文
posted @ 2019-12-12 14:08 myrtle 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1710 题意:给前序、中序求后序,多组 前序:根左右 中序:左右根 分析:因为前序(根左右)最先出现的总是根结点,所以令root为前序中当前的根结点下标(并且同时把一棵树分为左子树和右子树)。start为 阅读全文
posted @ 2019-12-12 13:54 myrtle 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目链接: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 阅读全文
posted @ 2019-10-29 23:15 myrtle 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目: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 阅读全文
posted @ 2019-10-12 16:09 myrtle 阅读(188) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示