随笔分类 - 图论
摘要:Longest Arithmetic 题意 给一个长为n的数组,求其中最长的等差子串长度。 思路 从2开始遍历,维护上一个差,然后判断当前i和i-1的差是否相等。同时记录答案 代码 #include<bits/stdc++.h> using namespace std; const int MAX=
阅读全文
摘要: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 ,则继续往下推。否则,若大于
阅读全文

浙公网安备 33010602011771号