赵嘉熠的博客

题目链接（洛谷）

题目大意

给定\(n\)个数，第\(i\)个数为\(v_i\)。

现在要把它分成数目之差不超过1的两部分，问这样的两部分数字和之差最小是多少？

\(n \le 30\)

题目链接（洛谷）

题目大意

已知一个\(n\)元高次方程： \[ \sum_{i=1}^nk_ix_i^{p_i}=0 \] 已知未知数\(x_i\in \[1,m](i\in[1,n])\)。给定\(n,m,k_i,p_i\)，求方程的整数解数。

\(1 \le n \le 6, 1 \le m \le 150, \sum_{i=1}^n|k_im^{p_i}<2^{31}|\)

题目大意

已知一个三角形的周长\(n\)，三角形的边长是整数，求三角形的边长有多少种可能。

\(1\le n \le 10^{18}\)

题目链接（有道OJ）

题目

描述

杨辉三角形又称Pascal三角形，它的第\(i+1\) 行是\((a+b)^i\)的展开式的系数。

众所周知，根据组合数的定义，\(C^m_n=\frac{n!}{m!(n-m)!}\)

设\(n!,m!,(n-m)!\)的\(2\)的因子个数为\(x,y,z\)，显然当且仅当\(x=y+z\)时，组合数为奇数。

题目链接（洛谷）

题目大意

尼克一天工作\(n\)分钟，从第\(1\)分钟开始到第\(n\)分钟结束。一共有已给出的\(k\)个任务需要完成。

题目链接（洛谷）

题目大意

给出一个由\(n\)个正整数(\(\le 2e4\))组成的数列\(h\)。求有多少种方案，使得删除一些数后，剩下的数从左向右构成等差数列。

\(n\le 1e3\)，答案模\(998244353\)

题目链接（洛谷）

题目大意

约翰购置了\(N(1\le N\le 2000)\)份零食来卖给奶牛们．每天约翰售出一份零食。当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性：

题目链接（洛谷）

题目大意

某人想给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后喜好，将名字中任意一个字母用“WING”中的某些两个字母代替，使得名字能够扩充。

题目链接（洛谷）

题目大意

有一种游戏，游戏一开始有n个正整数，\((2\le n\le 2^{18} )\)，范围在\([1,40]\)。在一步中，可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个\(7\)合并成一个\(8\)），目标是使得最大的数最大，请求最大值。