Dave_lzw的博客

题目链接：https://vjudge.net/problem/UVA-10129 思路：将每个字母看作节点每个单词看成有向边，开头字母出，结尾字母进。            首先判断是否能够构成回路，若能则判断无向图是否连通，都满足则能，反之，不能。 Code： #include using namespace std; int father[26]; int indegree[26

历届试题 国王的烦恼   时间限制：1.0s   内存限制：256.0MB     问题描述 　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛

1316 回文矩阵 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注  一个N*M的矩阵A完全由0与1两个数字组成(0<N,M<=8),矩阵第i行第j列上的项为A[i][j],i与j从0标起，即0<=i<N,0<=j<M。现在存在两种操作： （1）将矩阵

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85927 Accepted: 25696Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所...

L - 爱吃瓜的伊卡洛斯(2) Time Limit: 1000 MS Memory Limit: 64 MB Submit Status 伊卡洛斯很爱吃西瓜。一次，他来到一个西瓜摊旁，发现水果摊有 N N 个西瓜，西瓜有红色、黄色、绿色、蓝色……等等数不清的颜色。 伊卡洛斯很想知道知道一些信息，便于老板交谈了起来。 当老板的话的第一个字符为”A”时，老板会告诉伊卡洛斯一些...

A 思路：01背包，尽可能装满背包，并且价值最大。只需要加上一个判断条件，保证每次都能够将 j 值装满。 Code： #include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; #define LL long long #define INF 0x3f3f3f3f using namespace std; const int AX = 1e6+66; int v[AX]; LL w[AX]...

题目链接 思路： 分别对所有路建立前缀并查集和后缀并查集，破坏L到R的路时，只需合并L-1，和R+1的集合。 Code： #include &lt;bits/stdc++.h&gt; #define LL long long using namespace std; const int AX = 1e3+66; const int MAXN = 1e4+6; int n , m ; s...