摘要: P is a permutation of the integers from 1 to N(index starting from 1). Here is the code of Bubble Sort in C++. for(int i=1;i<=N;++i) for(int j=N,t;j>i 阅读全文
posted @ 2019-08-08 21:18 black_hole6 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 在郊区有 N 座通信基站,P 条双向电缆,第 i 条电缆连接基站AiAi和BiBi。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费LiLi。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 N 号基 阅读全文
posted @ 2019-08-08 11:02 black_hole6 阅读(312) 评论(0) 推荐(1) 编辑
摘要: 给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1、“1 x y”,查询区间 [x,y] 中的最大连续子段和,即 maxx≤l≤r≤ymaxx≤l≤r≤y{∑ri=lA[i]∑i=lrA[i]}。 2、“2 x y”,把 A[x] 改成 y。 对于每个查询指令,输出一个整数表示答案 阅读全文
posted @ 2019-08-08 10:00 black_hole6 阅读(281) 评论(0) 推荐(0) 编辑