![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单但是题意难
喋喋语
这个作者很懒,什么都没留下…
展开
-
。。没啥看的
Kostya likes Codeforces contests very much. However, he is very disappointed that his solutions are frequently hacked. That's why he decided to obfuscate (intentionally make less readable) his code be...转载 2018-04-01 10:04:18 · 98 阅读 · 0 评论 -
兵乓球
米莎和Vanya已经打了几个乒乓球集。每一组都有好几个发球,每一个发球都是由一个队员赢的,他只得到一分,输的人什么也得不到。一旦其中一名球员得分准确K点,比分重置和一套新的开始。 在所有的设置米莎总得分和Vanya得分点,B点。给定这些信息,确定它们可能播放的最大集合数,或者确定情况是不可能的。 注意这个游戏由几组全集组成。 ...转载 2018-04-01 09:46:12 · 163 阅读 · 0 评论 -
最短路之Floyd算法 (转)
1.介绍 floyd算法只有五行代码,代码简单,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3),可以求多源最短路问题。2.思想: Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设Dis(AB)为节点A到节点B的最短路径的距离,对于每一个节点X,我们检查Dis(AX) + Dis(XB)...原创 2018-06-07 11:03:23 · 181 阅读 · 0 评论