摘要:
洛谷题目链接: "[SCOI2016]美味" 题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1 i)\&1))} i)\&1))} i)\&1))} i)\&1))} using namespace std; const int N = 2e5+5; int 阅读全文
摘要:
洛谷题目链接: "[USACO5.5]矩形周长Picture" 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩 阅读全文
摘要:
洛谷题目链接: "[USACO5.5]贰五语言Two Five" 题目描述 有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5 5的矩阵,它的每一行和每一列 阅读全文
摘要:
洛谷题目链接: "[USACO5.5]隐藏口令Hidden Password" 题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5s[j+k]$,同上,$i += k+1$. 那么我们为什么可以直接让$j=j+k+1$呢?这是因为如果从$j$开 阅读全文
摘要:
洛谷题目链接: "[USACO5.4]周游加拿大Canada Tour" 题目描述 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市 阅读全文
摘要:
洛谷题目链接: "[USACO5.3]窗体面积Window Area" 题目描述 你刚刚接手一项窗体界面工程。窗体界面还算简单,而且幸运的是,你不必显示实际的窗体。有 5 种基本操作: 创建一个新窗体 将窗体置顶 将窗体置底 删除一个窗体 输出窗体可见部分的百分比(就是,不被其它窗体覆盖的部分)。 阅读全文
摘要:
洛谷题目链接: "[USACO4.2]工序安排Job Processing" 题目描述 一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。 Ioi96d1.gif 上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得 阅读全文
摘要:
洛谷题目链接: "[USACO4.1]篱笆回路Fence Loops" 题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段,有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样,出于这个考 阅读全文
摘要:
洛谷题目链接: "[FJOI2016]建筑师" 题目描述 小 Z 是一个很有名的建筑师,有一天他接到了一个很奇怪的任务:在数轴上建 $n$ 个建筑,每个建筑的高度是 $1$ 到 $n$ 之间的一个整数。 小 Z 有很严重的强迫症,他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边(所有建筑都 阅读全文
摘要:
洛谷题目链接: "[HNOI2013]数列" 题目描述 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M 阅读全文