摘要：
poj 3254 Corn Fields （状态压缩）超详细 参考了 "@外出散步" 的博客，在此基础上增加了说明 题意： 农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现 阅读全文
posted @ 2018-09-26 19:58
somliy
阅读(139)
评论(0)
推荐(0)
摘要：
题意： 从给出的颜料中选出天数个，第一天选一个，第二天选二个... 例如：第二天从4个中选出两个，把这两个进行异或运算（xor）计入结果 对于每一天输出所有异或的和 $\sum_{i=1}^nC_{n}^{i}$ 思路： 例如样例 4 1 2 10 1 这４个数的二进制表示分别为： 0 0 0 1 阅读全文
posted @ 2018-09-26 11:38
somliy
阅读(199)
评论(0)
推荐(0)
摘要：
题意： 给出一定数量的三种颜色的球，计算如何摆放得到值最大（有一定顺序） 有三种摆放方法 1、如果放的是第一个（桌子上原来没有），数值不变 2、如果在末尾追加一个，那么增加前面不同颜色的个数的值 3、如果在两个之间放置，那么增加两边不同颜色的个数的值 思路： b蓝 r红 y黄 三种摆放方法可以理解为 阅读全文
posted @ 2018-09-26 11:00
somliy
阅读(215)
评论(0)
推荐(0)
摘要：
题意： 给出x，y两个值分别代表x个物品，总价为y 有两种变化： 1、使总价+1，数量不变 2、数量+1，总价跟着变化 （y = y + y / x） 思路： 给出目标x，y，计算最少变化次使数量变化的只有一种，所以至少需要x 1次变化。 每次增多数量的时候，先把单价提高到目标单价。（这样才会是最优 阅读全文
posted @ 2018-09-26 10:38
somliy
阅读(189)
评论(0)
推荐(0)
摘要：
题意： 计算GPA，输入一个数字和一个字符串，用 思路： 用map对应数值，要注意的是字符串为P或者N的时候，不计入结果 代码： 阅读全文
posted @ 2018-09-26 10:32
somliy
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号