xzj213

摘要： ###什么是2-SAT 2-sat问题是一个逻辑互斥问题，与我们小时候做过的一道数学题一样。 A,B,C三个人中有两个女生，其中如果A为女生，B一定不是女生，而且A与C性别相同，求A，B，C的性别。 这是一道非常简单的题目，我们可以简单分析一下。 我们用$f[i]=0$表示$i$为女生，$f[i]= 阅读全文

摘要： 题目描述 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work 阅读全文

摘要： 题目描述 BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an 阅读全文

摘要： 作者是个 题目描述 原题来自：USACO 2015 Feb. Silver 给出两个字符串$S$和$T$，每次从前往后找到$S$的一个子串$T$并将其删除，空缺位依次向前补齐，重复上述操作多次，直到$S$串中不含$T$串。输出最终的$S$串。 输入格式 第一行包含一个字符串$S$，第二行包含一个字符 阅读全文

摘要： 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 阅读全文

摘要： 题目描述 给定$2 1$和$2 2$两种规格的地砖，请问$2 n$的地面总共有多少种方法? 下面是铺满$2 17$的地面的示意图。 输入输出格式 输入 多组数据，每组数据包括1行1个整数n，表示地面的长度。$(0\leq n \leq250)$ 输出 每组数据输出$1$行$1$个整数，表示铺满$n$ 阅读全文

摘要： 题目描述 N位同学站成一排，音乐老师要请其中的$(N K)$位同学出列，使得剩下的$K$位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为$1,3......,K$，他们的身高分别为$T_1,T_2,......,T_K$则他们的身高满足$T_1T_i ...T1$$(1 阅读全文

摘要： 模板 include using namespace std; const int maxn=100005; int c[maxn],value[maxn],num[maxn];//cost:费用, val:价值, num:数量 int dp[maxn]; int V; //01背包 void Ze 阅读全文

摘要： 题目描述 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由$1$$ $$n$。试用动态规划的最优化原理求出$1$$ $$n$的最省费用 (左图没有任何用处) 如图：求v1到v10的最短路径长度及最短路径。 输入 第一行为城市的数量N; 后面是N N的表示两个城市间费用组成的矩阵。 输出 阅读全文

摘要： 概念 首先，我们要了解LCA的概念。 什么是LCA？？？？？？ 让我们看一副图 然后,我们要查找$2$，$4$的最近公共祖先。 显然我们找到的是$4$。 那么，我们就可以知道，最近公共祖先就是$\color{ FF0000}{两个节点在这棵树上深度最大的公共的祖先节点}$ 换句话说，也就是$\col 阅读全文