搜索
文章平均质量分 58
搜索相关的知识和icpc题目
惆怅客123
算法研究痴迷者,ai爱好者
展开
-
UVa12130/LA3977 Summits
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给定一个h * w的地图,每个位置有一个高度值,现在要求出这个图上的峰顶有多少个。峰顶是这样定义的:对于给定d值,一个高度为h的位置,如果它不经过不大于高度为h-d的位置就无法走到更高的山峰,那么它就是峰顶。优化的思路是贪心加bfs:先将所有点按照高度递减排序,再依次遍历每个点做bfs。原创 2023-11-16 22:34:37 · 46 阅读 · 0 评论 -
UVa1508/LA5842 Equipment
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 本题是亚洲区域赛Daejeon赛区2011年的 D 题。 一种武器装备按5个方面分别打分(0~10000),若同时选择了多种装备,则每个方面的得分为这些装备此方面得分的最大值。给出n(1≤n≤10000)种装备的打分数值,求选择其中k(1≤k≤n)种装备时最大总得分。 如果k≥5,则只需要对每方面得分从n个装备种找到最大值,求和即可。 如果k≤5,其实也可以借鉴前一种的思路:只要把某几个方面的得分“捆绑”......原创 2022-07-08 16:29:21 · 70 阅读 · 0 评论 -
UVa1491/LA5693 Compress the String
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给出短字符串个数n,每个短字符串的长度上限L(1),L(2),...,L(n),一个长字符串s,问长字符串s是否可以压缩成n个字符串。 dfs原创 2022-05-04 23:13:04 · 187 阅读 · 0 评论 -
UVa10639 Square Puzzle
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 本题是2004年 ACM ICPC World Finals Warmup - 2 的 H 题,热身赛只有楼教主一人通过。 给出n个简单多边形和整数m (1≤m,n≤6),多边形的每个顶点都是[0,m]内的整数,多边形的边只可能是水平、竖直或者对角线方向,每个多边形只能旋转但不能翻转。请判断这些多边形是否恰好能拼接成边长为m的正方形(每个多边形都要使用且拼接时不能重叠)。 ...原创 2022-06-16 04:36:34 · 156 阅读 · 0 评论 -
UVa1448/LA4644 Hobby on Rails
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 本题是ICPC亚洲区域赛东京赛区2009年的 I 题。 有一种轨道车玩具,h行w列矩形上的一个单元格即位一片轨道(2 ≤ h, w ≤ 6),轨道一共分4种(见下图),每片轨道可以90度倍数旋转。 切换型轨道有直行/转弯两种状态。当玩具车从B/M端驶入时:如果此轨道为直行状态,则玩具车将从s端驶出...............原创 2022-07-14 07:37:56 · 71 阅读 · 0 评论