摘要: 这么简单的题都想了半天,肯定是智商低 看起来对Floyd的掌握还不够熟练呢 总之,把2^k的状态扔在最外围循环就ok了 阅读全文
posted @ 2018-07-10 22:04 俺是小程 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 众所周知, 无向图的一笔画条件为 所有点的度为偶数 或 有且只有两个点的度为奇数 但是,怎么输出一笔画的路径? https://blog.csdn.net/stillxjy/article/details/51956183 介绍了一种好用的Hierholzer 算法; 大体是利用栈的思想记录. 附上 阅读全文
posted @ 2018-07-10 17:28 俺是小程 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 第一次做这种题,顺便花了一个上午学习了一下概率与期望的相关知识. 本题需要的知识点: 1. 条件概率与独立性. 2. 期望的几何分布, 通俗的说 , 做一件事(每次独立)成功概率是P,第一次做成时做的次数的期望就是1/P 学了这些, 你就能 做出来 看得懂题解了 阅读全文
posted @ 2018-07-10 15:36 俺是小程 阅读(128) 评论(0) 推荐(0) 编辑