Jelly_acm的博客

4273: 玩具 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 700  Solved: 129 Description 商店有n个玩具，第i个玩具有价格a[i]和快乐值b[i]。有一天，小王来到商店想买一些玩具，商店老板告诉他，如果他买的所有玩具的位置是连续的，那么老板答应小王购买的所有玩具中某一个可以免费。小王接受老板的提议

4266: 回文 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1636  Solved: 504 Description 小王想知道一个字符串是否为ABA’型字符串。ABA’型字符串的定义：S=ABA’，A，B，A’都是原字符串的子串(不能是空串），A’的意思是A的反转串，B不一定要和A或A’不同。符合ABA’型的例如："ab

4269: 买iphone Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 1710  Solved: 316 Description 自从上次仓鼠中了1000万彩票后，彻底变成了土豪了，一群人愿意认他做干爹，仓鼠决定送他的干儿子每人一部iphone。仓鼠今天带了一群人去买iphone，每个人身上都背着一个大背包，只有3种背包，分

4270: 同源数 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 1284  Solved: 224 Description 如果x和y的质因子集合完全相同，那么我们就说他们是同源的。 比如说18 = 2 * 32，12 = 3 * 22； Input 本题有多组数据（组数 每组数据输入形如： x y

4274: 约素 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1807  Solved: 467 Description 判断一个正整数n的约数个数是否为p，其中p是素数。 Input 第一行给测试总数T(T 接下来有T行，每行有两个数字n(1 Output 每组测试数据输出一行，如果n的约数个数是p，输出“YES”，否则输