#HAOI2007

BZOJ1053 [HAOI2007]反素数ant 数论

   对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?(1<=N<=2,000,000,000...

BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4987  Solved:1732[Submit][Status][Discuss]  对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,&helli...