[jackeylove] - 博客园

2019年9月22日

火柴排队

摘要：题面树状数组求逆序对阅读全文

posted @ 2019-09-22 14:01 [jackeylove] 阅读(95) 评论(0) 推荐(0)

转圈游戏

摘要：题面这道题不难可以推出（x+m*10^k）%n 根据模运算的的分配率可以得到 (x%n+m%n*10^k%n)%n只需用快速幂求出10^k就可以了阅读全文

posted @ 2019-09-22 13:58 [jackeylove] 阅读(178) 评论(0) 推荐(0)

2019年9月15日

引水入城

摘要：题面记忆化搜索阅读全文

posted @ 2019-09-15 14:01 [jackeylove] 阅读(116) 评论(0) 推荐(0)

观光公交

摘要：题面对于每一段，如果用加速器，那么受影响的有从这一段到达的站到后面的某个站（设为rang[i]（避免range重名尴尬）），那么从i到rang[i]，每一段都是人在等车（last[i]<time[i]）,到这些站的时间可以都减一，所以在这个区间下车的人用的时间都会减一，每次找最优的地方用1个加速器阅读全文

posted @ 2019-09-15 13:58 [jackeylove] 阅读(160) 评论(0) 推荐(0)

聪明的质检员

摘要：题面由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。因此，很容易就能想到在确定W的值要用二分的方法。在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就阅读全文

posted @ 2019-09-15 13:54 [jackeylove] 阅读(136) 评论(0) 推荐(0)

计算系数

摘要：题面杨辉三角阅读全文

posted @ 2019-09-15 13:47 [jackeylove] 阅读(189) 评论(0) 推荐(0)

Mayan游戏

摘要：题面总而言之，四条剪枝原则：（1）交换两个颜色相同的块没有意义（2）一个块的左边是非空块时不需要考虑左移,因为会和之前的块右移重复，即只有当左块为空时才左移（3）根据题目优先度的排序，可以知道，右移优先于左移，所以在dfs时先考虑右移（4）如果有一种颜色当前的块数目x满足1<=x<=2，则阅读全文

posted @ 2019-09-15 13:40 [jackeylove] 阅读(181) 评论(0) 推荐(0)

选择客栈

摘要：题面暴力好想不好写，正解好写不好想。刚开始读题的时候总给我一个感觉，那就是k可以不用。因为我们有时根本没必要去关心它的编号具体是什么。后来发现还真是。如果是暴力枚举客栈的话，不能同时枚举两个客栈，那样会超时，所以只能同时枚举一个。我们枚举第二个客栈，然后用第二个客栈反推出前面的方案数。思路就阅读全文

posted @ 2019-09-15 13:35 [jackeylove] 阅读(117) 评论(0) 推荐(0)

2019年9月11日

换教室

摘要：题面 dp 阅读全文

posted @ 2019-09-11 13:11 [jackeylove] 阅读(173) 评论(0) 推荐(0)

天天爱跑步

摘要：题面 lca+树上差分阅读全文

posted @ 2019-09-11 13:09 [jackeylove] 阅读(171) 评论(0) 推荐(0)

慕白的蒟蒻

公告