05 2020 档案
摘要："题目链接" "比赛地址" 题目： 将N个相同的硬币排成一排，所有的硬币正面朝上向下放到桌子上，尾巴向上，然后执行K次操作每次取一枚硬币，抛出得到正面或反面。最后正面朝上的硬币可以拿走。问可以赢得的最大预期金额是多少？ 思路： 期望公式 $Ex = A p(A)$ A表示是一个事件，P(A)是A发生
阅读全文
摘要："题目链接" "参考博客" 题目: 有n个宝石和n个箱子，每个箱子只能放一个宝石且第i个宝石不能放在a[i]箱子中，问合适的放法数量，mod 998244353; 题解： 总数减去不合法排列的数量就是要的答案。 计算不合法排列数量时容易明白需要用到容斥的做法。得到公式: $res = n! \sum
阅读全文
摘要：题目： "题目链接" 一个人工作时越工作越累，连续工作k天每天消耗体力为k，并且他最多消耗m的体力，当他休息一天后就可以恢复所有体力。在公司工作，给出一个字符01串,s[i]=0时表示第i天公司放假，他休息。s[i]=1时他可以自由选择休息还是工作。问这个人最多工作多少天？ dp题。用dp[i][j
阅读全文
摘要：题目： 给出一个n m 的矩阵，每个位置的值是0或1。可以对矩阵执行操作：将所有四周有和自己相同值的点反转(0 1,1 0)。有多组询问，输入x,y,p，输出(x,y)点在矩阵经过p次操作后的值。 首先一个四周存在相同值的点一次操作后值反转。一个四周没有和自己相同值的点，它在一次操作后值不变，但是这
阅读全文
摘要：```c++ int T, n, m; struct node{ ll s, v; }a[N], b[N]; bool cmp(const node&x, const node&y){ return x.s = 1){ while(b[l].v && l m || b[l].s > a[r].s) break; res1 += (a[r].s - b[l].s); r --; l ++; } l
阅读全文
摘要：题目： 一个游戏，每一局获胜概率为p%，获胜后获奖概率为q,q初值为2%，如果获胜没获奖q+2%,如果没有获胜q+1.5%。问输入p下获胜且获奖的期望。 我们能知道的初始状态是q=100%时的期望，此时就是一个几何分布，期望为1/p。dp[i]表示q=i时的期望。转移方程为$dp[i]=p (1 q
阅读全文
摘要：题目： 有向图，节点分为输入层(in[x]=0)，输出层(out[x]=0)，中间层。给出每个节点的参数c[i],u[i],其中除输入层外，其他节点的$c[i]=\sum_{j=1}^{k}w_{j,i} c[j] u[i]$。输出最后的输出层非零c[i],如果没有输出'NULL'。只有c[j] 0
阅读全文
摘要：题目： n m的黑白网格，给出每个格子的颜色以及下一步移动的方向。当给一个位置放一个机器人，它会按照每个位置的信号移动，可以放多个机器人，但要求相同时刻一个位置不能出现两个机器人。求最多可以放多少个机器人，机器人数量相同时最多有多少个机器人放在黑格子上。 参考题解。观察样例发现，这些控制指令可以使整
阅读全文
摘要：```c++ #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, a, n) for(int i = a; i = a; -- i) #define make_pair mkp #define Max
阅读全文
摘要：```c++#include#...
阅读全文
摘要：题目： n n的表格中，先后选两条路径,第一条路径走完后会清空路径上的值，问两次路径上的值和得最大值。 $dp[i][j][k][l] = max(dp[i 1][j][k 1][l],dp[i 1][j][k][l 1],dp[i][j 1][k 1][l],dp[i][j 1][k][l 1])
阅读全文
摘要：通过质因数分解可以把很大的数唯一分解为有限个质数的乘积，能够很好的比较两个数。
阅读全文
摘要：```java import java.io.*; import java.math.*; import java.util.*; import java.util.Scanner; //import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner
阅读全文
摘要：题目： 输入x，输出使x = b ^ p的最大的p 先质因数分解，res=gcd(c1,c2...cm)就是答案，注意如果n是负数，res只能是奇数，所以先按正数计算，再把结果一直除2到奇数。还要特判1。
阅读全文
摘要：题目： 给出n,f[1],f[2], 已知递推公式：$f[i] = 2 f[i 2] + f[i 1] + i^{4}$;求f[n]; ($n include include include include include include include include include using
阅读全文
摘要：题目： 一个细菌初始质量为1,每天可以选择分裂其中任意个，分裂后质量均分，每天晚上所有细菌质量+1.找一个方法使得用最少的天数分裂细菌，使最后总质量等于n。输出天数和每天分裂的细菌个数。 用变量temp表示细菌个数，用all表示目标质量，初始temp = 1，all = n 1. 仔细考虑发现，分裂
阅读全文
摘要：题意： 把字符串s中的字符分给k个空字符串，要求每个空字符串都有字符，同时最小化k个字符串中字典序的最大值，输出分配后字典序最大的字符 题解： 分类讨论，如果s排序后，s[0]!=s[k 1]答案就是$s[k]$(样例3，5), 如果相等且k~n 1只有一种字符，就要把这种字符依此分给每个字符串，输
阅读全文
摘要：题意： 一个完全联通的有向图，要经过每一条边一次，访问路径由经过的节点组成，节点可以经过多次。输出“字典序最小的”路径中l,r之间的节点值。 题解： 要相信这类题一定有什么规律，且规律无论n的大小都满足。所以要先从n较小的情况下总结规律。本题就是最小路径类似 (以n=4为例)"1 2 1 3 1 4
阅读全文
摘要：题意： "车"只能走直线，"后"可以走直线和斜线，它们每一步只能走到能走到的位置中没走过的数字最小的位置。如果能走到的位置都走了，但棋盘还有不能直接走到的位置，可以花费1van去跳转到当前棋盘中未走的数字最小的位置。现在让你构造这个N x N的棋盘，使"车"的花费小于"后"。 题解： 这题想不出来做
阅读全文
浙公网安备 33010602011771号