- 2023-04-11YACS2022年10月乙组
T1:录制节目可以将原题转化成有\(n\)条线段,可以保留若干条线段,并且可以分成两部分,使得每部分的线段互不相交先将所有线段按右端点做升序排序,且按左端点做降序排序然后维护两个变量last1和last2last1:第一个部分的最后的端点last2:第二个部分的最后的端点尽量让\(\min(
- 2022-10-11YACS2022年9月乙组
T1:区间交集(二)这种统计有多少对满足题意,首先想下暴力\(O(n^2)\)复杂度正解:判断区间是否有交集,其实比较麻烦,怎么简单判断?如果已知左端点的大小顺序,那么判断是否有交集
- 2022-09-02YACS2022年8月丙组
T1:角谷猜想模拟代码实现n=int(input())whilen>1:ifn%2==1:n=n*3+1else:n//=2print(n,end='')T2:屏幕比例约分