随笔分类 - dfs
摘要：https://www.luogu.com.cn/problem/P1460 题目大意:给定每一头牛需要的n种营养， 给定m种饲料，每一种饲料含有不同的所需要的营养含量 让我们用最少的数量（每一种饲料只能用一次） 达到牛所需要的营养总数 输入 #1 4 100 200 300 400 3 50 50
阅读全文
摘要：https://www.luogu.com.cn/problem/P1036 题目大意：从给定的n个数中选出m个求和，结果是一个素数的情况有多少种？ 输入 4 3 3 7 12 19 输出 1 这个题目的代码是根据Acwing中蓝桥杯dfs专题 93.递归实现组合型枚举改动而来 https://ww
阅读全文
摘要：https://codeforces.com/contest/1490/problem/D 从1到n，其中所有的数字恰好出现一次。 坡旅甲最近得到了一个长度为n的排列a[1…n]。坡旅甲喜欢树胜过排列，所以他想把排列a转换成一棵有根二叉树。他将不同整数的数组转换成一棵树，如下所示: 数组的最大元素成
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/13594 来源：牛客网 题目描述 有k类物品，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。 小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意，每类物品，至多选择1件，可以不选
阅读全文
摘要：https://codeforces.com/contest/1627/problem/C 给你一个n个顶点的树，顶点从1到n，边从1到n-1。树是没有圈的连通无向图。你必须给树的每条边分配整数权重，这样得到的图就是一个素数树。 素数树是指由一条或两条边组成的每条路的重量都是素数的树。一条路径不应该
阅读全文
摘要：https://codeforces.com/contest/1676 给你一个有根的树，由从1到n的n个顶点组成，根是顶点1。还有一个字符串s表示每个顶点的颜色:如果si=B，那么顶点I是黑色的，如果si=W，那么顶点I是白色的。 如果树的白色顶点的数量等于黑色顶点的数量，则称该子树是平衡的。 树
阅读全文
摘要：##递归实现组合型枚举 Acwing原题：https://www.acwing.com/activity/content/19/ 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行
阅读全文
摘要：https://www.acwing.com/problem/content/173/ 达达帮翰翰给女生送礼物，翰翰一共准备了 N 个礼物，其中第 i 个礼物的重量是 G[i]。 达达的力气很大，他一次可以搬动重量之和不超过 W 的任意多个物品。 达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的
阅读全文
摘要：https://leetcode.cn/contest/weekly-contest-304/problems/find-closest-node-to-given-two-nodes/ 注意这题是有向图 给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，每个节点 至多 有一条出边
阅读全文
摘要：https://codeforces.com/contest/1214/problem/A 安德鲁剩n卢布，想换成欧元和美钞。一美元的价格是d卢布，一欧元需要e卢布。 存在以下美元钞票:1、2、5、10、20、50、100，以及以下欧元钞票— 5、10、20、50、100、200。安德鲁可以购买任何
阅读全文
摘要：一共有n个物品, 第i个物品的体积为v[i]； 有一个背包容量为m，现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using names
阅读全文
摘要：https://atcoder.jp/contests/abc233/tasks/abc233_c 题目大意： 我有n个包包，每个包包里面有k个球，k个球中都标记着数字 我的任务是需要从每一个包包里面都拿出一个球，它们的乘积能达到x。 输入格式： N X N1 （N1个球） N2 （N2个球） ..
阅读全文
浙公网安备 33010602011771号