![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
Sxy_Limit
活着.
展开
-
P2976 船舶周围的一个岛屿
实在看不下去了,楼上的题解是个啥ID34354的题解还没有注释…算了…盯着看了2个小时,算是看懂了,解释一下吧顺便给P党一些福音QAQ为了解释方便,变量名几乎没变QAQconst z:array[1..4,1..2]of -1..1=((0,1),(1,0),(0,-1),(-1,0));//常量数组//这个不可以随便定义{要→↓←↑的方式定义,不然...}var i,j,k,...原创 2019-02-08 09:08:34 · 128 阅读 · 0 评论 -
P2749 夜空繁星
USACO的搜索,不知道为什么和二维凸包扯上关系QAQ刚看到这道题时无从下手…貌似很难呀,大概翻了一下题解…发现了一个玄学定理: 每一个点和别的点的距离相加,一样的图形总是一样的QAQ 前方水题警告接下来就简单了…const z:array[1..8,1..2]of -1..1=((1,0),(0,1),(-1,0),(0,-1),(1,1),(1,-1),(-1,1),(-1,-1));...原创 2019-02-05 14:36:20 · 142 阅读 · 0 评论 -
P1468 派对灯
暴力,不可能,肯定炸…怎么办呀,发现同一个按钮按两次就相当于没按QAQvar i,j,k:longint; i1,i2,i3,i4:longint; m,n,c:longint; a:array[-1..1000]of longint; b:array[0..1000]of longint; s:array[0..1000]of string; s...原创 2019-01-25 13:34:10 · 332 阅读 · 1 评论 -
P1560 蜗牛的旅行
这题是找最多走过了格数,可以用dfsconst z:array[1..4,1..2]of -1..1=((0,1),(0,-1),(1,0),(-1,0));//呀,方便啊var i,j,k,x,y:longint; m,n,max:longint; a:array[0..200,0..200]of 0..2;//记录所用的表格 s:string;procedure ...原创 2019-01-20 15:00:16 · 188 阅读 · 0 评论 -
P2864 树林
坎坷的做题旅程先用bfs码了一个计算绕森林最小路程找到最上点,最右点,最下点,最左点。利用凸包特性去写。const z:array[1..8,1..2]of -1..1=((0,1),(1,1),(1,0),(1,-1),(0,-1),(-1,-1),(-1,0),(-1,1));var i,j,k:longint; m,n:longint; x,y:array[0..10...原创 2019-01-08 21:39:22 · 200 阅读 · 0 评论 -
P1825 玉米田迷宫
有了上次题目看错的教训后再不敢随便看题了usaco太坑,这题绝对不水,传送门还特别玄学自然代码短不了…代码:const z:array[1..4,1..2]of -1..1=((1,0),(0,1),(-1,0),(0,-1));var i,j,k:longint; m,n:longint; pdx,pdy:longint; csmx,csmy:array['A'.....原创 2018-12-16 16:21:42 · 210 阅读 · 0 评论 -
P1519 穿越栅栏
usaco里的搜索其实还是不错的,这自然也不是一道水题(其实是我题目看错了)这类题目一般都是一题多解,既然如此垃圾的我自然用bfsconst z:array[1..4,1..2]of -1..1=((1,0),(0,1),(-1,0),(0,-1));var i,j,k:longint; a,b:array[0..1000,0..1000]of boolean; p:arra...原创 2018-12-16 16:08:29 · 283 阅读 · 0 评论 -
P1457 城堡
usaco城堡题解 const z:array[1..4,1..2]of -1..1=((0,-1),(-1,0),(0,1),(1,0)); uu:array[1..4]of 1..4=(4,2,3,1); var i,j,k,i1,j1,k1:longint; m,n,x,y,sum,int,int2,max:longint; a,b:array[-1.....原创 2018-09-06 21:36:02 · 155 阅读 · 0 评论 -
P3610 奶牛导航
这题算是P1126 机器人搬重物的升级版QAQ,就是把他当成两只牛来算就好了const z:array[1..4,1..2]of -1..1=((-1,0),(0,1),(1,0),(0,-1));var i,j,k:longint; n:longint; bo:array[0..21,0..21,0..21,0..21,1..4,1..4]of boolean; //...原创 2019-02-10 19:06:15 · 17780 阅读 · 0 评论