Ypay

摘要： 题目描述 现有$n$盏灯排成一排，从左到右依次编号为：$1,2,…,n$。然后依次执行$m$项操作。 操作分为两种： 指定一个区间$[a,b]$，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）; 指定一个区间$[a,b]$，要求你输出这个区间内有多少盏灯是打开的。 输入格式 第一 阅读全文

摘要： 题目描述 司令部的将军们打算在$N M$的网格地图上部署他们的炮兵部队。一个$N M$的地图由N行M列组成，地图的每一格可能是山地（用$“H”$ 表示），也可能是平原（用$“P”$表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如 阅读全文

摘要： 考试时间分配： $T1$ $1h30min$ $T2$ $1h30min$ $T3$ $0min$ 考试分数： $T1$ $100pts$ $T2$ $96pts$ $T3$ $0pts$ 考试总结： 输出文件名打错，错误比较严重，就算程序打得再好，文件名错了，照样零分，和没打一个样。感谢老师改了过 阅读全文

摘要： 树的直径 树的直径是指树中两个点之间的最大距离，即最长的一条链。 容易证明(~~信奥不需要证明~~)，树的直径的起始点是该树的叶子节点。 求树的直径一般有两种方法，一种是两遍$dfs$，另一种是树形$DP$。 两遍dfs 我们随便从一个点$u$出发，然后去寻找一个离这个点最远的一个点$v$。 然后再 阅读全文

摘要： 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n 1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去$a_1$，再去$a_2 阅读全文

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

摘要： 矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e 阅读全文

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

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