摘要: HDU 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每 阅读全文
posted @ 2018-03-17 21:04 落云小师妹 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2212 [USACO14MAR]浇地Watering the Fields 题目描述 农民约翰想建立一个灌溉系统,给他的NN (1 <= NN <= 2000)块田送水。农田在一个二维平面上,第i块农田坐标为(x_ixi​ , y_iyi​ )(0 <= x_ixi​ , y_iyi​ < 阅读全文
posted @ 2018-03-17 17:40 落云小师妹 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1506 拯救oibh总部 题目背景 oibh总部突然被水淹没了!现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由 阅读全文
posted @ 2018-03-17 14:30 落云小师妹 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1396 营救 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个区相 阅读全文
posted @ 2018-03-17 11:50 落云小师妹 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3817 小A的糖果 题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入输出格式 输入格式: 第一行输入N和x。 第二行N个整数,为a[i]。 输出格式: 至 阅读全文
posted @ 2018-03-17 10:53 落云小师妹 阅读(148) 评论(0) 推荐(0) 编辑