上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 56 下一页
摘要: /* *CF1380D.Berserk And Fireball *n个战士站成一排,分别有武力值ai。 *你有两种法术:火球和激怒。 *火球可以消耗x个法力,消灭连续k个战士。 *激怒可以消耗y个法力,选择相邻的两个战士,武力值大的会消灭武力值小的 *求最后留下的战士和数组b一样所需要的最小法力花 阅读全文
posted @ 2020-07-18 16:56 zlc0405 阅读(261) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int t; int n; int a[maxn]; int b[maxn]; vector<int> g[maxn]; int visit[maxn]; vec 阅读全文
posted @ 2020-07-18 16:26 zlc0405 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一棵树,每次可以剪掉同一顶点的k个叶子,询问最多能剪几次。 题解: 如果k是1,那么答案就是n-1。 然后开一个队列,每次把叶子数大于k的叶子入队,取出队头的时候更新叶子数。全学jiangly的。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-07-18 16:00 zlc0405 阅读(325) 评论(1) 推荐(0) 编辑
摘要: A.TPM 给出三个元素x,y,z,x表示max(a,b),y表示max(a,c),z表示max(b,c),请输出xyz。 推导后发现较大的两个元素必须一样,否则无解,然后输出两遍较小的元素,一遍较大的元素即可。 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2020-07-18 15:02 zlc0405 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出平面上的一些点,询问这些点构成的三角形个数。 题解: 对点集构造出凸包,然后答案就是在凸包上的点数-2+不在凸包上的点数*3。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const doubl 阅读全文
posted @ 2020-07-17 13:11 zlc0405 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目背景 第二次世界大战期间,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员,其中一名是英国飞行员,另一名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 题目描述 一共有 nn 个飞行员 阅读全文
posted @ 2020-07-16 20:49 zlc0405 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有 nn 个太空站位于地球与月球之间,且有 mm 艘公 阅读全文
posted @ 2020-07-16 20:18 zlc0405 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1144A.DS 给出一个字符串,只可能包含小写字母,要求不能有重复的字符和里面的字母是一串连续的数字(bcdef...),输出Yes或No。 对字符串排序即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; 阅读全文
posted @ 2020-07-16 16:47 zlc0405 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由 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 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 56 下一页