登长城了！

最新推荐文章于 2023-05-02 22:07:40 发布

瘦又美

最新推荐文章于 2023-05-02 22:07:40 发布

阅读量1.3k

点赞数

本文链接：https://blog.youkuaiyun.com/shouyoumei/article/details/12239069

版权

“不到长城非好汉”仅此而已！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

瘦又美

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

2016年天梯赛初赛题集 7-15 长城 (30分) （几何）

zzq1775840762的博客

02-01

1289

原题正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵，值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台，并迅速接力地传递到总部。现在如图1所示，若水平为南北方向、垂直为海拔高度方向，假设长城就是依次相联的一系列线段，而且在此范围内的任一垂直线与这些线段有且仅有唯一的交点。图 1 进一步地，假设烽火台只能建造在线段的端点处。我们认为烽火台本身是没有高度的，每个烽火台只负责向北方（图1中向左）瞭望，而且一旦有

2016年兰州交通大学校园选拔赛

flx413的博客

11-27

7083

时间：2016.11.27 9:00——12:00 OJ系统：PTA（感谢陈越姥姥提供竞赛平台~）成绩：144/220（分数/总分）自我评价：及格，打个分数的话，60%吧......今天状态一直不好，昨晚发烧+失眠......唉 :-( 以下是题目和代码。（做法可能不是最优的，路过的童鞋们多多指教~）人民币兑换 (15分)

参与评论您还未登录，请先登录后发表或查看评论

长城（叉乘）

百般回首曾经的相遇，留下的只是一缕残忆

01-26

684

长城题目正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵，值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台，并迅速接力地传递到总部。现在如图1所示，若水平为南北方向、垂直为海拔高度方向，假设长城就是依次相联的一系列线段，而且在此范围内的任一垂直线与这些线段有且仅有唯一的交点。图 1 进一步地，...

1120.泽泽在英国

SSL_bin的博客

05-02

474

英国有家工厂免费为一条街道的建筑物的墙面涂油漆。泽泽接到了这个任务，就去测量了这个街道上的所有建筑物的高度。之后的一行有n个整数，表示第几幢楼的高度，最高的楼的高度为m。学过小学数学的人都知道，一个大长方形内，小长方形的个数是。对于100%的数据，n<=100000，m<=50。下面的s放的是每行的连续最大数！对于30%的数据，n<=100，m<=20。

jzoj P1336 【2011.12.10普及模拟】泽泽在英国

生如夏花之绚烂

03-04

3334

题目描述泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去……泽泽不小心又到了英国。英国多雨，基本上隔2天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。酸雨会腐蚀建筑物，让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心肠虽好，但是由于技术问题，他们只能涂出一个矩形。现在由于酸雨事态严重，街道办主任

泽泽在英国

这是一个很懒（handsome）的人，所以什么也没有留下

01-11

1362

泽泽在英国 Time Limit:10000MS Memory Limit:65536K Total Submit:142 Accepted:89 Case Time Limit:1000MS Description 　　泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去…… 　　泽泽不小心又到了英国。

2021-2022年收藏的精品资料中班美术：我们登上了长城.doc

09-18

精品教育教学资料

长城赞演讲要求规范子-中华文明赞演讲要求规范子长城.doc

11-25

正如演讲稿中提到的老年夫妇登长城的情景，他们对祖国的热爱和对长城的敬仰，正是对长城精神最好的诠释。长城不仅仅是石头和砖块，它更是中华民族情感的寄托，是家国情怀的象征。每一次登上长城，都能感受到一种力量...

北京密云司马台长城旅游.doc

01-03

司马台长城景区提供的旅游活动丰富多彩，包括登城索道、峡谷索桥、湖上泛舟等多种体验项目。这些活动不仅丰富了游客的游览内容，也提供了全方位的游览服务，使得游客能够更加深刻地体验司马台长城的独特魅力。无论是...

美术活动：造长城.doc

09-11

- **分享交流**：展示作品，一起数山头和长城的长度，激发幼儿登长城的愿望，进一步提升他们的成就感。 4. **延伸活动**：在区域活动中，通过渐变接色的方法装饰山头，让孩子们在色彩运用上有所创新，提高他们的...

八达岭长城英文导游词.doc

09-21

登上长城，可以俯瞰壮丽的山川景色，同时感受到中华民族的辉煌历史和不屈不挠的精神。八达岭长城不仅是一座军事防御工程，也是文化、艺术和建筑的瑰宝。它的每一块石头、每一砖瓦都承载着历史的记忆，见证了中华...

中国古代四大名楼

§为艺术而技术§

08-17

3818

作者：折痕（jimmyxu）个人主页：折痕（jimmyxu）出处：听雨拾花-敏思博客个人主页：听雨拾花-敏思博客发表于：2004年8月3日 16:45 频道：参考文献栏目：水乡泽国浏览：29 评论：2 字数：1732(screen.width-450)){this.width=s

【PAT天梯赛】长城

清疚的博客

11-09

1259

题面原题链接：【PAT天梯赛】长城解法栈+计算几何：这道题最主要的还是分析什么样的点需要建立烽火台： AA：（4，4），BB：（3，3），CC：（2，1），DD：（1，5）如图，AA为总部，显然答案就是1，只要建立在BB即可。为什么呢，我们可以发现CA→×BA→≤0\vec{CA}×\vec{BA}≤0（

绝境长城

韶言大雅

05-02

468

正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵，值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台，并迅速接力地传递到总部。现在如图1所示，若水平为南北方向、垂直为海拔高度方向，假设长城就是依次相联的一系列线段，而且在此范围内的任一垂直线与这些线段有且仅有唯一的交点。进一步地，假设烽火台只能建造在...

england

huangja的博客

03-04

585

1336. 【2011.12.10普及模拟】泽泽在英国 (File IO): input:england.in output:england.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述泽泽用了100000000000000000000 mod 10天的时间爬

长城——Beyond

JAVA for GIS

11-25

258

作词: 刘卓辉作曲: 黄家驹遥远的东方辽阔的边疆还有远古的破墙前世的沧桑后世的风光万里千山牢牢接壤围着老去的国度围着事实的真相围着浩瀚的岁月围着欲望与理想神秘的村庄神秘的中央还有昨天的战场皇帝的新衣热血的缨枪谁却甘心流连塞上围着欲望与理想叫嚷蒙着耳朵那里那天不再听到在呼号的人 woo～蒙着眼睛再见往昔景仰的那样一道疤痕 woo～留在地壳头上hmm……yeah～ woo...

BZOJ 4925: 城市规划差分

BlackJack

07-03

562

4925: 城市规划 Time Limit: 5 Sec Memory Limit: 256 MB Submit: 100 Solved: 49 [Submit][Status][Discuss] Description 最近比特镇正在迅速建成。沿着美丽的大街，一座座新建筑拔地而起。小Q喜欢沿着大街走，但问题是不同的建筑位于街对面。为了从一个建筑到另一个建筑，有时需要通过漫长的步

长城上有N个烽火台排成一列。初始时,有的烽火台已经点燃，有的则是熄灭。而你作为皇帝，可以下K次旨意，点燃或熄灭某个烽火台。您的贵妃讨厌连续一段烽火台熄灭或者点燃。为了让您的贵妃开心，在最多使用K次旨意后，请问最少出现多少连续的烽火台熄灭或点燃。

04-04

这道题目可以使用二分答案 + 贪心的方法来解决。首先思考二分答案的具体实现。我们可以二分一个答案ans，然后判断是否存在一种方案，使得最多只需要修改K个烽火台，就能让连续的烽火台的长度都大于等于ans。具体的实现方法是，从左到右遍历烽火台，如果当前烽火台与上一个烽火台状态相同，那么当前连续的长度+1，否则重新开始计数。如果当前连续的长度已经达到了ans，那么我们就需要修改当前的烽火台状态，使得下一个烽火台与当前的状态不同，从而避免出现连续的长度大于等于ans的情况。接下来考虑如何判断是否存在一种方案。我们可以使用贪心的思想，从左到右遍历烽火台，维护两个指针l和r，表示当前区间[l,r]内的连续烽火台状态相同。如果当前烽火台状态与区间[l,r]内的状态相同，那么我们将r向右移动，否则我们将l向右移动。如果当前区间长度已经大于等于ans，那么我们就需要修改区间内的一个烽火台状态，使得区间长度缩小到小于ans。具体的实现方法是，如果区间内的左端点l与左边的烽火台状态相同，那么我们就将左端点向右移动，否则我们就将右端点向左移动。最后，我们将上述二分答案和贪心的实现结合起来，即可得到最终的解法。时间复杂度为O(N log N log C)，其中C为状态数，即烽火台状态的种类数。