Welcome!

do you like acm? 探索更多

ACM

开启探索算法的大门

dp+单调队列

Wannafly-常大题 题意:常州大学组织了新生寒假训练一共N天,每天训练可以获得的训练效果是Ei。但是如果连续训练超…

uva-10900(概率dp)

uva-10900 在一个电视娱乐节目中,你一开始有1元钱。主持人会问你n个问题,每次你听到问题后有两个选择:一是放弃回…

uva-1638(递推)

uva-1638 题意:给出n根高度为1,2,3,—n的杆子,从左边能看到l根,右边能够看到r根,问有多少种…

ACM

回到顶部

uva-658(spfa)

uva-658 这题真的好,是个很好的spfa的题目,而且这种做法也很难想到,很难想到这种做法,,emmm,还是自己太菜…

uva-1151(mst+枚举)

uva-1151 平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为此,你可以新建一些边…

链式前向星+b/dfs

题目链接:Wannfly挑战赛4-D 题目大意: 题目描述 wyf非常喜欢树。一棵有根数树上有N个节点,1号点是他的根,…

返回顶部

。。。。。

uva-1151(mst+枚举)

uva-1151 平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为此,你可以新建一些边…

最小生成树+dfs

题目链接:CodeForces – 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉你每两个…

最小生成树总结

最小生成树 算法: Prim算法和Kruskal算法 prim算法: 1).输入:一个加权连通图,其中顶点集合为V,边集…

加载中……
//实现网页不刷新的操作,用的是jQuery.pjax.js