题意:有4种菜，每种菜有n1,n2,n3,n4个，每个菜有一个价格。 需要你每种菜选1个，问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系，如果有互斥则不能选。 做法：把每两组贪心线性预处理，最后合并即可 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2021-02-23 14:09:14
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
题意： 有很多台机器，可以把物件从一种状态改装成另一种状态，初始全为$0$，最终状态全为$1$，让你可以拼凑机器，请问最大总性能为多少，且要求输出方案。 题解： 这道题是真的水啊，我不想写太多，加一点吧。我们发现，把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$，于 ...
分类：
其他好文 时间：
2021-02-22 12:09:10
阅读次数：
0
using System; using System.Collections.Generic; using System.Linq; namespace ConsoleApp1 { class Program { static void Main(string[] args) { /* 贪心算法(集 ...
分类：
编程语言 时间：
2021-02-20 12:42:12
阅读次数：
0
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为相应摆法中第i行皇后所处 ...
分类：
其他好文 时间：
2021-02-19 13:43:28
阅读次数：
0
A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
组合求和（ Combination Sum） 1. 题目描述 Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of ...
分类：
编程语言 时间：
2021-02-18 13:37:18
阅读次数：
0
有一个字符串。它里面有许多不同的字母，这些字母用数字来标记，而且每个字母最多出现10次。现在要求按一定的规则删除字符串中的重复部分：首先找到最短的重复部分（如果有多个就选择最左边的），然后删掉它的左半部分和左边的全部字母。求最终结果。 ...
分类：
其他好文 时间：
2021-02-18 13:14:40
阅读次数：
0
