NYOJ 食物链(WA)

【NYOJ 食物链(WA)】的更多相关文章

1.WA代码思路:预先分好3类,对每一行数据进行分类和真话假话判断 WA原因:前面某些行的数据需要依赖后面某些行给的数据才能进行分类初步改正思路( 对于前面给的无法直接分类的数据进行记录,等遇到合适的数据再拿出来进行分类数据给完还无法分类的列为假话 ) 未改正代码 # include<iostream> # include<string> # include<string.h> # include<queue> # include<std…

poj 1182 食物链 && nyoj 207（种类并查集）

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52414 Accepted: 15346 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B. B吃C,C吃A. 现有N个动物.以1-N编号. 每一个动物都是A,B,C中的一种,可是我们并不知道它究竟是哪一种. 有人用两种说法对这N个动物所构成的食物链关系进行描写叙述: 第一种说法是"1 X Y".表示…

POJ 1182 食物链（带权并查集）

传送门食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65579 Accepted: 19336 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种. 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示…

bzoj4562: [Haoi2016]食物链--记忆化搜索

这道题其实比较水,半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞题目大意:给出一个有向图,求入度为0的点到出度为0的点一共有多少条路从入读为零的点进行记忆化搜索,搜到出度为零的点返回1 所有返回值加起来就是答案. “注意单独的一种孤立生物不算一条食物链.”出题人都这么好心的说了,然而第一次交的时候还是忘了= =结果成为此题第一个WA的人hh #include<stdio.h> #include<string.h> #include<algorithm> #de…

食物链 poj 1182

C - 食物链 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1182 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种. 有人用两种说法对这N个动物所构成的食物链关系进行描述…

POJ 1182 食物链（种类并查集）

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63592 Accepted: 18670 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种. 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和…

NYOJ 45 棋盘覆盖模拟+高精度

题意就不说了,中文题... 小白上讲了棋盘覆盖,于是我就挖了这题来做. 棋盘覆盖的推导不是很难理解,就是分治的思想,具体可以去谷歌下. 公式就是f(k) = f(k - 1) * 4 + 1,再化解下就是4^0 + 4^1 + 4^2 + ... + 4^(n-1). 思路很简单,但是题目没想象中的简单,刚开始天真的用递归模拟了下就交上去,立马wa掉... 发现即使用Long long类型,n到32就挂了 +_+... 于是实在不是很懂,难道一定要用高精度吗?贵了好久,最后只得找到一篇题解来理解…