摘要:
有 n头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏。 给定 n头牛和每头牛开始吃草的时间 A 以及结束吃草的时间 当两头牛的吃草区间存在交集时(包括端点),这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏数目和每头牛对应的畜栏方案。 #include < 阅读全文
posted @ 2022-11-29 18:42
towboat
阅读(26)
评论(0)
推荐(0)
摘要:
贪心:按照 a[i] .y 递减排序, 对每个牛取 所有物品的值 最大的 #include <bits/stdc++.h> using namespace std; const int N=2504; struct T{ int x,y; }a[N]; int n,m,cnt[N],val[N]; 阅读全文
posted @ 2022-11-29 16:51
towboat
阅读(13)
评论(0)
推荐(0)
摘要:
p[i][j][k] 表示 i, j 之间 是否存在 2^k 长度的路径 p[i][j][k] = p[i][mid] && p[mid][j] ,初始化 p[i][j][0] = 0/1 #include <bits/stdc++.h> using namespace std ; const in 阅读全文
posted @ 2022-11-29 15:32
towboat
阅读(17)
评论(0)
推荐(0)
摘要:
莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见,我们把世界上的所有语言用 1到 1e9 间的整数编号。 电影院里一共有m部电影正在上映,每部电影的语音和字幕都采用不同的语言。 对于观影的科学家来说,如果能听懂电影的语音,他就会很开心;如果 阅读全文
posted @ 2022-11-29 13:23
towboat
阅读(43)
评论(0)
推荐(0)
摘要:
记录交互题这个东西 class Solution { public: vector<int> specialSort(int N) { vector<int> res; res.push_back(1); for(int i=2;i <= N;i++){ int l=0,r=res.size()-1 阅读全文
posted @ 2022-11-29 11:27
towboat
阅读(16)
评论(0)
推荐(0)
摘要:
求一个序列中平均值最大的子序列(长度为m) 二分这个平均值,检验答案:每个数- average , 看能否找到长度为m的序列 #include <iostream> #include <algorithm> #include <map> using namespace std; const int 阅读全文
posted @ 2022-11-29 10:50
towboat
阅读(9)
评论(0)
推荐(0)
摘要:
有 n头牛站成一行,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 我们只知道其中最高的牛是第 pos 头,它的身高是H , 剩余牛的身高未知。 知道这群牛之中存在着 t 对关系,每对关系都指明了某两头牛B 可以相互看见。 求每头牛的身高的最大可能值是多少。 # 阅读全文
posted @ 2022-11-29 10:17
towboat
阅读(18)
评论(0)
推荐(0)
摘要:
给定一个长度为 n的数列 每次可以选择一个区间 使每个数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 求差分数组,操作变为 df[i]++ ,df[j]-- 或者 df[i]-- ,df[j]++ 正负数贪心的对消,剩 阅读全文
posted @ 2022-11-29 09:23
towboat
阅读(24)
评论(0)
推荐(0)
摘要:
#include <iostream> #include <algorithm> using namespace std; int s[5005][5005],n,r; void sov(){ int i,j,ans=0; int x,y,z; cin>>n>>r; r=min(r,5001); f 阅读全文
posted @ 2022-11-29 08:53
towboat
阅读(23)
评论(0)
推荐(0)