莫邪酱

题解

学术英语(2) 数据结构(8) 未归档(1)

/ 注册

全部文章 / 题解（共5篇）

10月26每日一题

乌龟棋题解：动态规划用dp[i][j][k][l]来表示第i+j* 2+k *3+l *4+1的格子可以取得的最大值它可以由前i-1||(j-1) * 2||(k-1) * 3||(l-1) * 4的格子而来 #include <bits/stdc++.h> using namesp...

2020-10-26

0 385

2020牛客暑期多校训练营（第十场）

A-Permutation 链接：https://ac.nowcoder.com/acm/contest/5675/A题意：不难发现，从 1 开始选，能选 2 的倍数就选 2∗x%n，能选 3 的倍数就选 3∗x%n，不能选就输出 −1就行。思路：直接暴力模拟就好了代码： #include <...

2020-08-11

0 420

2020杭电多校第六场

1001 Road To The 3rd Building 链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=884题意：n 个点根为 1 的树，每个点上有价值ai的苹果树上有 m 个监控：x...

2020-08-08

1 410

2020牛客暑期多校训练营（第八场）

I-Interesting Computer Game 链接：https://ac.nowcoder.com/acm/contest/5673/I题意：有T组数据，每组数据有n对数每对数只能选择一个数或者不选，且前面没有选过相同的数，最后保证找到的数最多。思路:我们将每对数连成一条边，每次只能选边上...

2020-08-04

1 415

2020杭电多校第四场

1002 Blow up the Enemy 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6803题意：给出一系列武器，每个武器有两个属性，伤害A和延迟D，张三和father的选择互不干扰，每个武器被选中的概率都是一样的，当他们的同时击败对方时，均有5...

2020-08-02

1 413