摘要: ZOJ3891 K-hash出处:ZOJ Monthly, July 2015 - K题意:给出一个整数K(#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-08-05 16:44 ALPC_Flagship 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题号hdu类型比赛分配最终题解10015343SAMW√题解10025344YES√10035345博弈W10045346概率H√10055347YES√10065348YES√10075349YES√10085350Z10095351数学(找规律)H√10105352匹配(网络流)YES√ 阅读全文
posted @ 2015-08-05 11:06 ALPC_Flagship 阅读(135) 评论(0) 推荐(1) 编辑
摘要: 题号hdu类型比赛分配最终10015327YES√10025328YES√10035329H10045330W10055331H10065332W10075333H10085334YES√10095335YES√10105336YES√10115337W10125338YES√ 阅读全文
posted @ 2015-07-30 17:27 ALPC_Flagship 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题号hdu类型比赛分配最终10015316线段树YES√10025317简单题YES√10035318快速幂YES√10045319模拟YES√10055320数论Z10065321数论Z10075322dpYES√10085323搜索YES√10095324树套树NOW√10105325bfsY... 阅读全文
posted @ 2015-07-28 17:24 ALPC_Flagship 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题意:一个无向图,n个点,m条边,要求删掉m-n条边使得图任然连通,问方案数。思路:留下n条边,相当于一个树+一条边,这样就有一个唯一的环。枚举这个环并看成一个点,就相当于做生成树计数1、找环 s是一个二进制状态,u为s中编号最小的点 dp[s][v] 以u为起点,经过s中所有的点,并以u结尾的... 阅读全文
posted @ 2015-07-25 14:53 ALPC_Flagship 阅读(896) 评论(0) 推荐(0) 编辑
摘要: 题意:一个无向图,每条边要么是白色要么是黑色每个点最多与2条白边相连,每个点最多与两条黑边相连现在告诉你w0, w1, w2和b0, b1, b2表示有wi个点周围有i条白边, 有bi个点周围有i条黑边现在要求构造这个图,没有自环重边,且满足wi, bi的要求,输出每条边以及颜色思路:n4, 我们首... 阅读全文
posted @ 2015-07-25 14:35 ALPC_Flagship 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 队伍算法分工(07.21)算法主攻辅攻字符串WZ数据结构WH搜索HW图论WH数学&数论ZW计算几何ZH动态规划HZ博弈论WH 阅读全文
posted @ 2015-07-24 13:55 ALPC_Flagship 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 2015杭电多校(II)改题表题号HDU类型赛时分配最终题解10015300?10025301√-√10035302H√题解10045303√-√10055304H√题解10065305√-√10075306数据结构(线段树)×W√10085307FFTH√10095308√-√10105309动态... 阅读全文
posted @ 2015-07-24 13:24 ALPC_Flagship 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 2015杭电多校(I)改题表题号HDU类型赛时分配最终题解10015288简单题√-√10025289简单题√-√10035290树形DPH√10045291DPH√10055292搜索×W10065293树形DPH√10075294网络流√-√10085295几何Z10095296数据结构√-√1... 阅读全文
posted @ 2015-07-24 13:15 ALPC_Flagship 阅读(208) 评论(0) 推荐(0) 编辑