Cz_502

摘要： Polyomino 大致题意 给定一个 4×44×4 的地图，地图上存在三个连通块，每个连通块用 # 连接。 现在你可以将这三个连通块任意平移、旋转到任何位置摆放，但你不可以翻转，问是否能刚好覆盖地图（即三个连通块不能有重合、超出地图或铺不满地图）。 解题思路 因为固定的有三个4X4的方块，所以可以 阅读全文

摘要： Product Development 题目大意 一个项目需要k个物品都至少到达p个数量; 现在有n个套餐, 每个套餐都可以给这k个物品加若干个数量, 每个套餐都要各自的价格; 请问在满足项目要求的情况下需要的最小花费是多少; 题解思路 在一定限制内，求其成本最小化，与01背包中，在一定范围内，价值 阅读全文

摘要： 首先是建树 我们先构建整棵树的框架 struct node { int l,r; string data; }g[N*4];//不一定非要构建结构体，看题目需求，如果不涉及左右范围的话就可以直接构造数组 //n表示的是树上每个结点的数值，比如说第一个结点为1，那莫第一个结点的左子树为2，右子树为3/ 阅读全文