- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 1990 MooFest(树状数组) [带详细注解
分析：1.先用结构体读入所有的牛的位置x和音量阈值v。2.根据音量阈值v升序排序，只要按照这个顺序处理牛，就可以省去牛之间两两比较阈值v大小的过程。（因为当前的第i只牛比之前的i-1头牛的阈值v都大）3.用两个数组，数组c记录当前位置x前面的牛的个数；数组s记录当前位置x前面的牛的坐标总和。4.挨个读入牛，把第i头牛（当前这头）之前的i-1头牛，根据位置在第i头牛的前面还是后面分成两组处理...
2020-02-22 16:03:04
157
原创 HDOJ 1507(二分匹配) Uncle Tom's Inherited Land
http://acm.hdu.edu.cn/showproblem.php?pid=1507思路如下：1.读入池塘点，用mapp数组记录（0为空地，1为池塘）2.当读入结束后，遍历所有的点，若为空地，则根据奇偶性将这些空地分别放入结构体数组ji和ou之中。（并用nj和no记录奇、偶点的数量），因为题干说了空地的数量小于等于50，所以数组不用开太大。3.双层循环，枚举奇数偶数点，判断奇数点i...
2020-02-18 17:08:37
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人