-
SSOJ2969龙虎斗(NOIP2018)
分类:查找 日期:11-13题目大意:一条线段,共有n个点,m点左边是A的势力,右边是B的势力,你需要给任意位置加势力,在哪里加两边势力最接近? 题目描述 轩轩和开开正在玩一款叫《龙虎斗...
围观:3399+ | 抢沙发
-
SSOJ2968标题统计(NOIP2018)
分类:字符串 日期:11-13题目大意:统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小...
围观:3623+ | 抢沙发
-
SSOJ1384小朋友的数字(NOIP2013)
分类:前缀和 日期:10-10题目大意:已知n个小朋友手上的数字,根据数字计算特征值,进而计算分数,输出最大分数。 题目描述 有n个小朋友排成一列。每个小朋友手上都有一个数字,这个数...
围观:2876+ | 抢沙发
-
SSOJ1083时钟[USACO]
分类:深度优先搜索 日期:09-25题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的九个时钟:...
围观:2825+ | 抢沙发
-
SSOJ1082铺放矩形块[USACO]
分类:深度优先搜索 日期:09-21题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的封闭矩形...
围观:2613+ | 抢沙发
-
SSOJ1081滑雪课程设计[USACO]
分类:枚举 日期:09-20题目大意:n座山,要让最高和最低的山相差不超过17,最少要花费多少?(改变高度需要花费平方价格) 题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每...
围观:2393+ | 抢沙发
-
SSOJ1080虫洞[USACO]
分类:深度优先搜索 日期:09-18题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱好在周末...
围观:2758+ | 抢沙发
-
SSOJ1079号码锁[USACO]
分类:枚举 日期:09-17题目大意:已知号码锁有一个预设密码和一个用户设置的密码,由于有容错性,只要输入密码跟预设或设定的足够接近就可以开锁,请问共有多少种开锁密码? 题目描述 ...
围观:2506+ | 抢沙发
-
SSOJ1078牛式[USACO]
分类:枚举 日期:09-14题目大意:对于一个有15个格子的乘法竖式,只允许用n种数字填写,有多少中填写方案? 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来替代*,可以使...
围观:2649+ | 抢沙发
-
SSOJ1077最长的回文[USACO]
分类:枚举 日期:09-13题目大意:求最长的回文串,回文中的标点可以忽略、大小写可以忽略! 题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制...
围观:4270+ | 抢沙发
原来是这样用的 😉