题目传送门（内部题39） 输入格式 第一行：四个正整数$n$、$m$、$a$、$b$。第二行：$n$个正整数，第$i$个表示$f(i,0)$。第三行：$m$个正整数，第$i$个表示$f(0,i)$。 输出格式 第一行：一个整数，代表$f(n,m)\mod 998244353$。 样例 样例输入： 4 ...
分类：
其他好文 时间：
2019-09-10 17:56:51
阅读次数：
129
题目描述 对于一个长度为$n$，且下标从$1$开始编号的序列$a$，我们定义它是「合法的」，当且仅当它满足以下条件：·$a_1=1$·对于$i\in [1,n),a_i\leqslant a_{i+1}\leqslant a_i+1$且$a_{i+1}$为正整数·对于任意在$a$中出现过的数$v$， ...
分类：
其他好文 时间：
2019-09-10 10:26:48
阅读次数：
94
题目描述 有$m$个在$[0,2^n)$内均匀随机取值的整型变量，球至少有两个变量取值相同的概率。为了避免精度误差，假设你的答案可以表示成$\frac{a}{b}$的形式，（其中$(a,b)=1$），你需要输出$a$和$b$对${10}^6+3$取模后的值。 输入格式 第一行两个正整数$n,m$。 ...
分类：
其他好文 时间：
2019-09-09 23:05:23
阅读次数：
159
1，判断一个十进制正整数的二进制数是否为回文 package com.cnblogs.mufasa.answer1; import java.util.Scanner; public class Main { public static void main(String[] args) { //0， ...
分类：
编程语言 时间：
2019-09-09 23:02:42
阅读次数：
175
链接: https://www.acwing.com/problem/content/281/ 题意: 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 求拆分的方案数 mod 2147483648的结果。 思路: 多重背包, 不过不用枚举到n. 代码: c++ i ...
Leetcode之动态规划（DP）专题-264. 丑数 II（Ugly Number II） 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 说明: dp含义： dp[i]表示第i-1个丑数。 ...
分类：
其他好文 时间：
2019-09-09 22:39:37
阅读次数：
98
链接: https://www.acwing.com/problem/content/280/ 题意: 给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。 思路: 背包. 代码: ...
题目描述 给定一个长度为$n$的序列$a$以及常数$k$，序列从$1$开始编号。记$$f(l,t)=\sum \limits_{i=l}^ra_i-\max \limits_{i=l}^r\{a_i\}$$求合法的正整数对$(l,r)$的数量，满足$1\leqslant l<r\leqslant n ...
分类：
其他好文 时间：
2019-09-09 22:21:51
阅读次数：
82
按下列要求编程： （1）输入两个小于100的十进制正整数。 （2）求出这两个数的所有公约数。 （3）求出这两个数的平方差，若是负的要输出负号。 （4）计算两个数各占和的百分比，并且按照“ %”的格式输出（小数点后保留两位）。 （5）数据的输入和结果的输出都要有必要的提示，且提示独占一行。 （6）要使 ...
分类：
编程语言 时间：
2019-09-09 19:40:55
阅读次数：
230
题目背景 Gauss消元 Gauss消元 题目描述 给定一个线性方程组，对其求解 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2?an a_1, a_2 \cdots a_na1?,a2??an? 和 ...
分类：
其他好文 时间：
2019-09-08 09:51:04
阅读次数：
72
