摘要:
1594:涂抹果酱 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 669 通过数: 269 【题目描述】 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 阅读全文
摘要:
1593:【例 2】牧场的安排 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 653 通过数: 426 【题目描述】 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤ 阅读全文
摘要:
上午: 1.物理处理到了平抛运动的应用(估计明天就可以到圆周了) 2.基础dp3道(2h)[有毒qwq,效率--],那个神奇的鸡蛋问题真的令人头秃~ 下午:1.基础dp5道,结束dp基础(其实还有三道题没做,不想做了qwq,以后再说?) 2.翻了翻巨神的博客,很强; 看了看人人通,总计颓废时间0.5 阅读全文
摘要:
1592:【例 1】国王 时间限制: 500 ms 内存限制: 65536 KB提交数: 1169 通过数: 537 【题目描述】 原题来自:SGU 223 在 n×nn×n 的棋盘上放 kk 个国王,国王可攻击相邻的 88 个格子,求使它们无法互相攻击的方案总数。 【输入】 只有一行,包含两个整数 阅读全文
摘要:
状态压缩类动态规划: 一、问题简介: 1.状压dp:以集合信息为状态(下面会解释) 2.一般dp只需要提取出两三个信息对状态进行转移,但是如果多个信息对状态有影响,我们不能开多维数组(可能会爆空间),这时候考虑状压dp 3.状压指对多个状态进行压缩 二、问题引入:(旅行商问题 TSP) 一个n个点的 阅读全文
摘要:
1300:鸡蛋的硬度 时间限制: 1000 ms 内存限制: 65536 KB提交数: 2381 通过数: 1623 【题目描述】 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们 阅读全文
摘要:
1263:【例9.7】友好城市 时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3785 【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同 阅读全文