Ypay

分类

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

/ 注册

全部文章（共54篇）

洛谷P1230智力大冲浪题解

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

2019-09-29

0 1436

2019清北学堂学习笔记

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

2019-09-29

0 447

2019清北学堂学习笔记

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

2019-09-29

0 413

日记-致我那易逝的时光

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

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

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

2019-09-01

0 428

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

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

2019-08-15

0 362

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

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

2019-08-15

0 380

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

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

2019-08-15

0 377