07 2021 档案
摘要：动态规划+贪心寻找方案+问题转换
阅读全文
摘要：利用线段树进行dp方程转移
阅读全文
摘要：题面 输出共 n 行，每行一个整数，表示第 i 张图片插入时的重要度程度。 思路 将64位分成4段，那么必有一段是相同的。 将相同的放在一起，统计答案时枚举。 或是不按顺序乱搞。 因为数据随机，所以可过。 代码 #include <vector> #include <cstdio> #include
阅读全文
摘要：题意 概率充电器由$n-1$条导线连通了$n$个充电元件。 进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。 随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。 求进入充电状态的元件个数的期望？ 对于$100%$的数据，\(n≤500
阅读全文
摘要：题意 招募若干经理。 当经理$i$和经理$j$同时被雇佣时，所赚得的利润增加$E{i,j}$。 雇佣经理$i$需要花费一定的金钱$A_i$。 然而，没有被雇佣的人会使得所赚得的利润减少$E_{i,j}$（$i$被雇佣，$j$未被雇佣时）。 求最大净利润。 思路 先设利润=\(\sum_{i=1}^{
阅读全文
摘要：题意 在一条无限长的数轴上，有$N$个雪球，编号为$1 \sim N$，第$i$个雪球在第$A_i$个点上。 刚开始，整条数轴覆盖满了雪，接下来$Q$天将会刮起大风，第$j$天的风力强度为$W_j$，如果$W_j$为正数，所有雪球都朝右移动$W_j$个单位长度，如果$W_j$为负数，所有雪球都朝左移
阅读全文
摘要：题意 $T$组数据，求出最小的$x$使得$n|\frac{x(x+1)}{2}$ \(1\leq T\leq 100,1\leq n\leq 10^{12}\) 思路 原式$\to 2n|x(x+1)$。 设$2n=AB$，且$x+1=Ax_0,x=By_0$ 则题目所求即为$Ax_0-By_0=1
阅读全文
摘要：题意 给出一张有向无环图$G=(V,E)\(。\)|V|\leq 200,|E|\leq 30000$。 求出最多的$k$个点使得这$k$个点任意两个之间都没有路径相连。 思路 链是一个点的集合，这个集合中任意两个元素$u,v$，要么$u$能走到$v$，要么$v$能走到$u$。 反链是一个点的集合，
阅读全文
摘要：题意 项目需$n$天才能完成，其中第$i$天至少需要$a_i$个人。 一共有$m$类志愿者可以招募。其中第$i$类可以从第$s_i$天工作到第$t_i$天，招募费用是每人$c_i$元。 设计一种最优的招募方案使得用尽量少的费用招募足够的志愿者。 \(1\leq n\leq 1000，1\leq m\
阅读全文
摘要：题意 考虑1到N的正整数集合。 把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。 定义$K$在$N$个数中的位置为$Q(N,K)$，例如$Q(11,2)=4$。现在给出整数$K$和$M$，要求找到最小的$N$，使得$Q(N,K)=M$。
阅读全文
浙公网安备 33010602011771号