摘要: 题目: 题目大意: 有n个人,每一个人有一个cc分和tf分 若A比B的任何一项分数高,则代表A可以赢B 同时,这个赢具有传递性(很重要!!!) 即:A->B,B->C,则可以认为 A->C 现在问从1~n每一个人可以赢多少个人 大致思路: 可以分别用把这两次的分数建成一张有向图,A可以到B则代表A可 阅读全文
posted @ 2017-10-17 21:57 SCaryon 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=6198 题目思路: 枚举出前三个值,分别为4,12,33. 可以发现其对应的值是斐波那契数列对应的2*i+3项-1 所以利用矩阵快速幂求第2*i+3项,将值减一输出即可。 代码: 1 #in 阅读全文
posted @ 2017-10-17 19:59 SCaryon 阅读(230) 评论(0) 推荐(0) 编辑