洛谷
洛谷
岛屿绕城
向着未知怀有敬畏之心。
展开
-
洛谷 P4017 最大食物链计数 (图论——拓扑排序)
思路:记录每一条边输入时的出度和入度。然后遍历每一个点的入度,将入度为零的点存入队列中,同时将入度为零的点相对应的f(食物链数量数组)置为1.然后开始对队列进行BFS,同时更新所到点的食物链数量,最后当一个点的出入度都为0时,将它的食物链数量记录到ans中。代码:#include <iostream>#include<algorithm>#include<queue>using namespace std;int n,m;int G[5005][.原创 2020-08-18 15:08:53 · 338 阅读 · 0 评论 -
洛谷P1433 吃奶酪 DFS、模拟退火
1原创 2020-07-14 14:36:50 · 181 阅读 · 0 评论 -
洛谷 P1628 合并序列(find函数运用和KMP应用两种解法)
题目描述有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。输入格式输入文件第一行包含一个正整数N;接下来N行,每行一个单词,长度不超过100;最后一行包含字符串T。【数据规模】对于60%的数据,满足1≤N≤1000;对于100%的数据,满足1≤N≤100000且所有字符均为小写字母;输出格式按字典序升序输出答案。输入输出样例输入 #16nanokik...原创 2020-04-15 21:55:43 · 297 阅读 · 0 评论