sicily 9562 SUME
来源:互联网 发布:java创建服务器 编辑:程序博客网 时间:2024/06/07 03:03
水题,解方程组
题意:
有一个正整数数组a,但不会给你
给你一个二维数组b,b[i][j]的值是a[i]+a[j].且b[i][i]=0(但不代表a[i]是0)
要求输出数组a(题目确保a有唯一解)
数据范围:
2<=a的大小<=1000
思路:
知道a[0]+a[1]=x,a[0]+a[2]=y,a[1]+a[2]=z,则a[0]不就求出来了,a[0]=(x+y-z)/2.然后利用b[0][j]=a[0]+a[j],把剩下的都求出来.输入只需要第一,二行...(第二行只需要b[1][2])
注意n==2的情况,由于a是正整数数组,且有唯一解,所以a[0]=a[1]=1,特判
总结:三元一次方程组求a[0],再求其他
题意:
有一个正整数数组a,但不会给你
给你一个二维数组b,b[i][j]的值是a[i]+a[j].且b[i][i]=0(但不代表a[i]是0)
要求输出数组a(题目确保a有唯一解)
数据范围:
2<=a的大小<=1000
思路:
知道a[0]+a[1]=x,a[0]+a[2]=y,a[1]+a[2]=z,则a[0]不就求出来了,a[0]=(x+y-z)/2.然后利用b[0][j]=a[0]+a[j],把剩下的都求出来.输入只需要第一,二行...(第二行只需要b[1][2])
注意n==2的情况,由于a是正整数数组,且有唯一解,所以a[0]=a[1]=1,特判
总结:三元一次方程组求a[0],再求其他
0 0
- sicily 9562 SUME
- Sicily 9562. SUME
- 20130820 【南华大学 ACM】 个人选拔赛第二场 【B . SUME】
- Sicily 1027
- sicily 1007
- sicily 1795
- sicily 1036
- sicily 1419
- sicily 1889
- sicily 1684
- sicily 1686
- sicily 1004
- sicily 1135
- sicily 1152
- sicily 1151
- sicily 1002
- sicily 1156
- sicily 1424
- 牛客网 | 平衡二叉树
- Poj 1753
- android app跳转淘宝客户端店铺
- 修改mybatis-generate源码实现实体类加上字段注释
- 收到推送发送通知到通知栏点击后启动应用
- sicily 9562 SUME
- 第九周 广义表算法库及应用
- 【HDU1107】【模拟】武林 三个门派来回走定制方向单挑架
- hdoj 1024 Max Sum Plus Plus 【动态规划】
- TCP协议详解----Linux学习笔记
- 数据的编码与解码(归档与反归档)
- ios 新浪微博网页登陆分享 {error:userinfoerror pos:5}
- sicily 10330 Cutting Sausages
- 操作系统中轮转法的模拟