NOIP学习小组

摘要： [NOIP 2012普及组 No.4] 文化之旅 【题目描述】 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 阅读全文

摘要： [NOIP 2012普及组 No.3] 摆花 【题目描述】 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小 阅读全文

摘要： [NOIP 2012普及组 No.2] 寻宝 【题目描述】 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝 阅读全文

摘要： [NOIP 2012普及组 No.1] 质因数分解 【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入格式】 输入只有一行，包含一个正整数n。 【输出格式】 输出只有一行，包含一个正整数p，即较大的那个质数。 【样例输入】 21 【样例输出】 7 【输入输出样例说明】 阅读全文