20140916 【 STL - 暴力 】 bestcoder #1 + hdoj 4858 项目管理
来源:互联网 发布:java 高级程序员 书 编辑:程序博客网 时间:2024/04/29 18:21
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.Q
Hand In Hand
Online Acmers
Forum | Discuss
Statistical ChartsBest Coder beta
VIP | STD Contests
Virtual Contests
DIY | Web-DIY beta
Recent Contests
Total Submission(s): 1043 Accepted Submission(s): 374
Statistic | Submit | Discuss | Note
Home | TopHangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2014 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.003035(s) query 6, Server time : 2014-09-16 14:04:45, Gzip disabledAdministration
Hand In Hand
Online Acmers
Forum | Discuss
Statistical ChartsBest Coder beta
VIP | STD Contests
Virtual Contests
DIY | Web-DIY beta
Recent Contests
wilson1068
Mail 0(0)
Control Panel
Sign Out
Mail 0(0)
Control Panel
Sign Out
项目管理
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1043 Accepted Submission(s): 374
Problem Description
我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的!
两个节点间可能有多条边,不过一条边的两端必然是不同的节点。
每个节点都有一个能量值。
现在我们要编写一个项目管理软件,这个软件呢有两个操作:
1.给某个项目的能量值加上一个特定值。
2.询问跟一个项目相邻的项目的能量值之和。(如果有多条边就算多次,比如a和b有2条边,那么询问a的时候b的权值算2次)。
两个节点间可能有多条边,不过一条边的两端必然是不同的节点。
每个节点都有一个能量值。
现在我们要编写一个项目管理软件,这个软件呢有两个操作:
1.给某个项目的能量值加上一个特定值。
2.询问跟一个项目相邻的项目的能量值之和。(如果有多条边就算多次,比如a和b有2条边,那么询问a的时候b的权值算2次)。
Input
第一行一个整数T(1 <= T <= 3),表示测试数据的个数。
然后对于每个测试数据,第一行有两个整数n(1 <= n <= 100000)和m(1 <= m <= n + 10),分别表示点数和边数。
然后m行,每行两个数a和b,表示a和b之间有一条边。
然后一个整数Q。
然后Q行,每行第一个数cmd表示操作类型。如果cmd为0,那么接下来两个数u v表示给项目u的能量值加上v(0 <= v <= 100)。
如果cmd为1,那么接下来一个数u表示询问u相邻的项目的能量值之和。
所有点从1到n标号。
然后对于每个测试数据,第一行有两个整数n(1 <= n <= 100000)和m(1 <= m <= n + 10),分别表示点数和边数。
然后m行,每行两个数a和b,表示a和b之间有一条边。
然后一个整数Q。
然后Q行,每行第一个数cmd表示操作类型。如果cmd为0,那么接下来两个数u v表示给项目u的能量值加上v(0 <= v <= 100)。
如果cmd为1,那么接下来一个数u表示询问u相邻的项目的能量值之和。
所有点从1到n标号。
Output
对每个询问,输出一行表示答案。
Sample Input
13 21 21 360 1 150 3 41 11 30 2 331 2
Sample Output
41515
Author
CLJ
Source
BestCoder Round #1
Recommend
We have carefully selected several similar problems for you: 5017 5016 5015 5014 5013
Copyright © 2005-2014 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.003035(s) query 6, Server time : 2014-09-16 14:04:45, Gzip disabledAdministration
这题就是一大水题。。。
可是不知道怎么回事,
交的时候各种超时。。。
查了好久,
发现是 cout 超时了!!!
换 printf 就AC了。。。
可恶,我一直不知道 cout 居然那么慢。。。
#include <vector>#include <map>#include <iterator>#include <algorithm>#include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define MAXN 100010typedef long long LL;vector<int> v[MAXN];int n, m;LL sum[MAXN];int main(){ int T, op, x, y; while( EOF != scanf("%d", &T) ){ while( T-- && scanf("%d%d", &n, &m) != EOF ){ for(int i=1; i<=n; i++) sum[i]=0, v[i].clear(); while( m-- ){ scanf("%d%d", &x, &y); v[x].push_back(y); v[y].push_back(x); } scanf("%d", &m); while( m-- ){ scanf("%d%d", &op, &x); if( op ) printf("%lld\n", sum[x]); else{ scanf("%d", &y); for(int i=0; i<v[x].size(); i++) sum[v[x][i]] += y; } } } } return 0;}
0 0
- 20140916 【 STL - 暴力 】 bestcoder #1 + hdoj 4858 项目管理
- HDOJ 4858 项目管理
- 模拟考试1 BestCoder Round #1 项目管理
- HDU BestCoder Round #1 1002 项目管理
- 【分块】 HDOJ 4858 项目管理
- hdoj 4858 项目管理 【模拟】
- HDU-4858-项目管理【STL】
- 【暴力】HDU4858项目管理
- hdu4585 & BestCoder Round #1 项目管理(vector运用)
- 【简单枚举】HDU4858项目管理【BestCoder Round #1】
- 项目管理 hdoj 4858 (vector初学)
- hdu4858 项目管理 bestcoder round1 B
- hdu 4858 项目管理(STL容器)
- hdu 4858 项目管理(STL容器)
- HDU 4858项目管理(STL容器)
- hdoj 1004 Let the Balloon Rise 【STL or 暴力】
- HDU 4858 项目管理 (简单图+暴力)
- HDOJ 题目4858 项目管理(vector水)
- configure交叉编译
- startup_LPC17XX.s 启动文件分析
- iPhone6分辨率与适配
- 编程题目《[usaco2008jan_silver]架设电话线》题解
- alsa用户态tinyalsa
- 20140916 【 STL - 暴力 】 bestcoder #1 + hdoj 4858 项目管理
- Ego2014916001——golang开发环境搭建(支持交叉编译环境)
- iOS开发技巧 -- 复用代码片段
- js判断是否在微信浏览器中打开
- STL algorithm算法includes(23)
- linux proxy apt.conf
- IBATIS动态SQL
- Storm OutputCollector并发问题导致NullPointerException的解决
- 关于逻辑服务器并行计算的思考