usaco
ergedathunder
我见青山多妩媚,料青山见我应如是
展开
-
P1519 穿越栅栏 Overfencing
题目描述描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1+-+-+-+-+-+| |+-+ +-+ + +| | | |+-+-+ + +| | |+-+ +-+-+-+(原创 2017-03-22 22:19:43 · 689 阅读 · 0 评论 -
P2737 [USACO4.1]麦香牛块Beef McNuggets
题目描述农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”奶牛们说,“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。”你的任务是帮助这原创 2017-03-21 21:48:26 · 1238 阅读 · 0 评论 -
P2750 [USACO5.5]贰五语言Two Five
题目描述有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5*5的矩阵,它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY,它排成的矩阵如下所示:A C E P TB D H Q UF J M R W原创 2017-03-21 20:37:20 · 659 阅读 · 0 评论 -
USACO P1457 城堡 The Castle
//代码虽然长了点,但应该相当清楚吧~~~ //考虑一二问,只需dfs一遍即可求出答案(根据8>4+2+1,4>2+1,2>1,可以判断哪边有墙)#include<cmath>#include<algorithm> #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace st原创 2017-02-05 15:54:49 · 502 阅读 · 0 评论 -
P2738 [USACO4.1]篱笆回路Fence Loops
题目描述农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段,有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样,出于这个考虑,他首先得知道牧场上哪一块区域的周长最小。 布朗将他的每段篱笆从1到N进行了标号(N=线段的总数)。他知道每段篱笆有如下属性:该段篱笆的长度该段篱笆的一端所连接原创 2017-05-06 10:36:17 · 508 阅读 · 1 评论