摘要:
... 阅读全文
摘要:
##题目大意 *小花所在的班有 n名同学(任何两位同学身高不相同),正准备排成一列纵队,但他们不想按身高从矮到高排,那样太单调,太没个性。 *他们希望恰好有 k对同学是高的在前,矮的在后,其余都是矮的在前,高的在后。如当 n=5,k=3 时,假设5 人从矮到高分别标为 1,2,3,4,5,则 (1, 阅读全文
摘要:
##题目大意 一个长度为 n 的序列,对于每个位置 i 的数 ai都有一个优美值,其定义是:找到序列中最长的一段 [l, r],满足 l ≤ i ≤ r,且 [l, r] 中位数为 ai (我们比较序列中两个位置的数的大小时,以数值为第一关键字,下标为第二关键字比较。这样的话 [l, r] 的长度只 阅读全文
摘要:
不要问我为啥不加天数了,问就是数不过来了 ##题目大意 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T个城镇 ,编号为 1到T 。这些城镇之间通过R 条道路(编号为1 到 R)和 条航线(编号为 1到 P)连接。每条道路 i或者航线i 连接城镇Ai 到 B 阅读全文
摘要:
##暑假集训Day 不知道几 7.8 昨天没写日记 不补了 哦哦前天也没写 其实打算昨天补的 就当我昨天写了吧 哦或大前天好像也没写 说好前天补上的 emmm 写个锤子 虎哥说12号放假了哦豁 十四号回来了 哦豁 然后今天打了十来遍线段树板子吧…………明天早上再干搞他一搞 然后分析题嘛 T1 快乐爆 阅读全文
摘要:
##概念引入 快速排序顾名思义就是比较快速的排序(好吧的确是废话) 快速排序的主要实现原理其实是分治(如果不知道分治是啥的小朋友可以近似的理解为低配版二分) 选定一个基准 然后将比基准小的数都放在基准左边 比基准大的数都放在基准右边 (基准的位置确定了) 然后分别对基准左边的序列和基准右边的序列进行 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,late; int main(){ n = time(0); int cnt = 0,min = 0,hour = 0; while(1){ n = tim 阅读全文
摘要:
##题目大意 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 Nescafe之塔一共有N层,升降梯在每层都有一个停靠点。手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足C1<C2< 阅读全文
摘要:
##题目大意 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n的编号。 m条能量流动关系形如 \(a_1 b_1\) \(a_2 b_2\) \(a_3 b_3\) \(a_4 b_4\) ... \(a_m b_m\) 其中$a_i b_i$表示能量从物种$a_i$流 阅读全文