11 2013 档案

摘要:版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://www.blogbus.com/yjq24-logs/42826226.html大致上是这样的:有两堆石子,不妨先认为一堆有10,另一堆有15个,双方轮流取走一些石子,合法的取法有如下两种:1)在一堆石子中取走任意多颗;... 阅读全文
posted @ 2013-11-17 16:36 Estimator 阅读(267) 评论(0) 推荐(0) 编辑
摘要:#includeint lb,rb,data;long long sum[5000000],extra[5000000];void add(int l,int r,int now){ if(lb=r){ extra[now]+=data; sum[now]+=data*(r-l+1)... 阅读全文
posted @ 2013-11-10 17:21 Estimator 阅读(117) 评论(0) 推荐(0) 编辑
摘要:线段树 (本题无需建树,少了很多)#include#includeint sum[5000005],rt,data,lb,rb,n,m;void add(int p,int l,int r,int now)//data新加的数 第p个位置 第now个子树{ sum[now]+=data; ... 阅读全文
posted @ 2013-11-10 13:25 Estimator 阅读(148) 评论(0) 推荐(0) 编辑
摘要:通过别人的数据搞了好久才成功,果然还是不够成熟做题目还是算法不能融会贯通 大意即找出图中至少3个顶点的环,且将环中点按顺序输出用floyd算法求最小环因为floyd算法求最短路径是通过中间量k的增加而更新的算法流程:对于k,我们知道利用floyd算法求出任意两点i,j最短距离,仅通过路径i-()... 阅读全文
posted @ 2013-11-05 21:37 Estimator 阅读(625) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示