摘要：Record Breaker 题意 给一个长为n的数组a，从左往右计算，如果某个a[i]比之前出现过的所有a[j]都更大，并且比a[i+1]更大，那么认为a[i]打破纪录，求有多少打破纪录的a[i]。 思路 遍历 代码 #include<bits/stdc++.h> using namespace 阅读全文

摘要：Allocation 题意 N个房子出售，每个卖Ai刀，现有B刀资金，求最多买多少个。 思路 贪心，排序后从小到大买 代码 #include<bits/stdc++.h> using namespace std; const int MAX=1e5+5; int a[MAX]; int main() 阅读全文

摘要：round 613 A 题意 给出一个由 LR 组成的字符串， L 代表向左移动， R 代表向右移动，可能存在任意字符失效，初始位置为 0 ，求有多少种可达的位置。 思路 显然是 n+1 ， n 为字符串长度。 代码 阅读全文

摘要：round 607 A 题意 根据后缀判断出自哪种语言 思路 水题 代码 B 题意 给两个字符串 a，b ， a 可以交换任意一对字符（只能交换一次），问能否使得 a 字典序小于 b 思路 贪心，越小的字符越前则越好，处理一下后缀 min ，然后从前往后判断能否交换就好了。这样一定是最优的，交换完了 阅读全文

摘要：A 题意 给一个 n ，求范围 [1,n] 内所有数中，所有数位都相等的数的个数，如 111，22，3 等 思路 求出 n 的位数 d ，则数位长度为 [1,n 1] 的数各有 9 个，再考虑数位长度为 n 的数，从高位向低位推，设最高位数字为 k ，如果当前位等于 k ，则继续往下推。否则，若大于 阅读全文