Evanyou Blog 彩带

随笔分类 -  搜索——剪枝

P2236 [HNOI2002]彩票
摘要：题目描述 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上，所选N个自然数的倒数和，恰好等于X/Y，则他将获得一个纪念品。 已知抽奖结果X和Y。现 阅读全文
posted @ 2018-09-18 22:17 five20 阅读(269) 评论(0) 推荐(0)
P4005 小 Y 和地铁
摘要：题目描述 小 Y 是一个爱好旅行的 OIer。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。 她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有 换乘站 。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点上相交，没有重合 阅读全文
posted @ 2018-09-02 22:15 five20 阅读(270) 评论(0) 推荐(1)
P1118 [USACO06FEB]数字三角形`Backward Digit Su`…
摘要：题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum ad 阅读全文
posted @ 2018-06-28 20:08 five20 阅读(385) 评论(0) 推荐(0)
P1074 靶形数独
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 阅读全文
posted @ 2018-04-21 19:31 five20 阅读(853) 评论(0) 推荐(2)
P1559 运动员最佳匹配问题
摘要：题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
posted @ 2018-04-13 13:33 five20 阅读(935) 评论(0) 推荐(1)
P1171 售货员的难题
摘要：题目背景 数据有更改 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20 )，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为 阅读全文
posted @ 2018-03-27 15:43 five20 阅读(462) 评论(0) 推荐(0)
P1120 小木棍 ［数据加强版］（poj 1011）
摘要：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输入文件共有二行。 第一行为一个单独的 阅读全文
posted @ 2018-03-17 09:56 five20 阅读(682) 评论(0) 推荐(1)

Live2D