2017年10月21日
NOIP2011 聪明的质监员 洛谷P1314
摘要： 这题可以用二分做。 l，r分别为w的最小值-1和w的最大值+1， 对于每个mid，我们扫一遍矿石，利用前缀和思想，计算出到i为止，w大于mid的矿石的个数和v的和。 阅读全文
posted @ 2017-10-21 11:57 LUATS_SOSG 阅读(115) 评论(0) 推荐(0)
NOIP2011计算系数 洛谷P1313
摘要： 杨辉三角+快速幂 求一个杨辉三角，在搞个快速幂就好了。 可以把ax当成x，把by当成y， 答案就是a^n*b^m*c[k][m+1] 阅读全文
posted @ 2017-10-21 10:29 LUATS_SOSG 阅读(173) 评论(0) 推荐(0)
NOIP2011 选择客栈（洛谷P1311）
摘要： 暴力+乱七八糟yy 直接暴力枚举每个客栈， sum[i][j]表示到第i家客栈为止，颜色为j的客栈数目。 如果客栈最低消费低于p，则求客栈左边到上一次最低消费客栈之间的各种颜色的客栈数目*客栈右边的各种颜色的客栈数目。 阅读全文
posted @ 2017-10-21 09:33 LUATS_SOSG 阅读(110) 评论(0) 推荐(0)