UESTC_Opera

 

随笔分类 -  UESTC_Opera contest

contest3
摘要：1:并查集 poj14172:双联通分量 poj 29423:A*/IDA* poj 34604：字符串 poj 12295:burnside定理polya计数法 poj 28886:网络流poj 16377:网络流poj 18158:费用流poj 36809:DP优化hdu 366910:数论poj 299211:博弈 hdu190712:几何：hdu3239 阅读全文

posted @ 2010-10-05 17:28 UESTC_Opera 阅读(218) 评论(0) 推荐(0)

contest(2)
摘要：1:并查集 poj14172:双联通分量 poj 29423:A*/IDA* poj 34604:DP poj37095：字符串 poj 34156:burnside定理polya计数法 poj 28887:矩阵构造 hdu 28558:概率 poj30719:博弈 poj108510:欧拉函数 poj 335811：多个圆求并面积+容斥原理 hdu 3119 阅读全文

posted @ 2010-10-03 16:22 UESTC_Opera 阅读(222) 评论(0) 推荐(0)

contest1
摘要：10.2:1: 表达式求值 //POJ 1460题意:给你一个正则表达式，然后其中有一些符号是？表示一个通配符。因为通配符只有10个，所以可以2^10枚举暴力去做。看求出来的值是否等于所给的值。解法：递归下降的做法。按照递归下降那个论文的伪代码写就很简单了，其实递归下降写表达式比栈写简单的很多。难点：表达式的合法性判断，对于字符串表达式的处理。2：全局最小割 Stoer-Wagner算法（最小割）... 阅读全文

posted @ 2010-10-02 19:45 UESTC_Opera 阅读(548) 评论(3) 推荐(0)

导航