Let_Life_Stop

摘要：具体思路：由于树状数组裸的模板只能通过数组求区间和，而对于区间的更新的查询无法实现，所以通过多个数组进行辅助。具体公式，通过三个数组实现。第一个数组记录第一组的前缀和。然后如果是更新的话，举个例子，一共有10个数，1~n.在5 8 之间每一个数加3，也就是总的和在原来... 阅读全文

posted @ 2018-10-11 18:30 Let_Life_Stop 阅读(290) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/contest/66989#problem/A（线段树模板题）树状数组可以实现线段树的部分功能，只是写起来比较简单。AC代码：#include#include#include#include#include#inc... 阅读全文

posted @ 2018-10-10 17:09 Let_Life_Stop 阅读(171) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/contest/66989#problem/A（线段树模板题）树状数组可以实现线段树的部分功能，只是写起来比较简单。AC代码：#include#include#include#include#include#inc... 阅读全文

posted @ 2018-10-10 17:09 Let_Life_Stop 阅读(149) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/contest/66965#problem/N注释：这道题需要用krustra,用prim的话可能会超时。并且在计算距离的时候要尽量减少步骤，具体注意事项在代码中说吧。AC代码：#include#include#i... 阅读全文

posted @ 2018-10-10 15:00 Let_Life_Stop 阅读(153) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/contest/66965#problem/N注释：这道题需要用krustra,用prim的话可能会超时。并且在计算距离的时候要尽量减少步骤，具体注意事项在代码中说吧。AC代码：#include#include#i... 阅读全文

posted @ 2018-10-10 15:00 Let_Life_Stop 阅读(86) 评论(0) 推荐(0)

摘要：代码：from time import clockclock()N=1010WIDTH=N-10a,b,c,d,i,run,cnt,cntMAX=1,3,0,0,0,1,1,1000000x,z=[],[]for i in range(N): x.append(0)... 阅读全文

posted @ 2018-10-07 17:42 Let_Life_Stop 阅读(131) 评论(0) 推荐(0)

摘要：代码：from time import clockclock()N=1010WIDTH=N-10a,b,c,d,i,run,cnt,cntMAX=1,3,0,0,0,1,1,1000000x,z=[],[]for i in range(N): x.append(0)... 阅读全文

posted @ 2018-10-07 17:42 Let_Life_Stop 阅读(163) 评论(0) 推荐(0)

摘要：题目链接：https://vjudge.net/contest/66965#problem/K具体思路：首先跑一遍最短路算法，然后将使用到的边标记一下，同时使用一个数组记录每一个权值出现的次数，如果出现过的权值超过一次，那么每一次标记一条标记过的边，再去跑最短路算法，... 阅读全文

posted @ 2018-10-07 15:39 Let_Life_Stop 阅读(159) 评论(0) 推荐(0)

摘要：题目链接：https://vjudge.net/contest/66965#problem/K具体思路：首先跑一遍最短路算法，然后将使用到的边标记一下，同时使用一个数组记录每一个权值出现的次数，如果出现过的权值超过一次，那么每一次标记一条标记过的边，再去跑最短路算法，... 阅读全文

posted @ 2018-10-07 15:39 Let_Life_Stop 阅读(202) 评论(0) 推荐(0)

摘要：题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文

posted @ 2018-10-07 11:34 Let_Life_Stop 阅读(183) 评论(0) 推荐(0)