摘要： 挖坑..---------------------------一 生成子图POJ 2793 Cactus含有G的所有顶点的子图称为G的生成子图。问图是不是仙人掌树，若是仙人掌树，有多少生成子图。对于仙人掌树上的一个环，只删去一条边，仍是原图的生成子图。所以找到树上的每一个环，记录环上的点数，所有环上的点数相乘即是生成子图个数。数据较大要用高精度处理。#include #include #include #include #define fil(x) memset(x,0,sizeof(x))#define clr(x,a) memset(x,a,sizeof(x))using namespac 阅读全文

摘要： 挖坑...--------------------------------一 小学奥数HDU 4103 Clock火星有A小时B分钟，一天有多少次分针超过时针θ呢。当然是A-1次啦。#include #include #include using namespace std;const double eps=1e-9;int main(){ int A,B; double t; while ((~scanf("%d%d%lf",&A,&B,&t))&&(A!=0||B!=0||fabs(t)>eps)){ printf(&quo 阅读全文

摘要： 挖坑------------------一 小学贪心HDU 3552 I can do it!题目大意：一个元素分为2个属性，a和b。然后将元素分成2个集合A和B。求出"A集合的a属性的最大值+B集合的b属性的最大值"的最小值 解题思路：一篇很详细的结题报告http://blog.csdn.net/dgq8211/article/details/7748078#include #include #include #include using namespace std;const int maxn=111111;const int INF=0x3f3f3f3f;struct 阅读全文

摘要： 挖坑...----------------------一 十字计数POJ 3467 Cross Counting由于颜色的总数=N，每一个电脑和端口的座标已知，现在要求把N个电脑分别连到N个端口上，一个端口最多连一台电脑，一台电脑要连一个端口。电脑与端口连接的代价是他们的座标值之差，问最小代价是多少。这个问题初看是一个完美匹配问题，但是由于点数比较多，无法用最小费用最大流解决----------------------三 论文RMQhttp://wenku.baidu.com/view/53e2b6ed4afe04a1b071deb5.html题目大意：论文题，查询一段区间内数字不重复的最长子 阅读全文

摘要： -----------------------------------------一 双向贪心POJ 3040 Allowance从大到小贪心选取一次，从小到大选取一次。缺少证明。。。#include #include #include #include using namespace std;const int maxn=41;const int INF=0x3f3f3f3f;typedef long long LL;typedef pair PII;PII a[maxn];int use[maxn];int n,c;int main(){ while (~scanf("%d%d& 阅读全文