07 2015 档案
摘要:题号hdu类型比赛分配最终10015327YES√10025328YES√10035329H10045330W10055331H10065332W10075333H10085334YES√10095335YES√10105336YES√10115337W10125338YES√
阅读全文
摘要:题号hdu类型比赛分配最终10015316线段树YES√10025317简单题YES√10035318快速幂YES√10045319模拟YES√10055320数论Z10065321数论Z10075322dpYES√10085323搜索YES√10095324树套树NOW√10105325bfsY...
阅读全文
摘要:题意:一个无向图,n个点,m条边,要求删掉m-n条边使得图任然连通,问方案数。思路:留下n条边,相当于一个树+一条边,这样就有一个唯一的环。枚举这个环并看成一个点,就相当于做生成树计数1、找环 s是一个二进制状态,u为s中编号最小的点 dp[s][v] 以u为起点,经过s中所有的点,并以u结尾的...
阅读全文
摘要:题意:一个无向图,每条边要么是白色要么是黑色每个点最多与2条白边相连,每个点最多与两条黑边相连现在告诉你w0, w1, w2和b0, b1, b2表示有wi个点周围有i条白边, 有bi个点周围有i条黑边现在要求构造这个图,没有自环重边,且满足wi, bi的要求,输出每条边以及颜色思路:n4, 我们首...
阅读全文
摘要:队伍算法分工(07.21)算法主攻辅攻字符串WZ数据结构WH搜索HW图论WH数学&数论ZW计算几何ZH动态规划HZ博弈论WH
阅读全文
摘要:2015杭电多校(II)改题表题号HDU类型赛时分配最终题解10015300?10025301√-√10035302H√题解10045303√-√10055304H√题解10065305√-√10075306数据结构(线段树)×W√10085307FFTH√10095308√-√10105309动态...
阅读全文
摘要:2015杭电多校(I)改题表题号HDU类型赛时分配最终题解10015288简单题√-√10025289简单题√-√10035290树形DPH√10045291DPH√10055292搜索×W10065293树形DPH√10075294网络流√-√10085295几何Z10095296数据结构√-√1...
阅读全文

浙公网安备 33010602011771号