摘要: 2746: [HEOI2012]旅行问题 Description yz是Z国的领导人,他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个,便产生了一个问题,如何辨别名字相同的地区?于是yz规定,一个 地区的描述必须包含它的所有上级,且上级按次序排列。于是,一个地区的描述 阅读全文
posted @ 2017-06-10 22:02 TRTTG 阅读(354) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1347 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中,我们将给你一系列形如A<B的关系,并要求你判断是否能够根据这些 阅读全文
posted @ 2017-06-10 21:19 TRTTG 阅读(494) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVALive-4670 中文题面:https://www.luogu.org/problem/show?pid=3796 AC自动机模板 注意如果有重复字符串,要输出所有的重复字符串 可以用重复字符串中标号最小的字符串来表示所有的重复字符串 例 阅读全文
posted @ 2017-06-10 15:41 TRTTG 阅读(398) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11796 题意:甲和乙两条狗分别沿着不同的折线奔跑,速度未知,但是他们同时出发,同时到达,并且匀速奔跑 求甲和乙在奔跑过程中的最远距离与最近距离之差 因为运动是相对的,所以将甲看做不动 将运动分解为方向向量sa、sb和位移向量va、vb 阅读全文
posted @ 2017-06-10 11:14 TRTTG 阅读(292) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVALive-3263 平面上有一个n个端点的一笔画,第n个端点总是和第一个端点重合,因此图示一条闭合曲线。 组成一笔画的线段可以相交,但不会部分重叠,求这些线段将平面分为几部分 包括封闭区域和无限大区域 欧拉定理:平面图的顶点数V,边数E,面 阅读全文
posted @ 2017-06-10 08:29 TRTTG 阅读(304) 评论(0) 推荐(0) 编辑