【题解】P1081 [NOIP2012 提高组] 开车旅行 发表于 2021-05-05 分类于 信息学 本文字数： 2.6k 阅读时长 ≈ 9 分钟 题目链接（洛谷） 题目大意给出一些城市，从西向东排成一排，每个城市有一个海拔$h_i$，定义城市$i,j$间的距离位海拔之差的绝对值，即$d(i,j)=|h(i)-h(j)|$。 小$A$和小$B$轮流开车，第一天小$A$开车，之后每天换一次。他们计划选择一个城市$s$作为起点，一直向东，并且最多行驶$x$公里就结束旅行。 阅读全文 »
【题解】P3878 [TJOI2010]分金币 发表于 2021-04-16 分类于 信息学 本文字数： 767 阅读时长 ≈ 3 分钟 题目链接（洛谷） 题目大意给定$n$个数，第$i$个数为$v_i$。 现在要把它分成数目之差不超过1的两部分，问这样的两部分数字和之差最小是多少？ $n \le 30$ 阅读全文 »
【题解】P5691 [NOI2001] 方程的解数 发表于 2021-04-10 分类于 信息学 本文字数： 502 阅读时长 ≈ 2 分钟 题目链接（洛谷） 题目大意已知一个$n$元高次方程： 已知未知数$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}|$ 阅读全文 »
【题解】三角·炸弹 发表于 2021-03-27 分类于 信息学 本文字数： 766 阅读时长 ≈ 3 分钟 题目大意已知一个三角形的周长$n$，三角形的边长是整数，求三角形的边长有多少种可能。 $1\le n \le 10^{18}$ 阅读全文 »
【题解】杨辉三角 发表于 2021-03-27 分类于 信息学 本文字数： 1.1k 阅读时长 ≈ 4 分钟 题目链接（有道OJ） 题目描述杨辉三角形又称Pascal三角形，它的第$i+1$ 行是$(a+b)^i$的展开式的系数。 阅读全文 »
组合数奇偶的判定 发表于 2021-03-27 分类于 信息学 本文字数： 373 阅读时长 ≈ 1 分钟 众所周知，根据组合数的定义，$C^m_n=\frac{n!}{m!(n-m)!}$ 设$n!,m!,(n-m)!$的$2$的因子个数为$x,y,z$，显然当且仅当$x=y+z$时，组合数为奇数。 阅读全文 »
【题解】P1280 尼克的任务 发表于 2021-02-24 分类于 信息学 本文字数： 420 阅读时长 ≈ 2 分钟 题目链接（洛谷） 题目大意尼克一天工作$n$分钟，从第$1$分钟开始到第$n$分钟结束。一共有已给出的$k$个任务需要完成。 阅读全文 »
【题解】P4933 大师 发表于 2021-02-24 分类于 信息学 本文字数： 252 阅读时长 ≈ 1 分钟 题目链接（洛谷） 题目大意给出一个由$n$个正整数($\le 2e4$)组成的数列$h$。求有多少种方案，使得删除一些数后，剩下的数从左向右构成等差数列。 $n\le 1e3$，答案模$998244353$ 阅读全文 »
【题解】P2858 Treats for the Cows 发表于 2021-02-24 分类于 信息学 本文字数： 453 阅读时长 ≈ 2 分钟 题目链接（洛谷） 题目大意约翰购置了$N(1\le N\le 2000)$份零食来卖给奶牛们．每天约翰售出一份零食。当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： 阅读全文 »
【题解】P4290 玩具取名 发表于 2021-02-24 分类于 信息学 本文字数： 597 阅读时长 ≈ 2 分钟 题目链接（洛谷） 题目大意某人想给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后喜好，将名字中任意一个字母用“WING”中的某些两个字母代替，使得名字能够扩充。 阅读全文 »