暴力
波比波
如果梦想有捷径的话,那么这条路的名字一定叫坚持。
展开
-
第十一届蓝桥杯C++国赛D题:本质上升序列(暴力)
Problem:小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。对于一个字符串,小蓝想原创 2021-05-30 22:56:13 · 283 阅读 · 0 评论 -
第十一届蓝桥杯C++国赛C题:阶乘约数(唯一分解)
Problem:定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! (100 的阶乘)有多少个约数。题解:分解因数:例如 5! = 1 × 2 × 3 × 4 × 5 = 2^3 × 3^1 × 5^1百科:唯一分解定理定理应用:#include<iostream>#include<cmath>typedef long long ll;using namespace std;ll cnt[105]={0};int main(){原创 2021-05-29 22:40:03 · 947 阅读 · 0 评论 -
腾讯2018春招笔试题,翻转数列
问题描述:小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.小Q现在希望你能帮他算算前n项和...原创 2019-04-20 11:35:29 · 475 阅读 · 0 评论