摘要: View Code 1 #include<stdio.h> 2 3 int a[1000001]; 4 5 int main() 6 { 7 int i; 8 int n,c,q,x,y,z,t; 9 scanf("%d%d%d",&n,&c,&q);10 while(c--)11 {12 scanf("%d%d%d",&x,&y,&z);13 a[x]+=z;14 a[y+1]-=z;15 }16 17 for(i=1;i<=n;++i)//求出各个人的功劳 18 {19 ... 阅读全文
posted @ 2012-04-08 21:39 知行执行 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 优秀博客推荐:各种数据结构与算法知识入门经典(不断更新)欢迎自荐和推荐链接。请于留言处告知。基本算法贪心算法:贪心算法作者:独酌逸醉 贪心算法精讲作者:3522021224递归和分治:递归与分治策略作者:zhoudaxia图论图的遍历(DFS和BFS):图的遍历 作者:jefferent最小生成树(Prim算法和Kruskal算法):贪心算法--最小生成树作者:独酌逸醉Dijkstra算法:最短路径之Dijkstra算法详细讲解作者:绿岩 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)作者:tankywooBellman-Ford算法:最短... 阅读全文
posted @ 2012-04-08 19:27 知行执行 阅读(401) 评论(0) 推荐(1) 编辑