zlc0405 - 博客园

2020年7月17日

摘要： A.MOC 给出两个时间，算中位数的时间。 #include<bits/stdc++.h> using namespace std; int h1,m1,h2,m2; int main () { scanf("%d:%d",&h1,&m1); scanf("%d:%d",&h2,&m2); prin 阅读全文

posted @ 2020-07-17 19:20 zlc0405 阅读(216) 评论(0) 推荐(0) 编辑

ZJU-Maximum Territories（凸包）

摘要：题意：给出平面上的一些点，询问这些点构成的三角形个数。题解：对点集构造出凸包，然后答案就是在凸包上的点数-2+不在凸包上的点数*3。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const doubl 阅读全文

posted @ 2020-07-17 13:11 zlc0405 阅读(136) 评论(0) 推荐(0) 编辑

2020年7月16日

P2756 飞行员配对方案问题（最大流）

摘要：题目背景第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。题目描述一共有 nn 个飞行员阅读全文

posted @ 2020-07-16 20:49 zlc0405 阅读(156) 评论(0) 推荐(0) 编辑

P2754 星际转移问题（最大流）

摘要：题目描述由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有 nn 个太空站位于地球与月球之间，且有 mm 艘公阅读全文

posted @ 2020-07-16 20:18 zlc0405 阅读(139) 评论(0) 推荐(0) 编辑

CF1144A~G

摘要： 1144A.DS 给出一个字符串，只可能包含小写字母，要求不能有重复的字符和里面的字母是一串连续的数字（bcdef...），输出Yes或No。对字符串排序即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; 阅读全文

posted @ 2020-07-16 16:47 zlc0405 阅读(143) 评论(0) 推荐(0) 编辑

P1345奶牛的电信（最小割）

摘要：题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 cc 台电脑组成的序列a_1,a_2,\cdots ,a_ca1,a2,⋯,ac，且 a_1a1 与 a_2a2 相连，a_2a2 与 a_3a3 阅读全文

posted @ 2020-07-16 15:17 zlc0405 阅读(119) 评论(0) 推荐(0) 编辑

P1251餐厅计划问题（最小费用最大流）

摘要：题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其阅读全文

posted @ 2020-07-16 14:46 zlc0405 阅读(166) 评论(0) 推荐(0) 编辑

P1231教辅的组成（最大流+拆点）

摘要：题目背景滚粗了的 HansBug 在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练阅读全文

posted @ 2020-07-16 14:00 zlc0405 阅读(130) 评论(0) 推荐(0) 编辑

2020年7月7日

院赛K题：溯墨和斐波那契数列（莫队算法+线段树）

摘要：题意：给出一个序列，每次询问给出一个区间，请你先把区间里的数排序并去重，然后计算出他们乘上斐波那契数列对应的项的和。题解：院赛的时候还不会莫队，交了学费。（虽然会莫队也大概率做不出）首先思考题目的性质，每次给出一个区间，把区间里的数排序并去重，然后计算答案，这暴力肯定是不行的，时间复杂度不可阅读全文

posted @ 2020-07-07 18:03 zlc0405 阅读(226) 评论(0) 推荐(0) 编辑

2020年7月6日

牛客13232 数列互质（莫队算法）

摘要：题意：给出一串序列，每次询问区间内的有多少个数的出现数量和指定的数互质。题解：莫队暴力的时间复杂度好像没比暴力优化多少... #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int a[maxn]; in 阅读全文

posted @ 2020-07-06 15:53 zlc0405 阅读(194) 评论(0) 推荐(0) 编辑

落花人独立，微雨燕双飞

一个ACMer

公告