09 2022 档案
简单路径
摘要：题目链接：简单路径 分析： 可以考虑余事象 若图上所有点都在环上，由于环上任意两点可确定两条简单路径，于是答案就是 再考虑环上的点会引出子树的情况，对于子树上的任意两点可以确定 条简单路径，其中 $t
阅读全文
区间交集
摘要：题目链接：区间交集 分析： 贪心 将每个区间按左端点从小到大排序，同时用小根堆来维护区间右端点 对于若干区间的交集的长度为这些区间的右端点的最小值 - 这些区间的左端点的最大值 代码实现 #include <bits/extc++.h> #define rep(i, n) for (int i =
阅读全文
YACS2022年8月丙组
摘要：
T1：角谷猜想 模拟 代码实现 n = int(input()) while n > 1: if n%2 == 1: n = n*3+1 else: n //= 2 print(n, end=' ') T2：屏幕比例 约分 代码实现 // py import math x, y = map(int,
阅读全文
T1：角谷猜想 模拟 代码实现 n = int(input()) while n > 1: if n%2 == 1: n = n*3+1 else: n //= 2 print(n, end=' ') T2：屏幕比例 约分 代码实现 // py import math x, y = map(int,
阅读全文
