白木偶君 - 博客园

2019年11月13日

摘要：题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入格式第一行，两个整数，A,B。（B include include define ll long lo 阅读全文

posted @ 2019-11-13 09:28 白木偶君阅读(177) 评论(0) 推荐(0)

luogu P1273 有线电视网

摘要：题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户阅读全文

posted @ 2019-11-13 09:25 白木偶君阅读(79) 评论(0) 推荐(0)

2019年11月12日

luogu CF16E Fish

摘要：题目描述有n条鱼，编号从1到n，住在湖里。每天有一对鱼相遇，彼此相遇的概率是一样的。如果两条标号为i和j的鱼见面，第一只吃了第二只的概率为a{i,j}，第二只会吃了第一只的概率为a{j,i}=1 a{i,j} 。所描述的过程继续进行，直到湖里只剩下一条鱼。请你算出每只鱼最后存活在湖里的可能性。阅读全文

posted @ 2019-11-12 22:24 白木偶君阅读(111) 评论(0) 推荐(0)

2019年11月11日

luogu P2672 推销员 |贪心

摘要：题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推阅读全文

posted @ 2019-11-11 21:42 白木偶君阅读(117) 评论(0) 推荐(0)

luogu P1031 均分纸牌

摘要：题目很简单，但是可以学一学贪心策略把纸牌均匀分布，从左往右推掉不用的纸牌阅读全文

posted @ 2019-11-11 19:56 白木偶君阅读(93) 评论(0) 推荐(0)

luogu P1072 Hankson 的趣味题

摘要：题目描述 Hanks 博士是 BT(Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握阅读全文

posted @ 2019-11-11 19:45 白木偶君阅读(131) 评论(0) 推荐(0)

luogu P1314 聪明的质监员

摘要：题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值 Yi ： Yi=( 阅读全文

posted @ 2019-11-11 16:56 白木偶君阅读(131) 评论(0) 推荐(0)

2019年11月9日

CJ集训day9

该文被密码保护。阅读全文

posted @ 2019-11-09 14:59 白木偶君阅读(1) 评论(0) 推荐(0)

2019年11月8日

luogu P5171 Earthquake

摘要：题目描述给定 a,b,c ，求满足方程 ax+by⩽c 的非负整数解个数。输入格式输入三个整数 a,\,b,\,c 。输出格式输出一个整数表示答案。 "类欧几里得算法" 阅读全文

posted @ 2019-11-08 17:15 白木偶君阅读(94) 评论(0) 推荐(0)

2019年11月6日

luogu P1850 换教室

摘要：题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i （1 ≤ i ≤ n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 di 进阅读全文

posted @ 2019-11-06 21:28 白木偶君阅读(117) 评论(1) 推荐(1)

就算走出半生，归来仍要是少年

by:白木偶君

公告