杭电多校
呃呃...
这个作者很懒,什么都没留下…
展开
-
杭电多校2020 第十场 C - Mine Sweeper HDU - 6879
题目大意:(来源)t组输入,每组输入一个s你需要输出一个r行c列的阵列,这个阵列中‘X’代表炸弹,‘.’表示没有炸弹对于‘.’这些位置都会有一个数值,这个值取决于这个位置附近8个位置,这8个位置一共有几个炸弹,那么这个数值就是多少你输出的r行c列阵列要满足将所有‘.’位置的数值加起来之和要等于s解题思路:有点蠢把,本来一位1000个不能恰好有125个8,结果发现放的方法错了,只要每个放雷的格子之间隔着放就行了(不用隔两个)官方题解:AC代码:#include <bits/stdc+原创 2020-08-22 23:11:41 · 343 阅读 · 0 评论 -
杭电多校2020 第十场 J - Tic-Tac-Toe-Nim HDU - 6886
题目大意:3×33 \times 33×3的格子,每个格子有aija_{ij}aij个火柴棒,AliceAliceAlice和BobBobBob轮流取火柴,当某人取完之后,出现同一行(列)是空的,那么该人获胜,同时AliceAliceAlice先取,且第一轮每人都必须取空一个格子问:当AliceAliceAlice先取哪些格子时,她能必胜,这样的格子总数有多少?解题思路:刚看到时,一脸懵逼,随便枚举了下情况,发现,好家伙,我根本不懂…题解做法:哎呀,为啥是这样子呢,我也不知呀,我也很懵逼…直原创 2020-08-22 22:56:49 · 277 阅读 · 0 评论 -
2020 杭电多校 #1
E - Fibonacci Sum HDU - 6755解题思路:二项式展开:AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll Mod = 1000000009;const ll M = 616991993;const int Maxk = 100005;ll N, C, K, T;ll num[Maxk];void Cal_Num() { num[0] =原创 2020-07-23 16:43:27 · 296 阅读 · 0 评论 -
2019杭电暑期多校第七场 (K)
K - Kejin Player题目大意 升级要钱aiaiai,升级有失败的概率pipipi,而失败则会回到xixixi级别。问:给定两个等级l<rl<rl<r,lll升到rrr的期望钱解题思路:设f[i]f[i]f[i]为iii到i+1i + 1i+1级别的期望钱, sum[i]sum[i]sum[i]为f[1]f[1]f[1]到f[i]f[i]f[i]的期望钱的总和,q[i]q[i]q[i]为失败概率首先假设当前iii层如果失败那么只会返回到xi=ixi = ixi=i层原创 2020-06-13 17:21:00 · 345 阅读 · 0 评论