摘要：
L君找工作 【问题描述】 L君是个热爱生活的好青年,暑假来临,他要为自己找份工作。 暑假共有 M 天,从1到m进行编号,在第 i 天,L君共有 ti 的时间供自己自工作, 当然,每一天L君可以选择休息不去工作。 通过好朋友P君的帮助,现在L君收集到了N份工作信息,工作从 1 到 N 编号, 根据收集 阅读全文
posted @ 2020-12-04 17:02
初雫
阅读(73)
评论(0)
推荐(0)
摘要：
题意简述： 定义一个合法的四元组$;(x,k\times x,k2\times x,k3\times x);$满足： \(\;1\leq k\)。 \(\;k^3\times x\leq m\)。 现在给定合法的四元组数量$;n$,求满足条件的最小的$;m$。 分析： 我们可以很容易的知道，一个四元 阅读全文
posted @ 2020-12-04 17:01
初雫
阅读(102)
评论(0)
推荐(0)
摘要：
T1 题目描述： “OI-Fitter 健身训练营”的总教练正在为训练的组织问题发愁。按照流程安 排,营员们 2 人一组进行训练,但悬殊的个体差异让分配队伍的问题变得棘手。 为了评估营员之间差异的大小,总教练设立了这样一个指标:设营员共有 N。 名,每个人的健壮程度设为一个正整数 x[i] (i=1 阅读全文
posted @ 2020-12-04 17:00
初雫
阅读(65)
评论(0)
推荐(0)
摘要：
T2 【题目描述】 有一圈数，其数目为n个，定义一次操作为每个数变为原数圈中的自己与相邻的两个数这三个数的异或和，给出原数组和操作次数，请算出最后的结果数组。 【输入数据】 输入第一行包含两个正整数n和k，分别表示数组数目和操作次数。第二行$n$个整数。 【输出数据】 仅包含一行n个整数。 样例输入 阅读全文
posted @ 2020-12-04 16:59
初雫
阅读(85)
评论(0)
推荐(0)
摘要：
这是一道维护动态中位数的题，与SP15376不同的地方就是它给出的数字是没有顺序的，这一点很需要注意。 维护动态中位数，有两种做法，对顶堆和链表+Hash ，在这里提供对顶堆的做法。 我们维护两个优先队列，一个大根堆和一个小根堆，在读入整个序列时，我们设当前的序列长度为 \(N\)，我们始终要保持： 阅读全文
posted @ 2020-12-04 16:58
初雫
阅读(133)
评论(0)
推荐(0)
摘要：
搜索专题 T1黑白棋游戏 寻找最少步数，一看就知道是用广搜。 （虽然我考场上用的时深搜+迭代加深） 每次只能与上下左右的交换，如果直接暴力枚举，肯定超时，考虑优化。 <1> 如果有一个点和我们要交换的点颜色一样，就没必要换了。 <2> 我们可以用状压，将每次的判断从$O(16)$变为$O(1)$。 阅读全文
posted @ 2020-12-04 16:57
初雫
阅读(78)
评论(0)
推荐(0)
摘要：
T1 题目描述： 求满足下列条件的二元组(a,b)的个数 a mod b = b div a 1<=a,b<=n 样例输入： 10 样例输出： 21 数据范围： 对于 10%的数据: \(n\) ⇐ $10^3$ 对于 20%的数据: \(n\) ⇐ $10^5$ 对于 30%的数据: \(n\) 阅读全文
posted @ 2020-12-04 16:55
初雫
阅读(127)
评论(0)
推荐(0)
摘要：
总结 在考场上因为看到这题时没多少时间了，草草的看了下题，就开始了数据结构暴力搞，后来发现要在递归里套递归，就放弃了(逃)。考后在吸收了他人的经验之后，前来补上。 题目传送门。 这题刚看有点像数据结构，但经过仔细分析后，其实不是。它只需要单点修改和区间乘（如果真是数据结构，不至于这样）； 如果我们把 阅读全文
posted @ 2020-12-04 16:54
初雫
阅读(119)
评论(0)
推荐(1)
摘要：
1 首先从一维的开始，考虑最基础的单点修改，区间查询。树状数组模板1：这个是最基础的，就是定义的应用。 2再考虑区间修改，单点查询。树状数组模板2。 我们可以想到，在对一段区间$;[l,r];\(进行修改时，可以将\);[1,r];\(加上\);k$,将$;[1,l-1];\(减去\);k;\(。但 阅读全文
posted @ 2020-12-04 16:51
初雫
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号