2021年2月22日
1596:动物园
摘要： 1596：动物园 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 261 通过数: 146 【题目描述】 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管 阅读全文
posted @ 2021-02-22 16:30 yxr~ 阅读(85) 评论(0) 推荐(0) 编辑
2.22
摘要： 今天的日期很吉利耶(＾－＾)V~ 上午： 1.早上还是六点起的qwq，屈服于淫威...... 2.语文背到第一单元的古诗文了 3.做了会儿数学作业 4.花了三个小时写了炮兵阵地，花了40min找了找动物园的思路（一开始思路找错了，后来重新找的qwq） 中午： 准备午休~~ 下午： 1.物理，已经学到 阅读全文
posted @ 2021-02-22 11:51 yxr~ 阅读(77) 评论(0) 推荐(0) 编辑
1595：炮兵阵地
摘要： 1595：炮兵阵地 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 503 通过数: 322 【题目描述】 原题来自：NOI 2001 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示 阅读全文
posted @ 2021-02-22 11:05 yxr~ 阅读(130) 评论(0) 推荐(0) 编辑
2021年2月21日
1594:涂抹果酱
摘要： 1594：涂抹果酱 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 669 通过数: 269 【题目描述】 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 阅读全文
posted @ 2021-02-21 21:39 yxr~ 阅读(126) 评论(0) 推荐(0) 编辑
1593 【例 2】牧场的安排
摘要： 1593：【例 2】牧场的安排 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 653 通过数: 426 【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤ 阅读全文
posted @ 2021-02-21 20:55 yxr~ 阅读(305) 评论(0) 推荐(0) 编辑
2.21
摘要： 上午： 1.物理处理到了平抛运动的应用（估计明天就可以到圆周了） 2.基础dp3道（2h）[有毒qwq，效率--]，那个神奇的鸡蛋问题真的令人头秃~ 下午：1.基础dp5道，结束dp基础（其实还有三道题没做，不想做了qwq，以后再说？） 2.翻了翻巨神的博客，很强； 看了看人人通，总计颓废时间0.5 阅读全文
posted @ 2021-02-21 17:19 yxr~ 阅读(87) 评论(0) 推荐(0) 编辑
1592：【例 1】国王
摘要： 1592：【例 1】国王 时间限制: 500 ms 内存限制: 65536 KB提交数: 1169 通过数: 537 【题目描述】 原题来自：SGU 223 在 n×nn×n 的棋盘上放 kk 个国王，国王可攻击相邻的 88 个格子，求使它们无法互相攻击的方案总数。 【输入】 只有一行，包含两个整数 阅读全文
posted @ 2021-02-21 16:55 yxr~ 阅读(220) 评论(0) 推荐(0) 编辑
状态压缩类动态规划笔记
摘要： 状态压缩类动态规划： 一、问题简介： 1.状压dp：以集合信息为状态（下面会解释） 2.一般dp只需要提取出两三个信息对状态进行转移，但是如果多个信息对状态有影响，我们不能开多维数组（可能会爆空间），这时候考虑状压dp 3.状压指对多个状态进行压缩 二、问题引入:（旅行商问题 TSP） 一个n个点的 阅读全文
posted @ 2021-02-21 15:56 yxr~ 阅读(48) 评论(0) 推荐(0) 编辑
1300：鸡蛋的硬度
摘要： 1300：鸡蛋的硬度 时间限制: 1000 ms 内存限制: 65536 KB提交数: 2381 通过数: 1623 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们 阅读全文
posted @ 2021-02-21 15:36 yxr~ 阅读(122) 评论(0) 推荐(0) 编辑
1263：【例9.7】友好城市
摘要： 1263：【例9.7】友好城市 时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3785 【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同 阅读全文
posted @ 2021-02-21 15:35 yxr~ 阅读(337) 评论(0) 推荐(0) 编辑