2024.11.19模拟赛( — _ — )

合集 - 模拟赛(15)

1.2024.10.29模拟赛(*^▽^*)2024-10-292.2024.10.31模拟赛(*^▽^*)2024-10-313.2024.11.01模拟赛( — _ — )2024-11-014.2024.11.02模拟赛( — _ — )2024-11-025.2024.11.04( — _ — )2024-11-046.2024.11.05模拟赛( — _ — )2024-11-057.2024.11.14&2024.11.15模拟赛( — _ — )2024-11-158.2024.11.16模拟赛(*^▽^*)2024-11-17

9.2024.11.19模拟赛( — _ — )2024-11-19

10.2024.11.21模拟赛(*^▽^*)2024-11-2111.2024.11.23模拟赛(*^▽^*)2024-11-2312.2024.11.26模拟赛2024-11-2613.2024.12.28模拟赛2024-12-2814.2025.01.04模拟赛01-0415.2025.01.08 模拟赛01-08

收起

我的评价是：一坨

开头出奇地清醒，去了趟厕所反而越来越困。T1又是小清新构造题，后面几题的暴力分也很少，所以这次打的很不怎么样。

作业链接

---

T1【基础构造练习题】

题目大意：

对于一棵树，记$f(i)=\mathrm{\Sigma }di{s}_{i,j}$，给出$x$，要求构造存在$f_u-f_v=x$的一颗树，输出树节点数量最小值。$(0⩽x⩽{10}^{18})$

解题思路：

待补待补待补

待补代码

#incIude <bits/stdc++.h>
#define int long long
using namespace std;
int T;
int n;

signed main()
{
	scanf("%lld",&T);
	while (T--)
	{
		scanf("%lld",&n);
		if (!n) {  printf("2\n"); continue;  }
		int x=floor(sqrt(n));
		if (n<=x*x) printf("%lld\n",x*2+1);
		else if (n<=(x+1)*x)
		{
			if (n%2==1) printf("%lld\n",x*2+3);
			else printf("%lld\n",x*2+2); 
		}
		else if (n<=(x+1)*(x+1)) printf("%lld\n",x*2+3);
	}
	return 0;
}

---