
树状数组
文章平均质量分 75
ryo_218
要努力成为别人的依赖呀!
展开
-
第五届蓝桥杯省赛C++B组 小朋友排队
标题:小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所...原创 2018-03-29 23:48:58 · 900 阅读 · 0 评论 -
MobilePhone
描述: 假设南京鼓楼区的移动电话基站为如下操作:把该区域分成一个正方形,形成一个 S * S 的 矩阵,行和列的编号为从 0 到 S-1。正方形的每个块为一个基站。 基站内的活跃手机数量 可能会发生变化,因为手机会从一个块移动到另一个块,或者开机和关机。 在这时,每个 基站会向主基站报告活跃手机数量的变化以及矩阵变化位置的行和列。 编写一个程序,接收这些报告,并回答有关任何矩阵中当前活跃手机总...原创 2019-07-14 08:58:36 · 1373 阅读 · 3 评论