摘要: 题目描述 一共有n(n≤20000)个人(以1 n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1 n)。按照这个序号对10取模的值将这些人分为10类。也就是 阅读全文
posted @ 2018-09-14 14:42 dawnstar 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人$ 8000 $元,期末平均成绩高于$80$分($ 80$),并且在本学期内发表$1$篇或$1$篇以上论文的学生均可获得; 五四奖学金,每人$4000$元,期末平均成绩高于$85$分( 阅读全文
posted @ 2018-09-14 14:22 dawnstar 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一 阅读全文
posted @ 2018-09-12 17:26 dawnstar 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ” 阅读全文
posted @ 2018-09-12 16:41 dawnstar 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 简单的并查集模板 输入描述 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N。 分析 简单的模板,解释留到算法微解读 AC 阅读全文
posted @ 2018-09-12 12:38 dawnstar 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 分析 给字符串排个序。 AC代码 include using namespace std; struct rec{ string s; int id; } 阅读全文
posted @ 2018-09-11 12:44 dawnstar 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查 阅读全文
posted @ 2018-09-10 13:04 dawnstar 阅读(213) 评论(0) 推荐(0) 编辑
摘要: "Mysterious For HDU 4373 " 题目描述 MatRush is an ACMer from ZJUT, and he always love to create some special programs. Here we will talk about one of his 阅读全文
posted @ 2018-09-09 10:58 dawnstar 阅读(252) 评论(0) 推荐(0) 编辑
摘要: "组合 FZU 2020" 题目描述 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值! 分析 Lucas定理: 如果我们要求C(n 阅读全文
posted @ 2018-09-09 09:24 dawnstar 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Mr.L正在完成自己的增肥计划。 为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不 阅读全文
posted @ 2018-07-30 22:13 dawnstar 阅读(327) 评论(0) 推荐(0) 编辑