![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#题目
文章平均质量分 79
liyuhan2022
这个作者很懒,什么都没留下…
展开
-
ICPC Problem K Mario Kart
ICPC Arab Collegiate Programming Contest 2013训练赛 Problem K. Mario Kart 题意概述: 一条路上有n个车站,你有m个金币,金币有各自的费用c和价值v,可以通过金币在车站间移动,每次移动要选择一些金币,总成本不能超过L,其价值和必须刚好等于abs(i-j),问从1号站移动到n号站最少移动多少次. 输入: 测试总量N,站点数目n,金币数目m,限制l。 一下m行为费用c和价值v。 一道经典的背包+dijsktra题目,dijkstra部分完全不需要原创 2020-07-23 17:12:20 · 486 阅读 · 1 评论 -
Fire! UVA - 11624(大火蔓延的迷宫)
迷宫题目,只不过加上了数个火源,每分钟火源会向相邻的格子蔓延,所以需要进行火源的一个预处理,选出每个格子会着火的时间点,如果joe在这个火源蔓延时间之前到达,可以经过,否则不可以。 bfs解决,两个步骤的时间复杂度均为O(RC)。 #include <bits/stdc++.h> using namespace std; const int maxn=1e3 + 10; char a[...原创 2020-02-18 11:50:23 · 277 阅读 · 0 评论