摘要：
比 创意吃鱼法要简单一些啊 mp[i][j] 存题目给的图 a[i][j] 表示从(i,j)往左最多可以连续到达几个为1的格子 b[i][j] 表示从(i,j)往上最多可以连续到达几个为1的格子 f[i][j] 表示以(i,j)为右下角的最大的不含0的正方形的边长 转移方程： if(mp[i][j] 阅读全文
摘要：
make 函数 check 函数 阅读全文
摘要：
food评测传送门 【题目描述】 叫外卖是一个技术活,宅男宅女们一直面对着一个很大的矛盾,如何以有限的金钱在宿舍宅得尽量久。 外卖店一共有 N 种食物,每种食物有固定的价钱 Pi 与保质期 Si ,保质期的意义是食物会在被买的第 Si 天后过期。譬如你在今天叫了一个 Si =1 的食物,则你必须在今 阅读全文
摘要：
传送门 【题目描述】 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格 p(p为正整数 阅读全文
摘要：
评测传送门 【题目描述】 已知花坛为一个 n * m 的矩形,草只会长在某些个格子上,zzd 有一个割草机,一开始,zzd 站在(1,1)处,面向(1,m)(面向右).每次 zzd 有两个选择(耗费一个单位时间): 1:向自己面朝的方向移动一格。 2:向下移动一格,并改变自己的朝向。 但 zzd 不 阅读全文
摘要：
传送门 最开始想到的枚举： 其实最开始想错了一些地方，或者说一些地方没有想清楚。 现在说一下改完之后的： 按行和列枚举点 第三层循环有两个 分别是鱼的对角线是从左上到右下 和 从左下到右上 枚举的点分别是正方形的左上角点和右上角点 分开来循环只有一个目的：方便剪枝 举个栗子： 4 6 0 1 0 1 阅读全文
摘要：
评测传送门 【问题描述】 你是一个公司的员工,你会按时间顺序受到一些产品的订单,你需要用一个栈来改变这些订单的顺序(每个产品都必须入栈和出栈一次)。 按初始顺序,每次可以将一个产品入栈,或将栈顶产品弹至现在的序列末尾。 每个产品有一个制作时间t i 和单位时间惩罚值d i 。 总的惩罚值为∑ ni= 阅读全文
摘要：
评测传送门 【问题描述】 有一个1 − n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个 值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。【输入】 输入文件 inversion.in。 第一行两个数n, m。 第二行n个数表示初始 阅读全文
摘要：
传送门 注意这题时限是2s 【问题描述】 有一个n × m的矩阵,你从左上角走到右下角,只能向下和向右走。 每个点上有一个重量v i,j 价值w i,j 的物品,你有一个容量为S的背包,经过一个点你可以 将此点的物品放入背包,求最大能得到的价值。【输入】 输入文件 matrix.in。 第一行三个数 阅读全文
摘要：
传送门 题外话： 由于昨天考DP专题考到怀疑人生 所以今天决定刷刷基础题 先把洛谷普及练习场的DP写掉 思路： 知道它是一个DP题 但是看到题目有一点点懵 因为物品的价值还和取的时间有关 仔细想想 发现这题可能有点像国王游戏 要找一找规律 用式子推一下 如下： 1.a[i]-(t+c[i])*b[i 阅读全文