amazingee的博客

题目链接 易错点： 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

题目链接 一道很简单的树形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

题目链接点这里！！ 思路：首先可以很明显看出最后得到的序列是唯一的，所以升序排列后按照最后的序列去模拟就行了。唯一需要注意的就是输入了。下面是代码： #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