摘要: 链接:https://vjudge.net/contest/394916#problem/A 题意:给出一些人的武功高低,具有传递性即A>B,B>C推出A>C,判断第一个出现矛盾的人若没有输出0 思路:用拓扑排序判断是否无环即可,有环证明矛盾 因为评测机出了问题(提交了都是wa,用博客上的代码也是w 阅读全文
posted @ 2020-09-26 22:39 古比 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/contest/394916#problem/D 具体思路:利用斐波那契数列的性质,斐波那契数列可以构成任何正整数,所以按照顺序减下去肯定能减到0. 斐波那契数列 1 1 2 3 5 8 13 21 。。。。。比如说给你一个20,先减去13,还剩7,然后再 阅读全文
posted @ 2020-09-26 22:35 古比 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出k,让求出第k个回文数(k的“长度”不超过1e5) 题解: 真是一道给人警醒的题目 谁说数据范围大就要用Java!还有可能是找规律! 队友写java,构造,写了四个小时。 如果我也去一起看I题,如果我能质疑一下他们的思路,自己找规律看一下。。。。。。诶 打表仔细耐心看一下是可以发现规 阅读全文
posted @ 2020-09-26 22:32 古比 阅读(153) 评论(0) 推荐(0) 编辑