yfzqwq

摘要： #include<bits/stdc++.h> using namespace std; int n,m,t,sum; int a; int dp[11][11111]; //dp[i][j]:选到第i时候为j的最小代价 int main() { cin>>n>>m; memset(dp,125,s 阅读全文

摘要： 学习动态规划。 t1:在长度为 nnn 的序列中任选连续一段数，使和最大。 可见 p1115 。 使用 dp 的思想解决。 定义原问题与子问题 需要对最后一段或者第一段进行分类讨论。 子问题：选了 n-1 个数的时候的连续和最大是多少。 但是有问题，这样的子问题势必产生后效性。 为什么？ 例：1 2 阅读全文

摘要： 【题目描述】 现在给你一些连续的整数,它们是从 AAA 到 BBB 的整数。一开始每个整数都属于各自的集合,然后你需要进行如下操作:每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于 PPP 的公共质因数,那么把它们所在的集合合并。反复上述操作,直到没有可以合并的集合为止。现在 CaimaC 阅读全文

摘要： update： 2022/11/5 提升阅读体验 考虑放图片 基础知识 数据结构通常分为 线性结构 和 非线性结构 两种类型。 线性结构：结构中的数据元素之间存在一个对一个的关系，除了首元素和尾元素外每一个元素只有唯一的前趋和唯一的后继。例如：队列、栈。 非线性结构：有多个前趋或多个后继。 树：除了 阅读全文

摘要： 总结 前四题都挺简单的，5、6题还是算了吧。 话说我自己去考好像也能拿初一的一等奖（doge）。 T1 质约数 这题啊，其实可以用 分解质因数 去写啊。复杂度只要 OnO \sqrt nOn​ 。 但是，反正数据量小，写上个埃氏筛也可以(如果这个质数能筛掉 n ，就直接输出)。复杂度 O(nlogl 阅读全文

摘要： 质数 质数是指 只有两个正因数（1和它本身） 的自然数。 关于质数，主要有这 4 个知识。 质数的判断 时间复杂度 ： O(n) O ( \sqrt n )O(n​) 。 本来是要枚举 2 n−12~n-12 n−1 的，但是可以优化。 对于一个合数来说，肯定 有一个 1<x≤n1<x≤ \sqrt 阅读全文

摘要： 描述 现在 zql 手上有 N 道题，他总共有 T 的时间来完成他们中的一些或全部。每道题有一个完成所需时间 t[i] 和一个难度系数c[i]。如果 zql 在剩余 x 个单位时间的时候开始做题 i ，并且能够完成，那么总分加上 x*c[i] 。现在 zql 要从这 N 道题中选出一些在 T 个单位 阅读全文

摘要： N4IgzgphAmIFwEYBMAONBOANCA7gQwCdIZ5kA2AZiQHZsCIwB7AVwIGMJ5QAlAOQEEuIAHZ4Atpzgg+g7NACWYAA4AbPAE94AMzwrI2cS2EAXeAAZsYvAA94FMxZAKtW83IgrjeNyAJ5jkgjYbH4BY 阅读全文

摘要： 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 动态规划是一种很重要的思想，并不是具体的某一种算法，涵盖线性dp，区间dp，背包等问题。 求解 划分原问题与子问题 动态规划嘛，所谓“规划”，就是要做出决策，但是动态规划问题并不能一步到位。需要 阅读全文

摘要： 原题链接 描述 植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。 首先，僵尸有mmm种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第iii种僵尸需要花费WiWiWi资源，可以得到PiPiPi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数 阅读全文