算法基础篇-第528页-东莞河马信息技术

信息学一本通,深搜2355: 信息学奥赛一本通T1444-埃及分数题解

在古埃及，人们使用单位分数的和表示一切有理数，如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的，对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数...

题目译自JOISC 2014Day4 T1「2 人の星座」 JOI酱和IOI酱是一对亲密无间的好朋友，某天，JOI酱与IOI酱决定去山上的某个观象台进行天体观测，从观象台上可以观测到N颗星星，...

一共有qq q次询问，注：烧杯的数量可以视为无穷多个，烧杯的重量是未知的，但大小可以视为无穷大，即可以装任意多的沙子，烧杯中也可以放砝码。...

从供应商j处购得的部件i的重量，Cij 是相应的价格，试设计一个算法，给出总价格不超过c的最小重量机器设计。...

Background 欢乐的火花······总是被封存在禁闭室里，「放火烧山，可莉完蛋！」——凯亚为可莉写的《骑士团生存守则》中标红标重的一条，在蒙德城的坊间巷弄中，有一...

，一个集合的lcm定义为集合中所有数的lcm，一个序列的权值定义为：这个序列的所有子集中不同lcm的个数，要求最大化你拆出来序列的权值，答案对...

给定如图所示的若干个长条，你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条，问至少要切几刀才能把每一根长条都切开，样例如图需要切两刀。...

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3，逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 * 4的逆波兰表示法为...

在Casya生活的世界里，一天由m个小时组成，最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动，在这n天中的每一天的每一个小时中女神可能会在线或者不在线，...

1 （图片来源网络，侵删）...