算法爱好者

摘要： 题目描述：TLC电话线路公司正在新建一个电话线路网络。他们将一些地方（这些地方用1到N的整数标明，任何2个地方的标号都不相同）用电话线路连接起来。这些线路是双向的，每条线路连接2个地方，并且每个地方的电话线路都是连接到一个电话交换机。每个地方都有一个电话交换机。从每个地方都可以达到其他一些地方（如果有线路连接的话），然而这些线路不一定必须是直接连接的，也可以是通过几个电话交换机到达另外一个地方。但是有时会因为电力不足导致某个地方的交换机不能工作。TLC的官员意识到一旦出现这种情况（在某个地方的交换机不工作，即这个结点与其他结点之间的线路都断开了），除了这个出现故障的地方是不可达外，还可能导致其 阅读全文

摘要： 题目描述：考虑图8.9中的两个网络，假定网络中的数据只在有线路直接连接的2个结点之间以点对点的方式传输。一个结点出现故障，比如图(a)所示的网络中结点3出现故障，将会阻止其他某些结点之间的通信。结点1和结点2仍然是连通的，结点4和结点5也是连通的，但这2对结点之间 的通信无法进行了。因此结点3是这个网络的一个SPF结点。严格的定义：对于一个连通的网络，如果一个结点出现故障，将会阻止至少一对结点之间的通信，则该结点是SPF结点。注意，图所示的网络不存在SPF结点。至少两个结点出现故障后，才会使得其他某对结点之间无法通信。输入描述：输入文件包含多个测试数据，每个测试数据描绘了一个网络。每个网络的数 阅读全文

摘要： 题目描述：咬尾蛇是古埃及神话中一种虚构的蛇。它经常把尾巴放在自己的嘴巴里，不停地吞噬自己。环数类似于咬尾蛇，它是2^n位的二进制数，具有如下性质：它能“生成”0～2^n-1之间的所有数。生成方法是：给定一个环数，将它的2^n位数卷成一个圆圈，这样，就可以从中取出2^n组n位二进制数，以每个数的起始位置的下一个位置，作为下一个数的起始位置。这样的圆圈称为n的环圈。在本题中，只针对n的最小的环数。例如，但n = 2时，只有4个环数：0011，0110，1100和1001，所以最小的环数为0011。图5.18(a)给出了0011的Ouroboros圆圈。图5.18(b)所示的表格描述了o(n;k)函 阅读全文

摘要： //题目描述：KEY公司开发出一种新的保险箱。要打开保险箱，不需要钥匙，但需要输入一个正确的、由n位数字组成的编码。这种保险箱有几种类型，从给小孩子玩的玩具（2位数字编码）到军用型的保险箱（6位数字编码）。当正确地输入最后一位编码后，保险箱就立刻打开了。保险箱上没有“确定”键。当你输入超过n位数字，则只有最后n位数字有效。例如，对一种4位数字编码的型号，如果正确的编码为4567，你想输入的编码为1234567890，则保险箱的门会在你输入数字7后马上就打开了。为了达到这种效果所需要设计的软件其实很简单。对n位数字编码的型号，保险箱始终处于10(n-1)种内部状态之一。保险箱的当前状态只需用最后 阅读全文

摘要： // 判断图是否联通 在连通的基础上还要判断是否存在欧拉通路// 判断连通就并查集了 判断是否存在欧拉通路： 点度数为数的点 ==1 >=3就是不存在的 其它是存在的// 我开始用 map 判重 然后就悲剧了一上午 好久没写 Trie树了 都忘了、#include #include #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 500100char s1[20],s2[20];int d[maxn]; 阅读全文

摘要： // 题目描述：一个项目被分成几个部分，每部分必须在连续的天数完成。也就是说，如果某部分需要3天才能完成，则必须花费连续的3天来完成它。对项目的这些部分工作中，有4种类型的约束：FAS, FAF, SAF和SAS。两部分工作之间存在一个FAS约束的含义是：第一部分工作必须在第二部分工作开始之后完成； Xa+Ta>=XbFAF约束的含义是：第一部分工作必须在第二部分工作完成之后完成； Xa+Ta>=Xb+TbSAF的含义是：第一部分工作必须在第二部分工作完成之后开始； Xa>=Xb+TbSAS的含义是：第一部分工作必须在第二部分工作开始之后开始。 Xa>=Xb假定参与项目 阅读全文

摘要： // n头牛 按1到n顺序站 当然 i可以和i+1站一起 不过不能站i+1后面// 现在给你些约束 前ml个约束 a,b,d a=0这个约束（ 其中 a，b相邻 b编号比a大） 具体见代码#include #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 21010#define maxm 1010struct node{ int to; int next; int val;}E[maxn];int ... 阅读全文

摘要： // 题意 问是否存在一个长度为n的序列// 这个序列满足m个限制// 每个限制有 si ni oi kisi 为序列位置 ni为从si开始连续长度为ni+1 的子序列 这些子序列和 大于或小于 ki 大于或小于要看oi了// 令 s[i]表示 前 i个数字和 那么// s[si+ni]-s[si-1]>k 或 #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 5010#define maxm 510st 阅读全文

摘要： // 思路 ：// 图建好后 剩下的就和上一篇的 火烧连营那题一样了 求得解都是一样的 // 所以稍微改了就过了 // 最下面还有更快的算法 速度是这个算法的2倍#include #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 150010#define maxm 50010struct node{ int to; int next; int val;}E[maxn];int num;int V[max... 阅读全文

摘要： // 差分约束系统// 火烧连营 // n个点 m条边 每天边约束i到j这些军营的人数 n个兵营都有容量// Si表示前i个军营的总数 那么 1.Si-S(i-1)=k => S(i-1)-Sj=m 中符合条件的m最大值就是答案// 等价 S0-Sn#include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 20010 // 开始我天真了 maxn=10010 和 m 差不错大 WA的好难过 图中边数应该为 m+. 阅读全文