07 2022 档案
摘要：01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背
阅读全文
摘要：二分图的最大匹配 给定一个二分图，其中左半部包含 n1n1 个点（编号 1∼n11∼n1），右半部包含 n2n2 个点（编号 1∼n21∼n2），二分图共包含 mm 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 GG，在 GG
阅读全文
摘要：Kruskal算法求最小生成树 给定一个 nn 个点 mm 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)G=(V,E)，其中 VV 表示图中点的集合，EE 表示图中边的集
阅读全文
摘要：字 符 串 哈 希 给定一个长度为 nn 的字符串，再给定 mm 个询问，每个询问包含四个整数 l1,r1,l2,r2l1,r1,l2,r2，请你判断 [l1,r1][l1,r1] 和 [l2,r2][l2,r2] 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输
阅读全文
摘要：模拟散列表 维护一个集合，支持如下几种操作： I x，插入一个数 xx； Q x，询问数 xx 是否在集合中出现过； 现在要进行 NN 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 N，表示操作数量。 接下来 N 行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。
阅读全文
摘要：实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 xx； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 MM 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。 输入格式 第一行包含整数 MM
阅读全文
摘要：类可以将变量、数组和函数完美地打包在一起。 1. 类与结构体类的定义： class Person{ private: int age, height; double money; string books[100]; public: string name; void say() { cout <<
阅读全文
摘要：1312：【例3.4】昆虫繁殖 时间限制: 1000 ms 内存限制: 65536 KB提交数: 27247 通过数: 13556 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过xx个月产yy对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对
阅读全文
摘要：递推概念 什么是递推 所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。从已知条件出发逐步推到问题结果，此种方法叫顺推。从问题出发逐步推到已知条件，此种方法叫逆推。（直白点就是跟题目推式子）
阅读全文
