当前位置:首页 > 标签 > 数形结合
-
SSOJ2888任务安排123
分类:斜率优化 日期:05-07题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...
围观:1177+ | 抢沙发
-
洛谷P7472吃豆人[2021NOIOnline]
分类:枚举 日期:04-02题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...
围观:2475+ | 抢沙发
-
GDKOI2021提高组Day2B群岛
分类:线段树 日期:02-04题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...
围观:1634+ | 抢沙发
-
BZOJ1010[HNOI2008]玩具装箱toy
分类:单调DP 日期:01-24题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...
围观:2924+ | 抢沙发
-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:2770+ | 抢沙发
-
计蒜客17291同学的爱好
分类:数学 日期:09-24题目大意:n个人,喜欢a的有a人,喜欢b的有b人,喜欢c的有c人,喜欢ab的有d人,喜欢ac的有e人,喜欢bc的有f人,喜欢abc的有多少人? 蒜蒜班上有 nnn 位...
围观:3145+ | 抢沙发
-
SSOJ2274魔法阵(NOIP2016)
分类:枚举 日期:08-12题目大意:有m个魔法值为1到n的物品,按照一定的规则可以四个四个地组成魔法阵,第i个物品组成魔法阵的方案分别有哪些? 题目描述 六十年一次的魔法战...
围观:3066+ | 抢沙发
原来是这样用的 😉