摘要: 题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式 阅读全文
posted @ 2017-09-01 20:59 zbtrs 阅读(772) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆 阅读全文
posted @ 2017-09-01 19:47 zbtrs 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1225: [HNOI2001] 求正整数 Description 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。例如 阅读全文
posted @ 2017-09-01 17:17 zbtrs 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符 阅读全文
posted @ 2017-09-01 11:22 zbtrs 阅读(278) 评论(0) 推荐(0) 编辑
摘要: FJ有M个牛棚,编号1至M,刚开始所有牛棚都是空的。FJ有N头牛,编号1至N,这N头牛按照编号从小到大依次排队走进牛棚,每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物,所以每当一头奶牛x进入牛棚y之后,牛棚y里的所有奶牛们都会喊一声“欢迎欢迎,热烈欢迎”,由于声音 阅读全文
posted @ 2017-09-01 11:12 zbtrs 阅读(374) 评论(0) 推荐(0) 编辑