2019 年 1月 17 日随笔档案 - 悠悠呦~

2019年1月17日

Codeforces 992B Nastya Studies Informatics

该文被密码保护。阅读全文

posted @ 2019-01-17 21:33 悠悠呦~ 阅读(2) 评论(0) 推荐(0) 编辑

Codeforces 992C Nastya and a Wardrobe (思维)

摘要： <题目链接> 题目大意：你开始有X个裙子你有K+1次增长机会前K次会100%的增长一倍但是增长后有50%的机会会减少一个给你X,K(0<=X,K<=1e18)，问你最后裙子数量的期望值是多少(答案 mod 1e9+7) 解题分析：一看到X,K的范围这么大，就应该想到是要推公式，找规律的阅读全文

posted @ 2019-01-17 17:37 悠悠呦~ 阅读(323) 评论(0) 推荐(0) 编辑

HDU 1522 Marriage is Stable 【稳定婚姻匹配】(模板题)

摘要： <题目链接> 题目大意：给你N个男生和N个女生，并且给出所有男生和女生对其它所有异性的喜欢程度，喜欢程度越高的两个异性越容易配对，现在求出它们之间的稳定匹配。解题分析：稳定婚姻问题的模板题，需要用到Gale_Shapley算法，GS算法讲解 >>> 这个算法还是很直观的。 2019-01-17 阅读全文

posted @ 2019-01-17 00:08 悠悠呦~ 阅读(417) 评论(0) 推荐(0) 编辑

公告