cf742 c (思维或搜索)
摘要：题目链接在这里：Problem - C - Codeforces 这题其实如果是硬搜索的话也是可以做的。就是往上借位。 有一个巧妙的做法，就是可以看到，进位只会与奇位和偶位有关，所以我们只要把这两位分离开来，这样就是正常的加减法了。 好了 我连搜索都打不好。。。 1 #include "bits/s
阅读全文
posted @
2021-09-08 00:28
珍珠鸟
阅读(72)
推荐(0) 编辑
ABC217 E (优先队列+模拟)
摘要：题目链接在这里：E - Sorting Queries (atcoder.jp) 这题我们会发现如果它让你排序你就每次都排序的话是(n^2)logn的复杂度，必然超时。但是如果开一个优先队列，每次需要排序的时候只把新加入的数放到优先队列里面，时间复杂度就变成了nlogn 想到了正解然后算错了复杂度就
阅读全文
posted @
2021-09-04 22:18
珍珠鸟
阅读(107)
推荐(0) 编辑
暑假集训Day29 H (双指针DP)
摘要：题目链接在这里：Problem - H - Codeforces 双指针DP其实就像一个长度可变的滑动窗口，首先因为每一个打折卡都是限定时间和租赁数量的，所以我们把要租的车全部弄开，根据租赁时间从小到大排序，f[i]表示租前i辆车至少要花多少钱，很明显f[i]是递增的，每一次的初始决策是根本不用折扣
阅读全文
posted @
2021-09-04 18:09
珍珠鸟
阅读(42)
推荐(0) 编辑
