摘要: G 阿宁的整数配对 原题连接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> us 阅读全文
posted @ 2023-02-04 11:45 Keith- 阅读(24) 评论(0) 推荐(0)
摘要: C 阿宁的大背包 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi 阅读全文
posted @ 2023-02-04 11:35 Keith- 阅读(40) 评论(0) 推荐(0)
摘要: H 阿宁讨伐虚空 原题链接 思路 $x≤L$时,脆皮都死完了,虚空蛇肯定不会被打到。 $x>R$时,脆皮怎么都死不玩,虚空蛇肯定会被打到。 $L≤x<R$时,如果$y \in [L, x)$,那么脆皮没有死完,区间$[L,x)$长度是$x−L$,因此概率是$\frac {x-L}{R-L+1} $ 阅读全文
posted @ 2023-02-04 11:31 Keith- 阅读(29) 评论(0) 推荐(0)
摘要: A 阿宁的签到题 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi 阅读全文
posted @ 2023-02-04 11:26 Keith- 阅读(20) 评论(0) 推荐(0)
摘要: C 清楚姐姐学01背包(Easy Version) 原题链接 思路 求出强制不选择某一物品的最大价值$v1$,以及强制选择某一物品的最大价值$v2$ 不选择比选择大说明一定不选 -> 输出$v1-v2+1$ 不选择与选择相等说明可选可不选 -> $1(v1-v2+1)$ 不选择比选择小说明一定选 - 阅读全文
posted @ 2023-02-04 11:23 Keith- 阅读(37) 评论(0) 推荐(0)