题目链接
NC24870 [USACO 2009 Dec G]Video Game Troubles
题目链接 题目 题目描述 Farmer John’s cows love their video games! FJ noticed that after playin…
NC16666 [NOIP2006]开心的金明
题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你…
NC20242 [SCOI2005]最大子矩阵
题目链接 题目 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k（1…
POJ1458 Common Subsequence
题目链接 题目 Description A subsequence of a given sequence is the given sequence with some elem…
AtCoder Educational DP Contest 总结
前言 U Grouping 题目链接 题意：给你 /(n/) 个物品需要分组，你可以将它们分成一些组合，每组内部每一对 /((i,j)/) 都会产生一个贡献 /(a_{i,j}/)…
题目Luogu-P1311 选择客栈
题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem:…
CF1033E 做题体验
题目链接 这题看上去一脸不可做，对，我看什么题都不可做。。。然后瞄一眼题解，发现一个小 /(/tt Trick/) ：判定二分图可以先拉出一个生成树，対生成树进行染色然后看相同颜色…
CF1137E 做题报告
题目链接 紧跟 zyf 的步伐，发现人间高质量好题。 开始看上去像是一道数据结构题，但是发现 /(k/leq 10^9/) 后果断放弃任何数据结构。 先来看操作一，这种操作的答案可…
CF1137E 做题报告
题目链接 紧跟 zyf 的步伐，发现人间高质量好题。 开始看上去像是一道数据结构题，但是发现 /(k/leq 10^9/) 后果断放弃任何数据结构。 先来看操作一，这种操作的答案可…
AcWing 179. 八数码（搜索）
题目描述 题目链接 解决思路 启发函数：只需要搜索非常少的状态，就可以搜到从起点到终点的最短路径 估价函数：当前状态中每个数与它的目标位置的曼哈顿距离之和 A*算法 优先级为：从起…