zhangzirui66

摘要： DP 题。 容易发现一个物品如果持有多天，可以转换为每拿一天，就卖掉，如果明天还持有，再买回来即可。 为了方便，我们不妨叫它：长期持有定理。 定义 iii 为购买第 iii 件物品，jjj 为提供预算，kkk 表示第 kkk 天，ai,ja_{i,j}ai,j​ 代表物品 iii，第 jjj 天的价 阅读全文

摘要： 首先暴力很好做，存下所有优惠票的数据，发现公交车就枚举每张票，最坏时间复杂度 O(n2)O(n^2)O(n2)，无法通过。 注意到每张优惠票有效期只有 454545 分钟，且不会有两次乘车记录出现在同一分钟，所以最多只有 454545 张有效的票，其余票可以直接弹掉。 时间复杂度直接降到了 O(n) 阅读全文

摘要： 简单模拟题，循环统计 111 的个数即可，注意下标从 000 开始。 #include<bits/stdc++.h> using namespace std; int main(){ string s; int ans = 0; cin >> s; for(int i = 0; i < 8; i + 阅读全文

摘要： 做过最有意思的构造题。 假设没有 xxx 和 yyy 影响思维，这道题就变得比较好做。 偶数，则以 n=6n = 6n=6 为例，可以构造如下： 0 1 0 1 0 1 容易发现是 0,1,0,1…0,1,0,1\dots0,1,0,1… 如此循环 奇数类似，循环后加一个 222，刚好满足，以 n= 阅读全文

摘要： 简单结论题。 容易发现由于 p 会占有前方的 1∼i1 \sim i1∼i，若有 s 在前面而又不在最前面，会得到这样的图： 其中红色区域是一个公用的排列，长度为 lenlenlen，但两边都需要一个 len+1len + 1len+1 的数字，不可行。s 在最前面就不受影响，因为左边没有不重叠部分 阅读全文