-
LOJ149-01分数规划
题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...
围观:1893+ | 抢沙发
-
洛谷P7114字符串匹配(NOIP2020)
分类:字符串 日期:12-16题目大意:一个字符串,划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C,有多少中划分方案? 题目描述 小 C 学习完了...
围观:2243+ | 抢沙发
-
洛谷P7113排水系统(NOIP2020)
分类:拓扑排序 日期:12-14题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是...
围观:2067+ | 抢沙发
-
洛谷P7077函数调用(CSP2020)
分类:拓扑排序 日期:11-26题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...
围观:2016+ | 抢沙发
-
SSOJ1278守望者的逃离(NOIP2007)
题目大意:走路每秒17米,用魔法每秒60米,但同时消耗10魔法值,休息一秒积累4魔法值,t秒钟能走m米吗?如果能,至少花多少时间?如果不能,最远走多远? 题...
围观:2805+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...
围观:2128+ | 抢沙发
-
SSOJ1269Jam的计数法(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一种进制,要求从左往右每一位严格递增,给出一个“数字”,请问他的后面5个数字是什么? 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用...
围观:3106+ | 抢沙发
-
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...
围观:3833+ | 抢沙发
-
SSOJ1384小朋友的数字(NOIP2013)
分类:前缀和 日期:10-10题目大意:已知n个小朋友手上的数字,根据数字计算特征值,进而计算分数,输出最大分数。 题目描述 有n个小朋友排成一列。每个小朋友手上都有一个数字...
围观:2713+ | 抢沙发
-
SSOJ1082铺放矩形块[USACO]
分类:深度优先搜索 日期:09-21题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...
围观:2455+ | 抢沙发
原来是这样用的 😉