题目链接
-
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*算法 优先级为:从起…