摘要：树的最长链,枚举暴力,约数个数 阅读全文

摘要：P1072 $Hankson$的趣味题 题目大意：已知有$n$组$a0,a1,b0,b1$，求满足$(x,a0)=a1$,$[x,b0]=b1$的$x$的个数。 数据范围：$1 include const int N=50000; int pri[N+10],v[N+10],is_pri[N+10] 阅读全文

摘要：昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄 阅读全文

摘要：P1158 导弹拦截 题目描述 经过1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工 阅读全文