![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂题题解
各大oj刷题题解
haniwn
这个作者很懒,什么都没留下…
展开
-
PTA 天体地图 多条最短路径中的选择
PTA 天体地图题意:n个点,m条边,给出两点的距离和通行时间,要求求出起点和终点的最短时间路径和最短距离路径,如果多条最短路径时间一样,求出在此条件下的路径最短,数据保证唯一,如果多条最短路径距离一样,求出在此条件下的经过点最少的路径,数据保证唯一。思路:两次dijkstradijkstradijkstra或者spfaspfaspfa,不同一般的最短路,开两个额外的数组记录距离和点数,在时间或距离相等时再次比较一下即可。#include<bits/stdc++.h>#define io原创 2022-03-28 19:08:03 · 577 阅读 · 0 评论 -
博弈论 小A的宝藏
题目小A和小B历经千辛万苦,终于在一个洞穴中找到了宝藏。在洞穴深处,他们发现了一颗价值连城的宝石,他们决定做一个游戏以决定宝石属于谁。游戏规则如下:每人在自己的回合必须选择其中一个操作:1.拿走一块或者两块银子;2.拿走一块金子。无法继续进行操作的人被认为失败(即银子和金子都已经拿完)。谁将得到宝石呢?小A先拿。输入31 03 03 1输出AliceBobAlice思路博弈论巴什博弈每次有至多取走 m 个硬币,至少取走 1 个硬币。共有 (m+1) * k +原创 2021-03-24 15:30:24 · 149 阅读 · 0 评论 -
HDU 1022 stack
题目链接题意火车入站给定123 即火车按照123 入站给定321 问火车是否能按321 出站如果能给定入栈出栈方式Sample Input3 123 3213 123 312Sample OutputYes.inininoutoutoutFINISHNo.FINISH思路#include<bits/stdc++.h>typedef long long ll;using namespace std;const int mod=1000000007,N原创 2021-04-25 17:08:33 · 41 阅读 · 0 评论