04 2017 档案
摘要:B. Kefa and Company time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kefa wants to celebr
阅读全文
摘要:昨天学到了一个新的算法tarjan算法,感觉最近都没有怎么学习了。。。(最近有个感悟啊,就是学习一定的通过实践来进步的。 现在才明白为什么高中的时候老师强调一定要刷题,当然刷完题目之后的总结也非常地重要! 这个tarjan算法用来求强联通分量,在网上看了几篇blog,然后做了一个题目,感觉这个算法很
阅读全文
摘要:首先让我们引入一个公式:f(n,k)=(f(n-1,k)+k)%n 约瑟夫环 这篇文章讲得很好。。 我稍微谈谈自己的看法。 这其实就是一个递推的过程: 首先f(n, k)表示的是n个人,数到k的人退出游戏;然后这个公式 f(n-1,k)=f(n,k)-k>=0?f(n,k)-k:f(n,k)-k+n
阅读全文

浙公网安备 33010602011771号