首页 > A、 不一样的食物链
开通博客写题解
头像 Dear㉿You
发表于 2020-08-23 20:12:33
分析 这道题数据范围较小,看题目问题,可确定是一个dfs,每次要么走'-',要么走'+',时间复杂度大概为O( ),可以小剪枝一下,如果当前加上所有的数如果都小于最后一个数,就不用搜了,或者是减去后面所有数都大于最后的数,也不用再搜下去了 代码 //#pragma GCC optimize(3, 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 sunrise__sunrise
发表于 2020-08-24 10:10:28
赛后叨逼叨，这场校赛难度适中，适合编程能力适中的同学，一些常见的知识点就可以AK。没有专门的难题可能是第一次出题，之前校内也没组织过，导致题面大多数据范围缺失，题意不明…… A、不一样的食物链 第一行给出一个整数N，代表下面存在N对关系。每对关系前为A，后为B，代表A吃B。问N对关系输入完成之后是否 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Dear㉿You
发表于 2020-08-23 20:06:35
分析 其实题目说得很清楚了，就是每一个不同的字符串是否都对应一个天敌(map搞定一切),锅主要是在题目中的字符串,相信很多人第一次看就只输入了字符 代码 //#pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-protect 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 AB-IN
发表于 2020-08-24 22:13:29
Powered by:AB_IN 局外人 不喷不喷。毕竟谁都有第一次嘛不过题还是挺适合我这种菜鸡的。 A 不一样的食物链 将所有生物都放进里，被捕食者++，再遍历看有没有为的即可。 #include <bits/stdc++.h> using namespace std; int m; 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”