![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
只会写臭虫
这个作者很懒,什么都没留下…
展开
-
洛谷 P1025 数的划分+【POJ - 1664】放苹果(dp)
dp[n][m]表示将n划分为m组的方案数,该状态可能有两种情况: ①至少有一组的数等于1,所以他的上一个状态是: dp[i-1][j-1] ②每一组的数都大于1,所以他的上一个状态是每一组数减1:dp[i-j][j] #include <stdio.h> #include <string.h> #include <cmath> #include <alg...原创 2019-07-02 02:15:18 · 170 阅读 · 0 评论 -
POJ1753 Flip Game(状态压缩+BFS或DFS)
题意:给你一个4*4的棋盘,每个棋子非黑即白,翻一个棋子会带动它上下左右的棋子也翻过来,问至少多少次可以使棋盘全黑或者全白。 分析:因为是至少翻多少次,我们就可以联想到利用BFS来做,因为棋盘只有16位,我们就以一个16位二进制数来存储当前棋盘的状态。当前棋盘的状态就类似普通bfs中的某个节点。从当前节点扩展到下一节点的方法就是以16个格子为中心进行翻转。 代码: #include <st...原创 2019-06-30 13:36:33 · 157 阅读 · 0 评论 -
POJ 1018
某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、…、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格prices。 现在每种设备都各需要1个,考虑到性价比问题,要求所挑选出来的n件设备,要使得B/P最大。 其中B为这n件设备的带宽的最小值,P为这n件设备的总价。 方法1:枚举法 枚举存在的带宽值,作为当前...原创 2019-07-12 00:19:17 · 126 阅读 · 0 评论