Ypay

未归档

考试解题报告(1) 自我介绍(2) 随便写(4) 题解(15)

/ 注册

全部文章 / 未归档（共32篇）

洛谷P2704 [NOI2001]炮兵阵地题解

题目描述司令部的将军们打算在\(N * M\)的网格地图上部署他们的炮兵部队。一个\(N * M\)的地图由N行M列组成，地图的每一格可能是山地（用\(“H”\) 表示），也可能是平原（用\(“P”\)表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮...

2019-10-17

0 446

洛谷P1531 I Hate It题解

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ...

2019-10-04

0 679

矩阵快速幂

矩阵优化可以经常利用在递推式中。首先了解一下矩阵乘法的法则。 (\begin{bmatrix}a&b\c&d\end{bmatrix}) (\times) (\begin{bmatrix}e&f\g&h\end{bmatrix}) (=) (\begin{bmatr...

2019-10-03

0 462

洛谷P1230智力大冲浪题解

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(\(n≤500\))，它又给出了很多小游戏，每个小游戏都必须在规定期...

2019-09-29

0 648

2019清北学堂学习笔记

暴力求解法迭代加深搜适用于搜索树深度不确定的时候，可以使用迭代加深搜。步骤： 1.枚举maxd表示最深枚举深度； 2.假设当前深度为g(n)，乐观估计至少要h(n)层才能到达叶子节点，那么g(n)+h(n)>maxd时，就应该剪枝。在我理解看来，乐观估计的意思是说不去管所有的...

2019-09-29

0 447

日记-致我那易逝的时光

9月 ## 28日第一次在机房里写日记，踩着这几百块钱的电脑桌；看着这几十块钱的显示屏；敲着这几块钱的键盘；烧着这几毛钱的\(Central\) \(Processing\) \(Unit\)；捏着这几分钱的矿泉水瓶；耗着这几厘钱的电费；看着这几毫钱的网页。 --...

2019-09-28

0 1226

洛谷P2312 解方程题解

洛谷P2312 解方程题解题目描述已知多项式方程： \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解（\(n\) 和 \(m\) 均为正整数）。输入格式输入共 \(n + 2\) 行。第一行包含 \(2\) 个...

2019-09-07

0 540

洛谷P2038 无线网络发射器选址

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 \(129\) 条东西向街道和 \(129\) 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值$ 1$。东西向街道从北到南依次编号为 \(0...

2019-09-01

0 481

树形DP入门题目推荐以及解析

关于树形DP几道入门题目今天恶补树形DP，感觉海星。其实挺简单的。介绍几道例题，我会的。 1.洛谷P1352 没有上司的舞会我的一篇题解我们可以考虑每一个节点都是有两种情况。一个是被邀请；另一个是不会被邀请。前者后果就是子节点不可以被选择；后者结果就是子节点可以被选择。于是关系明...

2019-08-15

0 362

树形DP入门题目推荐以及解析

关于树形DP几道入门题目今天恶补树形DP，感觉海星。其实挺简单的。介绍几道例题，我会的。 1.洛谷P1352 没有上司的舞会我的一篇题解我们可以考虑每一个节点都是有两种情况。一个是被邀请；另一个是不会被邀请。前者后果就是子节点不可以被选择；后者结果就是子节点可以被选择。于是关系明...

2019-08-15

0 380