摘要：
Problem Description反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。Input第一行输入n,接下来n行测试数据输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.Sample Input32 31 1047 359Sample Output26240Hint2的因子为：1 210的因子为:1 2 5 10N只有 阅读全文
摘要：
pku2886 Who Gets the Most Candies?题意： 有一排编号为1~N的小孩顺时针围成圈，每人手上有一张编号为a[i]的卡片，游戏从第K个小孩开始，他亮出自己的卡片数字，若a[i]大于0，那么左数第a[i]个小孩出圈，否则右数第a[i]个小孩出圈，游戏一直进行，知道所有孩子都出圈，第p个出圈的将会得到f（p）个糖果，f（p）表示p的因子数，问谁拿到的最多的糖果。分析：其实我是先知道 了用线段树做，才拼命想该用线段树怎么做的。思路大致是这样的：每次都默认是从剩下的第一个开始数，顺时针让第count个人出圈。所以必须在每一个人出圈时，算出他左边有多少，再通过他手上的卡片值a 阅读全文