随笔分类 -  基础算法——枚举

BZOJ 1071 [SCOI2007]组队
摘要：Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – min 阅读全文
posted @ 2017-10-19 22:04 杀猪状元 阅读(194) 评论(0) 推荐(0)
洛谷 P2038 无线网络发射器选址
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道 阅读全文
posted @ 2017-09-11 19:55 杀猪状元 阅读(237) 评论(0) 推荐(0)
洛谷 P1579 哥德巴赫猜想（升级版）
摘要：题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 阅读全文
posted @ 2017-08-24 15:38 杀猪状元 阅读(550) 评论(0) 推荐(0)
hdu 1215 七夕节
摘要：七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47104 Accepted Submission(s): 15117 Problem D 阅读全文
posted @ 2017-08-07 20:20 杀猪状元 阅读(122) 评论(0) 推荐(0)
洛谷 P1618 三连击（升级版）
摘要：题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 阅读全文
posted @ 2017-07-22 11:45 杀猪状元 阅读(400) 评论(0) 推荐(0)
洛谷 P1011 车站
摘要：题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数 阅读全文
posted @ 2017-04-22 16:27 杀猪状元 阅读(247) 评论(0) 推荐(0)
codevs 2600 13号星期几？
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 8000 KB 空间限制: 8000 KB 题目等级 : 黄金 Gold 题目描述 Description 从1900年1月1日（星期一） 开始经过的n年当中，每个月的13号这一天是星期一、星期二、星期三、......、星期日的次数分别是多少？ 输 阅读全文
posted @ 2017-04-08 20:01 杀猪状元 阅读(228) 评论(0) 推荐(0)
51nod 1010 只包含因子2 3 5的数
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中 >= 1 阅读全文
posted @ 2017-03-17 22:10 杀猪状元 阅读(275) 评论(0) 推荐(0)
洛谷 P1362 兔子数
摘要：题目描述 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(48 阅读全文
posted @ 2017-02-26 08:25 杀猪状元 阅读(353) 评论(0) 推荐(0)
51nod 1015 水仙花数
摘要：水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 给出一个整数M，求 >= M的最小的水仙花数。 水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如 阅读全文
posted @ 2017-02-08 15:55 杀猪状元 阅读(187) 评论(0) 推荐(0)