摘要：
原题链接：https://www.luogu.com.cn/problem/P2831 题意解读：求覆盖平面上所有点的最少的曲线数，曲线形如y=ax2+bx 解题思路： 1、两点确定一条曲线 由于曲线方程为：y=ax2+bx，可以判断两点确定一条曲线 设两点为(x1,y1)，(x2,y2)，则有 y 阅读全文
posted @ 2025-08-06 17:37
hackerchef
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2704 题意解读：一个炮兵部队可以覆盖横向纵向两行的位置，给定n*m区域，可以部署炮兵为P，不能部署炮兵为H，求不互相攻击的情况下最多可以部署多少炮兵部队。 解题思路： 通过对一行是否部署炮兵部署，可以使用二进制整数来压 阅读全文
posted @ 2025-08-05 11:25
hackerchef
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1879 题意解读：在m*n的区域种玉米，能种的是1不能种的是0，要求玉米不能种在相邻格子，求一共有多少种法，模100000000。 解题思路： 用状态压缩来表示一行玉米的种植情况，二进制中1表示种了，0表示没种。 对于一 阅读全文
posted @ 2025-08-04 15:36
hackerchef
阅读(10)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1441 题意解读：n个砝码去掉m个能称出的重量数。 解题思路： 1、暴力法 用二进制整数1~2^n - 1表示选取砝码的状态，取0的个数是m的状态表示去掉m个，然后针对剩下的砝码通过dfs枚举出所有可能的重量，每种状态求 阅读全文
posted @ 2025-08-04 12:06
hackerchef
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号