m0_51864047的博客

链接题目描述：这仍然是一道关于 A/BA/BA/B 的题，只不过 AAA 和 BBB 都换成了多项式。你需要计算两个多项式相除的商 QQQ 和余 RRR，其中 RRR 的阶数必须小于 BBB 的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出 AAA，再给出 BBB。每行的格式如下：N e[1] c[1] … e[N] c[N]其中 NNN 是该多项式非零项的个数，e[i]e[i]e[i] 是第 iii 个非零项的指数，c[i]c[i]c[i] 是第 iii 个非零项的系数。各项按

链接思路比较长的一道阅读题，大致题意为：一个程序，它给每个物品评分，然后设置一个参数 θ\thetaθ ，若评分大于等于 θ\thetaθ ，则程序判定结果为阳性，否则判定结果为阴性。这样的程序会有误判，FPFPFP 代表把原本为阴性的物品，错判为阳性的次数。TPTPTP 为正确判断阳性的次数。FNFNFN 与 TNTNTN 的定义类似。再定义正确率 TPR=TPTP+FNTPR=\frac{TP}{TP+FN}TPR=TP+FNTP​，错误率 FPR=FPTN+FPFPR=\fr

链接思路题目比较长，不过题意很清晰：给一副麻将，判断有没有胡。如果没有，那么输出有多少种出牌的方法，使得出牌后可以听。对于每种方法，按顺序输出它胡哪张牌。总共就 343434 张牌，一般来说不存在超时的问题。给出一副牌，直接深搜可以判断有没有胡。这个复杂度并不高，搜索深度最大在 444 左右。没胡的话，还需判断它出哪张牌后可以听，听哪些牌。可以双重循环，枚举这次出的牌，下次得到的牌，再通过上面的深搜判断经过这些操作后能不能胡，记录答案。不要开mp[26]，也不要开mp[30]，

链接题目描述A robot is standing on an infinite 2-dimensional plane. Programmed with a string s1s2⋯sns_1s_2\cdots s_ns1​s2​⋯sn​ of length nnn, where si∈{’U’,’D’,’L’,’R’}s_i \in \{\text{'U'}, \text{'D'}, \text{'L'}, \text{'R'}\}si​∈{’U’,’D’,’L’,’R’}, the robot