%%%%%

摘要： Non-random numbers 题意：求有多少个满足第i为数不为i且不含前导0的n位数 思路：第1位有8种情况(除了0，1)，2-9位有9种情况，10位以上每位有10种情况，大于9以后只要往后面加0就是了，或者用大数乘的模板也可以 AC代码： 阅读全文

摘要： Sphenic numbers 题意：给一个数n，求是否可以拆分成3个素数相乘 思路：素数分解是唯一的，所以只需要找到n的2个素因子啊a，b，然后判断n/(a*b)是否为素数 AC代码： 阅读全文

摘要： Cupcakes 题意：有n个人，k个蛋糕，每个人每次吃的蛋糕数最多为ai，ai最大的那个人最贪心，他每次都要吃ai个，轮到当某个人吃蛋糕时蛋糕没有了，那么这个人洗盘子，问能不能让最贪心的人洗盘子 思路：暴力枚举吃i轮，每次存在一个ma 和 mi，表示最贪心的人前一个人经过i轮最多吃到和最少吃到第几 阅读全文

摘要： Vitamins 题意：有3种分别为白色红色白色的药丸，白色药丸最重，其次的红色蓝色最轻，有n个药丸(1-n)，m个质量关系的条件，求每个药丸的颜色，如果不能确定输出？ 思路：并查集将药丸分成多个集合，m个关系用出度入度描述但不建图，每个集合内药丸的颜色相等，判断每个集合内存不存在出度和入度，如果一 阅读全文

摘要： Weather Station 题意：有N E S W NE SE SW NW 一共8个方向，给一个只包含 N E S W的字符串，求它能表示多少种不同方向的组合 思路：求字符串里一共有多少NE SE SW NW 这些既可以表示为NE... 也可以表示为N E... AC代码： 阅读全文

摘要： Fried Fish 题意：一个锅一次可以烤k条鱼，一共有n条鱼，每条鱼要烤2面，问最少多少次能把鱼全部烤完 思路：每次能最多能烤min(k,n)条鱼一共要烤2n面，xjb写 AC代码： 阅读全文

摘要： #1498 : Diligent Robo 题意：有n个工作需要做，每个机器人一分钟可以做完一份工作，每个机器人可以花q分钟复制本身，最开始有一个机器人，求最少多少分钟可以做完所有工作 思路：复制肯定全部在最开始复制，暴力复制了n次，求时间，取最小的 AC代码： 阅读全文