摘要：
传送门：HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1010ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目大意:一只狗陷入了迷宫，他每秒必须走一步，并且不能重复... 阅读全文
摘要：
不想用treap和Splay，那就用SB树把，哈哈，其实它一点也SB，厉害着呢。先膜拜一下作者陈启峰。Orz以下内容由我搜集整理得来。一、BST及其局限性二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binar... 阅读全文
摘要：
又不能在空间、微信那发牢骚。西二在线要换辅导员了。。因为新来的这个辅导员会坑爹。一个团队随时可能面临人去楼空。我会伤心的。七岁的那一年，我以为抓住了蝉，就可以抓住了夏天。我以为，只要你想做，那么一定可以。我以为，我有一群不亲密但不生疏的小伙伴们，就可以一直把梦想实现下去，我以为，我可以再也不会伤心难... 阅读全文
摘要：
上课老发呆，大物离散都被拉下了好多QAQ在期末到来前好好补一下吧。今天先复习一下数逻~明天后天把大物赶上！下周离散赶上！星期天早上8点半到12点半蓝桥杯，下午两点半到五点数学建模，晚上7~9 程序设计比赛。这是坑我？一天比三次？又要给成功者做分母去了。fighting！fighting！！fight... 阅读全文
摘要：
★实验任务众所周知，兽王萨尔有一招技能叫闪电链，可以跳跃电击敌人。现在，萨尔为了迅速对敌，强行把自己闪电链升级成了大招(英雄还能自己改大招？这个设定有点假啊。。。)。改进后的闪电链，只要施放在一个不死族身上，那么与之相接触的不死族都将被电死（不死族的血好薄啊。。。原谅我，不死族）。那么，萨尔要将闪电... 阅读全文
摘要：
★实验任务兽族和不死又要开战了。但是兽族的军队都是分部落管理的，为此，兽王 ——先知萨尔，要先知道自己能调度多少军队，才能在跟不死族开战的时候做好部署。已知现在兽族有N 个兽人，编号从 1 到 N。其中有一些兽人是其他兽人的部下，并且这种下属关系是可以传递的。例如 1 是 2 的部下，2 是 3 的... 阅读全文
摘要：
★问题描述：字母表 A 由 m 个英文字母组成。字母表中的每个英文字母都有一个权。一个单词的权是单词中每个字母的权之和。定义在字母表上的语言是由字母表中字母组成的不同单词的集合。一个语言的权是语言中所有单词的权之和。最小权语言问题要求对于给定的字母表，找到一个由 n 个单词组成的最小权语言。★实验任... 阅读全文
摘要：
★问题描述：黑箱子是一个数据库,它能存放很多记录,每条记录包含一个整数,它有一个索引值index,它还能处理两种命令:(1) append x: 将记录x添加到黑箱子中(2) print: 将索引值加1,然后输出黑箱子里所有记录中第index小的记录,初始时刻黑箱子是空的并且索引值为0.设计实现黑箱... 阅读全文
摘要：
★实验任务众所周知，dota 中神谕者的大招可以抵挡所有伤害，但是当大招结束时会一次性结算所有伤害。神谕者在大招期间已经遭受了 n 次伤害，他现在希望知道自己所遭受伤害中的第 k 小伤害值，但是他在思考时会再次遭受到伤害，他已经没办法准确的得知答案。所以他现在来请求你的帮助。★数据输入输入第一行包括... 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3791中文题不说题意。建立完二叉搜索树后进行前序遍历或者后序遍历判断是否一样就可以了。跟这次的作业第一题一模一样，输出输入改下就好水的半死。另外一题我以为是一定要一遍读入一边输出，被骗了，最后一起输出就好。... 阅读全文