2015年11月22日

POJ1703(2集合并查集)

摘要: Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39402 Accepted: 12101 Description The police office in Tadu City deci 阅读全文

posted @ 2015-11-22 16:13 vCoders 阅读(186) 评论(0) 推荐(0)

POJ3468(树状数组区间维护)

摘要: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 89818 Accepted: 27967 Case Time Limit: 2000MS Description Y 阅读全文

posted @ 2015-11-22 15:03 vCoders 阅读(865) 评论(0) 推荐(0)

蓝桥杯小朋友排队(树状数组求逆序对)

摘要: 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度 阅读全文

posted @ 2015-11-22 13:50 vCoders 阅读(797) 评论(0) 推荐(0)

导航