-
SSOJ1278守望者的逃离(NOIP2007)
题目大意:走路每秒17米,用魔法每秒60米,但同时消耗10魔法值,休息一秒积累4魔法值,t秒钟能走m米吗?如果能,至少花多少时间?如果不能,最远走多远? 题...
围观:2805+ | 抢沙发
-
SSOJ1272金明的预算方案(NOIP2...
题目大意:有n个物品,有主件有附件,主件买了其对应的附件才能购买,每个物品的价值为价格*重要度,给你m元,能获得的最大价值是多少? 题目描述 金明...
围观:3181+ | 抢沙发
-
SSOJ1410求和(NOIP2015)
分类:数学 日期:03-30题目大意:n个格子,每个格子有编号、颜色和数字,当两个满足颜色相同、中间有格子,就能产生分数,请问总分模10007是多少? 题目描述 一条狭长的纸带...
围观:3621+ | 抢沙发
-
洛谷P1171售货员的难题
分类:状压DP 日期:01-15题目大意:在一个有向完全图中,从第一个点出发的哈密顿回路最短是多少? 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20),有一个售货员,他要到...
围观:4401+ | 抢沙发
-
BZOJ1212[HNOI2004]L语言
分类:字典树 日期:01-14题目大意:已知n个单词和m篇文章,文章无空格,如果文章的前缀能有单词组成则可识别,请问每篇文章最长可识别长度是多少? 题目描述 标点符号的出现晚于...
围观:4600+ | 抢沙发
-
SSOJ2278黑匣子
题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别...
围观:3436+ | 抢沙发
-
SSOJ2277逆序对的和
题目大意:n个数,求编号是m的倍数的数的逆序对的总数。 题目描述 给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对。逆序...
围观:3168+ | 抢沙发
-
SSOJ2600列队(NOIP2017)
分类:线段树 日期:12-01题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...
围观:3172+ | 抢沙发
-
SSOJ1322华容道(NOIP2013)
分类:最短路径 日期:11-09题目大意:在一个棋盘上,0不能做,1可以走,现在要将一个棋子移动到目标位置,移动时只能跟空格(只有一个)交换位置,至少要多少步? 题目描述 小 B ...
围观:3693+ | 抢沙发
-
SSOJ1317转圈游戏(NOIP2013)
分类:分治 日期:11-05题目大意:n个人围成一圈,分别在0到n-1位置,每次旋转m位(0到m、1到m+1的位置),10^k次旋转后,原来在x位置的会到哪个位置? 题目描述 n 个小伙伴(...
围观:3518+ | 抢沙发
原来是这样用的 😉