摘要:
链接:https://pan.baidu.com/s/1xxzdYpvuPixZ_ESPx9K-1Q 提取码:ffzb
阅读全文
posted @ 2020-05-28 22:41
Jeanny
阅读(107)
推荐(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)
摘要:
树形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)
摘要:
在安装pycharm时,一定要先去官网下载安装python新版。 安装python时候一定要选择自己熟悉的路径 在pycharm创建项目时编译器选择versions/3.8/bin/python3,这里面的所有模块就都可以用了
阅读全文
posted @ 2020-05-13 09:25
Jeanny
阅读(388)
推荐(0)
posted @ 2020-04-24 21:24
Jeanny
阅读(36)
推荐(0)
posted @ 2019-11-04 21:32
Jeanny
阅读(1)
推荐(0)
posted @ 2019-11-01 17:06
Jeanny
阅读(108)
推荐(0)
摘要:
游戏: 可以通过观察得出,例如下面的图片,flea如果和m相同,则不会胜利; 如果flea在m的左边则不如在m的右边,为什么呢?因为c在m右边的次数多,因此flea失败的次数就会多。 那么此刻flea应该选择m的右边,且是m右边第一个是最优的 circle 任意三个数,满足什么条件就是顺时针 a<b
阅读全文
posted @ 2019-08-19 16:02
Jeanny
阅读(130)
推荐(0)
摘要:
无聊的倒序 模拟 节约的alice 贪心 新扫雷游戏 递推 最短路转bfs问题
阅读全文
posted @ 2019-08-18 20:43
Jeanny
阅读(181)
推荐(1)
摘要:
zhaojinxi wxk: lixf zhangtingyu wu jialin zhangjinhao liuxinyang zhoukaixuan
阅读全文
posted @ 2019-07-14 22:14
Jeanny
阅读(154)
推荐(0)