摘要：P1029 最大公约数和最小公倍数问题 直通 首先你要知道一点： 若A×B代表二者的乘积，也就是二者最大的乘积， 如果用A×B除以二者的最小公倍数，就能得到了二者的最大公约数 当然前提是这两个数要是非零的两个整数 最大公约数=A×B/最小公倍数 反过来，最小公倍数=A×B/最大公约数 那么这道题就很 阅读全文

摘要：财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。 阅读全文

摘要：A 思路： 一看到这个题，他不仅要求输出字典序最小的串，还要满足两两不重复，所以我们可以先输出ababab...什么的，最后缀上要求的k-2种字母 坑点： 当然这样想是不完全的！该题是拥有许多特殊情况的！ 例： ①当n==k的时候（直接从字符‘a’往后面一个一个接着输出就好啦~） ②除去①之后若k= 阅读全文

摘要：题目描述 Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 阅读全文

摘要：题目描述 Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 阅读全文