-
SSOJ2888任务安排123
分类:斜率优化 日期:05-07题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...
围观:1148+ | 抢沙发
-
SSOJ4207花盆
分类:尺取法 日期:12-23题目大意:已知n个点的位置,请在X轴选择一个最小的长度,让这个范围内点的Y坐标之差达到m。 【问题描述】 FJ一直苦于无法让他的植物生长,需要你的帮助...
围观:1800+ | 抢沙发
-
51NOD-冬奥会之积水问题
分类:最短路径 日期:12-07题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...
围观:1285+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1424+ | 抢沙发
-
GDKOI2021提高组Day2C抄写
分类:字符串 日期:02-04题目大意:长度为n的字符串,可以逐个字母抄写,字母i的费用为$v_i$,也可以通过折叠将以末尾为中心的对称字符串印到后面去,费用为m,请问得到这个字符串的...
围观:1545+ | 抢沙发
-
洛谷7116P7116微信步数(NOIP20...
分类:单调队列 日期:12-17题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...
围观:2593+ | 抢沙发
-
洛谷P7078贪吃蛇(CSP2020)
分类:单调队列 日期:11-26题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...
围观:1855+ | 抢沙发
-
洛谷P1776宝物筛选[NOI导刊]
题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...
围观:2470+ | 抢沙发
-
洛谷P6567买表(NOIOnline第三...
分类:背包 日期:05-25题目大意:n种钱币,面值分别是$a_i$元,各有$b_i$张,请问能否组成k元?m个询问哦! 题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 $n$ 种...
围观:2437+ | 抢沙发
-
SSOJ1309瑞士轮(NOIP2011)
分类:单调队列 日期:03-15题目大意:双人对决比赛,每次按分数排名,相邻两人比赛,m轮比赛后,排在第q位的选手是谁? 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际...
围观:3248+ | 抢沙发
原来是这样用的 😉