摘要：
原题链接 思路：哈希存入相反数 注意：HDU不支持long long要使用__int64 阅读全文
摘要：
其中要注意到第三个会与铺好2×（n-1）的情况重复，故不可取，故可以得到递推式 a[n]=2*a[n-2]+a[n-1]; 然后就是高精度部分，可直接用高精度的模板 解法一：递推+高精度 解法二：递推+String应用(模拟) 阅读全文
摘要：
题目大意：原题链接 一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？ 提示：看清楚题目，'*'是城市，'o'是空地，椭圆的天线覆盖范围要覆盖的是城市'*',而不是覆盖空地 解题思路：关键是建 阅读全文
摘要：
题目大意：给你一个N*N的矩阵， 里面有K个星球， 我们可以让武器攻击矩阵的一行或者一列来使得这个星球被击碎， 现在问你最少需要几个这种武器才能把所有的星球击碎？ 解题思路：关键是建模构图 把每一行当成一个行节点(也当成一把武器,因为一把武器可以消灭一行)，构成集合1，每一列当成一个列节点(也当成一 阅读全文