摘要：
看题传送门：http://poj.org/problem?id=1753DFS枚举的应用。基本上是参考大神的。。。。学习学习。。#include#includeusing namespace std;int n,s,d,ans;bool a[5][5],flag=false;//判断全部一样的情况b... 阅读全文
摘要：
看题传送门 ：http://poj.org/problem?id=2586题目大意：一个公司在12个月中，每个月盈余s，或亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(#includeusing namespace std;int s,d,ans;void solve(... 阅读全文
摘要：
看题传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1811题目大意：f(n) = a1f(n- 1) + a2f(n- 2) + a3f(n-3) ... 阅读全文
摘要：
看题传送门：http://poj.org/problem?id=2109题目大意：给定整数n和p求一个k使得k ^n = p.（1#includeint main(){ double n,p; while(scanf("%lf%lf",&n,&p)!=EOF) { printf("%.0lf\n"... 阅读全文
摘要：
看题传送门：http://poj.org/problem?id=1018题目大意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。现在每种设备都各需要1个，考虑到性... 阅读全文
摘要：
传送门http://poj.org/problem?id=1328题目大意：平面上有一些岛屿，现要求用一些圆心在x轴上的（雷达）来覆盖这些岛屿，问最少需要的雷达数目。看了大神的思路：把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个... 阅读全文
摘要：
传送门：http://poj.org/problem?id=2362题目大意：给一些不同长度的棍棒，问是否可能组成正方形。学习了写得很好的dfs赶紧去玩博饼了。。。。。晚上三个地方有约。。。。。T T分身乏术啊。。。。#include#includeusing namespace std;const... 阅读全文
摘要：
传送门http://poj.org/problem?id=1050做这题的巧妙之处在于把矩阵转化为一维数组，然后求子序列最大和。如0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2压缩前两行可以得到 9 0 -13 2#include#includeusing namespace... 阅读全文
摘要：
为POJ 1050增加熟悉度。洗洗睡。明天高数竞赛是神马。。。可以吃么。。。。。不对。。。。。。。过12点了。。。。。。应该说今天。。。说好的不熬夜。。。。#include#includeusing namespace std;const int MAXN=100000+10;int a[MAXN]... 阅读全文
摘要：
d(A) = max{sum(a[s1]..a[t1]) + sum(a[s2]..a[t2]) | 1#includeusing namespace std;const int MAXN=50000+10;int left[MAXN],right[MAXN],a[MAXN];int main(){... 阅读全文