摘要：
题意： LCM(a, b) = X，求 max(a, b) 的最小值。 思路： a, b 只可能存在于 X 的因子中，枚举即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll lcm(ll a,ll b) 阅读全文
摘要：
题意： 一个长为n的序列，是否存在与原序列不同的连续子序列，其元素之和大于等于原序列。 思路： 从前、后分别累加，若出现非正和，除此累加序列外的子序列元素之和一定大于等于原序列。 #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
摘要：
题意： 给出一个移动序列，可以无效化一些指令，问可以移动到多少不同位置。 思路: 第一印象是统计左右指令数目，后来发现左右指令数目和即字符串长度。 #include <bits/stdc++.h> using namespace std; int main() { int n;cin>>n; cou 阅读全文
摘要：
GPLT L2-006 树的遍历（二叉树） GPLT L2-007 家庭房产（并查集） GPLT L2-010 排座位 （并查集） GPLT L2-012 关于堆的判断（二叉堆） GPLT L2-014 列车调度（二分，贪心） GPLT L2-024 部落 （并查集） GPTL L3-003 社交集 阅读全文