关注
F题不能直接用二维数组列一个表,然后再把表上的值加起来吗?为什么会出现算法复杂度过大的情况呢??
#include<stdio.h>
#define ll long long
const ll mod=1000000007;
int NM[2001][2001];
int main()
{
ll H, i, j, sum, x, y, z, count,temp;
int N, M;
scanf("%d%d%lld", &N, &M, &H);
for(j=0; j<=N; j++)
for(i=0; i<=M; i++)
NM[j][i]=0;
for(count=1; count<=H; count++)
{
scanf("%lld%lld%lld", &x, &y, &z);
for(j=1; j<=N; j++)
{
NM[j][y]+=z;
NM[j][y]%=mod;
}
for(i=1; i<=M; i++)
{
NM[x][i]+=z;
NM[j][y]%=mod;
}
NM[x][y]-=z;
}
sum=0;
for(j=1; j<=N; j++)
{
for(i=1; i<=M; i++)
{
temp=(NM[j][i]*(i+j))%mod;
sum=(sum+temp)%mod;
}
}
printf("%lld", sum);
return 0;
}
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
11-21 12:39
中国石油大学(华东) Java
影04714:把图书管理系统那个项目经验内容适当的减少掉,然后改成据为己有不要说团队项目,因为图书管理系统这类常见的谁来了都能独立写出来,提问能圆过来即可 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 7天10面 来分享一下我的11月面筋!3650
- 2... 零经验也能斩获实习offer3506
- 3... 0实习冲明年前端暑期,要不要找寒假实习?3217
- 4... 这环境。。。我来谈谈选择和长期主义2709
- 5... 百度网盘Golang开发一面凉经2555
- 6... 工作两年裸辞读研,我后悔了吗···2484
- 7... 都是匆忙的选择,感觉人生真的很儿戏2292
- 8... 小红书26校招Java二面85min1529
- 9... LangChain4j(Java 版 LangChain)速成教学1386
- 10... 26岁的我,后悔读双非硕士1348
正在热议
更多
# 你今年做了几份实习? #
2159次浏览 41人参与
# 实习必须要去大厂吗? #
166076次浏览 1651人参与
# 百融云创求职进展汇总 #
8485次浏览 116人参与
# 实习越久越好,还是多多益善? #
7018次浏览 64人参与
# 刚工作,应该先搞钱or搞成长? #
3292次浏览 52人参与
# 0经验如何找实习? #
8838次浏览 202人参与
# 求职低谷期你是怎么度过的 #
23632次浏览 316人参与
# 你是怎么和mt相处的? #
81870次浏览 425人参与
# 25年找工作是什么难度? #
5176次浏览 57人参与
# 一上班就想____,这正常吗? #
1723次浏览 40人参与
# 你开始找寒假实习了吗? #
5153次浏览 92人参与
# 你找工作经历过哪些骗局? #
3134次浏览 60人参与
# 离职你会和父母说吗? #
4617次浏览 61人参与
# 找工作能把i人逼成什么样 #
943次浏览 19人参与
# 研究所VS国企,该如何选 #
230193次浏览 1954人参与
# 产品每日一题 #
73065次浏览 656人参与
# 面试题刺客退退退 #
490230次浏览 7280人参与
# 如果有时光机,你最想去到哪个年纪? #
63199次浏览 842人参与
# 你的实习什么时候入职 #
322978次浏览 2181人参与
# 你觉得技术面多长时间合理? #
153265次浏览 1100人参与
# 你会为了工作牺牲生活吗? #
64817次浏览 438人参与