摘要: "题目连接" 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。 在这样的情况下 阅读全文
posted @ 2017-04-24 21:38 -梦里不知身是客 阅读(169) 评论(0) 推荐(0) 编辑
摘要: "题目链接" "原文链接" 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入 第一行输入动物名字的数量N(1 incl 阅读全文
posted @ 2017-04-24 14:40 -梦里不知身是客 阅读(149) 评论(0) 推荐(0) 编辑
摘要: title: Supermarket tags: [贪心,并查集] "题目链接" 描述 A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a d 阅读全文
posted @ 2017-04-24 08:50 -梦里不知身是客 阅读(184) 评论(0) 推荐(0) 编辑
摘要: title: 生活的烦恼 tags: [数据结构] 题目链接 描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第 阅读全文
posted @ 2017-04-24 07:47 -梦里不知身是客 阅读(152) 评论(0) 推荐(0) 编辑