摘要: 笑死 不开long long 见祖宗 #include<bits/stdc++.h> using namespace std; int n,m,k,dis[1010]; struct node{ int t,u,v; }a[100010]; int sum[10100],maxx;//每站人数 最多 阅读全文
posted @ 2022-02-08 21:47 fervency 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 代码: 把在A车间加工时间最短的部件最先加工,这样使得B车间能更快开始加工,把在B车间加工时间最短的部件最后加工,这样使得A车间的空闲时间最短 #include<bits/stdc++.h> using namespace std; int n,ans[100010],t[100010],a[100 阅读全文
posted @ 2022-02-08 16:31 fervency 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 两种想法: (样例是真的良心,卡掉了两种错误做法)洗完一件马上塞一件到最快的空闲烘干机去?X,因为最后一件洗完的衣服决定了第二问的答案,但它并不一定得到最优待遇——最快的烘干机。 给最后一件洗完的衣服配最快的烘干机就是答案?X,最后一件烘干的衣服并不一定是最后一件洗完的衣服 那么正解:对于从后往前的 阅读全文
posted @ 2022-02-08 15:58 fervency 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 思路清奇,代码简洁的好题 问题大体分两部: 记录子矩阵个数,统计每一个点作为右下角时可以得到多少矩形,加起来就是答案 剪掉墙挡住的地方 考虑从右下角开始,如果有0已经挡住了矩阵,那么更靠左、上的0都卵用没有->单调栈 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-02-08 14:49 fervency 阅读(16) 评论(0) 推荐(0) 编辑
摘要: emmm前缀和真香,就是注意h[]解决负数导致的上一个前缀比下一个大 #include<bits/stdc++.h> using namespace std; long long n,a[1000010],q[1000010],miq[1000010],h[1000010],ans; int mai 阅读全文
posted @ 2022-02-08 14:41 fervency 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 代码: #include<bits/stdc++.h> using namespace std; long long n,c,ff,ans; long long suma[200010],sumb[200010];//前 后 struct score{ long long a,b; }s[20001 阅读全文
posted @ 2022-02-08 14:37 fervency 阅读(31) 评论(0) 推荐(0) 编辑