摘要：
这个题很容易，直接以第一个字符串为母串，枚举其中的子串查找其他串里是否存在，0MS水过。直接暴力枚举，贴代码：#include #include int main(){ int t; scanf("%d",&t); while(t--) { int n,flat... 阅读全文
摘要：
简单的字符串查找题，暴力搜索就能过。重点是细节，细节有没有！！！爆搜差不多150毫秒，我建了一个长度哈希表，成了110毫秒。下面是代码：#include #include #include char dic[10005][18],s[20];int cmp(const void *a,const v... 阅读全文
摘要：
这题的题目内容读起来很复杂，我来简单解释一下： 为了追求ACM比赛的公平性，所有用作ACM比赛的电脑性能是一样的，而ACM董事会专门有一条生产线来生产这样的电脑，随着比赛规模的越来越大，生产线的生产能力不能满足需要，所以说ACM董事会想要重新建造一条生产线。 生产线是全自动化的，所以需要... 阅读全文
摘要：
这题是一个标准的最大流问题。题目大意是：有n个点，其中nc个点是发电站，有np个点是用户，其他的是中转站，求最大流。问题中存在着多源点和多汇点，我们可以把这些源点和汇点当作中转站，在虚拟一个超级源点和超级汇点，EK算法上模版，G++编译器1391MS。下面是代码：#include #include ... 阅读全文
摘要：
这是个DP题，很简单。题目大意：给定一个字符串和N个单词，要求从字符串中去掉最少的字符后能够被这些单词表示。直接贴代码：#include #include const int M = 605;int len[M],dp[305],l,w;char dic[M][30],s[305];void DP(... 阅读全文
摘要：
这题一开始真的不知道该怎么建图，由此出现了一系列的问题。题目大意：一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？这个题建图时需要对城市所在点与其他点的关系建图，如果在这个城市建立基站可以覆... 阅读全文
摘要：
这个题的大意是：有个人用一种威力巨大的武器可以打爆小行星，给定一个区域内所有的小行星坐标，问最少能用多少次这种武器打爆所有的小行星。这是一个二分图匹配的模版题，以每一个小行星的X，Y坐标做二分图，然后上模版。下面是代码：#include #include const int M=500;int n,... 阅读全文
摘要：
无奈了，巨坑陷阱题加读错题导致了N个WA。题意是这样的：给定几个标签球的重量大小关系，求每个球是第几重的(即每个球在所有球的重量中由小到大排名是多少)。（输出是每个球第几重，而不是几号球比几号球重！）。此题重点是：1、需要逆序拓扑，找入读为零的点时要从大到小找。2、注意最后的处理，是输出几号球是第几... 阅读全文
摘要：
这个题的题意是这样的：给定有向边，问在输入地几个边的时候出现了确定的拓扑序列或者环，如果输入完所有边还没有结果则输出“Sorted sequence cannot be determined.” 。这里需要注意的是：1、有环和有确定的拓扑序列谁先出现输出谁。2、注意记录是在哪一个边输入之后出现的。3... 阅读全文
摘要：
题目大意：给你一个地图，求由地图上S点到其他点A的最短路径。代码操作步骤：1、记录下所有的A和S的位置。2、BFS求出任意两点之间的最短路程，建立邻接矩阵。3、Prim算法求最小生成树。下面是代码：#include #include #include using namespace std;cons... 阅读全文