【筛选法】
关注
分享
扫一扫
Mr丶Gao
加油！
展开
-
HDU 1406.完数【筛选法以及特殊方法】【7月27】
完数 看来我的心还是不够细啊，这对一个ACMer来说，太致命了！ Problem Description 完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。 Input 输入数据包含多行，第一行是一个正原创 2015-07-27 21:24:47 · 821 阅读 · 0 评论 -
HDU 1215.七夕节【筛选法】【7月26】
七夕节 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗? Input 输入数据的第一行是一个数字T(原创 2015-07-26 18:07:36 · 869 阅读 · 0 评论 -
HDU 1286.找新朋友【筛选法】【欧拉函数】【11月25】
找新朋友 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case number原创 2015-11-25 12:49:15 · 471 阅读 · 0 评论