Jeanny
寂兮,寥兮,独立不改,周行而不殆
摘要: 链接:https://pan.baidu.com/s/1xxzdYpvuPixZ_ESPx9K-1Q 提取码:ffzb 阅读全文
posted @ 2020-05-28 22:41 Jeanny 阅读(107) 评论(0) 推荐(0)
摘要: 换教室 f[i][j][0/1]表示前i个时间点,共申请了j次,第i个时间点否/是进行了申请。 dis[a][b]表示a教室->b教室的距离 c[i]表示默认的教室 d[i]表示更换后的教室 k[i]表示第i个教室申请成功的概率 【解题思路】 #include<iostream> #include< 阅读全文
posted @ 2020-05-25 22:53 Jeanny 阅读(140) 评论(0) 推荐(0)
摘要: 树形dp 首先,我们可以考虑dp,把这个问题看成一个树的染色问题,用dp[i][j]表示以i为根节点,将树染成第i种颜色的最小代价,那么我们可以得到j的最大值是(log(maxn)/log(2)+1)=15,所以循环次数我们开到15就可以了,然后是常规初始化和dp,这里dfs是遍历整棵树寻找答案. 阅读全文
posted @ 2020-05-19 15:21 Jeanny 阅读(164) 评论(0) 推荐(0)
摘要: 在安装pycharm时,一定要先去官网下载安装python新版。 安装python时候一定要选择自己熟悉的路径 在pycharm创建项目时编译器选择versions/3.8/bin/python3,这里面的所有模块就都可以用了 阅读全文
posted @ 2020-05-13 09:25 Jeanny 阅读(388) 评论(0) 推荐(0)
摘要: spj方法 阅读全文
posted @ 2020-04-24 21:24 Jeanny 阅读(36) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-04 21:32 Jeanny 阅读(1) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-01 17:06 Jeanny 阅读(108) 评论(1) 推荐(0)
摘要: 游戏: 可以通过观察得出,例如下面的图片,flea如果和m相同,则不会胜利; 如果flea在m的左边则不如在m的右边,为什么呢?因为c在m右边的次数多,因此flea失败的次数就会多。 那么此刻flea应该选择m的右边,且是m右边第一个是最优的 circle 任意三个数,满足什么条件就是顺时针 a<b 阅读全文
posted @ 2019-08-19 16:02 Jeanny 阅读(130) 评论(0) 推荐(0)
摘要: 无聊的倒序 模拟 节约的alice 贪心 新扫雷游戏 递推 最短路转bfs问题 阅读全文
posted @ 2019-08-18 20:43 Jeanny 阅读(181) 评论(0) 推荐(1)
摘要: zhaojinxi wxk: lixf zhangtingyu wu jialin zhangjinhao liuxinyang zhoukaixuan 阅读全文
posted @ 2019-07-14 22:14 Jeanny 阅读(154) 评论(0) 推荐(0)