上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 54 下一页
  2022年11月29日
摘要: 有 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)
  2022年11月28日
摘要: 关于树上差分详细解释 https://www.cnblogs.com/fusiwei/p/11804595.html 树上差分常用于树上路径信息的统计, 比如我们对路径(x,y) 进行修改(比如每条边权值+1),要查询某条边的权值, 维护时: v(x)++, v(y)++, v[lca(x,y)] 阅读全文
posted @ 2022-11-28 13:56 towboat 阅读(28) 评论(0) 推荐(0)
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 54 下一页