随笔分类 - ACM集训队训练
平时训练的题目解析
摘要：题目大意是给定一棵树，每个节点有个权值。 之后在树上找到3个点，使他们两两之间距离相等，并且两两之间权值不同。 问三元组的个数 首先因为是一棵树，所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O（$n^2$） 接下来很容易想到直接找到两个权值不同的点(a, b)，然后得出a b之间的距离d
阅读全文
摘要：拆根号 毕达哥拉斯定理大家在中学都学过，就是 \(c^{2} = a^{2} + b^{2}\) 。现在让我们来扩展一下，把式子变成 $\sqrt{c} = \sqrt{a} + \sqrt{b}$，现在告诉你 c 的值，你能解出它的正整数解吗？ Input 第一行输入 t (1 ≤ t ≤ 50
阅读全文
摘要：A(*)枚举 题意是找到 相邻差值最大的一对数 如果差值一样，则选择高度最高的那个 如果高度也一样，则选择编号最大的数 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N
阅读全文
摘要：原题链接：xinz 描述 crq没钱出去玩，只好自己虚拟旅行，它找了很多很多的地名（都是A~J开头，太多找不动了），想要从任意一个A开头的地名，再去一个B开头的地名，以此类推，直到J开头的地名结束旅行（中间没有重复且不漏，即不会有两个地名的第一个字母相同，也不会缺掉某个字母开头）。 crq查了几条路
阅读全文
摘要：原题链接：xinz 描述 Winter vacation is coming soon ! Everyone wants to go home soon ! But the way to home is so far that the time in the train will become ve
阅读全文
摘要：原题链接：xinz 描述 给你一个字符串，比如：yacrrqeou，你发现其由三个单词组成：are、you和crq，每个单词的字母顺序与原字符串保持一致，且每个字母只能用一次，而三个单词的总长度与原字符串相同。 现在已知三个单词是从某个字符串s分拆出来的，求总共有多少种分拆方法？ 输入 输入共四行，
阅读全文
摘要：原题链接: link. 描述 新冠肺炎肆虐，严重影响了人们的正常生活，哪怕戴口罩出去也要尽可能与人群保持距离。 现有一条呈矩形的马路，长n，宽m，马路上有k个人，假设都固定不动（人的大小可以忽略，可计作点）。你想要从马路一端穿越到另一端，求你在穿越过程中能与其他人始终保持的安全距离最大可能是多少？
阅读全文
浙公网安备 33010602011771号