
算法竞赛入门经典
ナナ色のブランク
这个作者很懒,什么都没留下…
展开
-
UVA 11374 Airport Express(dijkstra算法预处理+路径输出)
题目链接易错点:1.格式输出,一开始没注意。2.注意方案中的边也是双向的,一开始没有考虑到后来想了很久才注意到这个问题。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const double pi=acos(-1.0);const double eps=1e-8;const double INF=1e20;const int inf原创 2020-09-26 10:32:55 · 153 阅读 · 0 评论 -
UVA 12186 Another Crisis(树形dp)
题目链接一道很简单的树形dp,书中给的式子c=(k*t-1)/100+1一开始很迷,后来一想确实妙。#include<iostream>#include<cstdio>#include<cmath>#include<vector>#include<stack>#include<string>#include<algorithm>#include<cstring>#include<queu原创 2020-09-22 17:21:35 · 198 阅读 · 0 评论 -
uva 120 Stacks of Flapjacks(构造+模拟)
题目链接点这里!!思路:首先可以很明显看出最后得到的序列是唯一的,所以升序排列后按照最后的序列去模拟就行了。唯一需要注意的就是输入了。下面是代码:#include<bits/stdc++.h>#define lk (k<<1)#define rk (k<<|1)using namespace std;typedef long long ll;typedef unsigned long long ull;const int inf=0x3f3f3f3f;c原创 2020-08-18 14:54:08 · 166 阅读 · 0 评论