当前位置:首页 > 标签 > 数学
  • LOJ149-01分数规划

    分类:01分数规划, 二分   日期:12-21

    题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...

    围观:1378+ | 抢沙发
  • 洛谷P7114字符串匹配(NOIP2020)

    分类:字符串   日期:12-16

    题目大意:一个字符串,划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C,有多少中划分方案? 题目描述 小 C 学习完了...

    围观:1662+ | 抢沙发
  • 洛谷P7113排水系统(NOIP2020)

    分类:拓扑排序   日期:12-14

    题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是...

    围观:1509+ | 抢沙发
  • 洛谷P7077函数调用(CSP2020)

    分类:拓扑排序   日期:11-26

    题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...

    围观:1383+ | 抢沙发
  • SSOJ1270数列(NOIP2006)

    分类:深度优先搜索   日期:06-12

    题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...

    围观:1620+ | 抢沙发
  • SSOJ3013A玛艾露贝莉·赫恩

    分类:数学   日期:04-28

    题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...

    围观:3217+ | 抢沙发
  • SSOJ1384小朋友的数字(NOIP2013)

    分类:前缀和   日期:10-10

    题目大意:已知n个小朋友手上的数字,根据数字计算特征值,进而计算分数,输出最大分数。 题目描述 有n个小朋友排成一列。每个小朋友手上都有一个数字...

    围观:2185+ | 抢沙发
  • SSOJ1082铺放矩形块[USACO]

    分类:深度优先搜索   日期:09-21

    题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...

    围观:1943+ | 抢沙发