摘要: Hillan and the girl Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description “WTF! While everyone has h 阅读全文
posted @ 2016-08-20 12:05 jhz033 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、 阅读全文
posted @ 2016-08-20 10:16 jhz033 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问 阅读全文
posted @ 2016-08-20 09:50 jhz033 阅读(144) 评论(0) 推荐(0) 编辑