摘要:
每节课的长度为 L,有N个主题,讲每个主题的时间分别是 t1,t2,t3..., 每个主题必须在一节课讲完,不能分两节课。一节课可以将多个主题讲完每节课上完有不满意度。 在所需课程数量最少的前提下,求最小不满意度。 #include <iostream> #include <cstring> #in 阅读全文
posted @ 2023-04-24 21:11
towboat
阅读(9)
评论(0)
推荐(0)
摘要:
定两个整数 L,R , 求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。 当存在多个时,输出靠前的素数对。 筛 1e6 每个素数,在区间里标记倍数, 类似的还有 https://www.luogu.com.cn/problem/P1835 #include<iostream> # 阅读全文
posted @ 2023-04-24 15:58
towboat
阅读(33)
评论(0)
推荐(0)
摘要:
有n个影碟,标号为1~n,位置为0~n-1,每次取出一个影碟看完后,将其放在最前面(标号为0处),问每个影碟取出前,其位置之前有多少个影碟 开2倍数组, "i放置前面" 这个操作 add(i,-1) ,add(newi,1) #include<iostream> #include<cstring> 阅读全文
posted @ 2023-04-24 15:29
towboat
阅读(38)
评论(0)
推荐(0)
摘要:
一个步骤: 在[ a, b] 中标记 S 的倍数 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int N=1e5+20; const int 阅读全文
posted @ 2023-04-24 13:56
towboat
阅读(29)
评论(0)
推荐(0)