牛客基础
sky666tzz
这个作者很懒,什么都没留下…
展开
-
牛客 字符串练习
问题一:P1050 循环走这问题分析:写了又调试了几个小时才发现理解错题意了,我自己写的代码是从任意位开始,出现重复的就是循环,但题目要求如果循环长度是L,那么说明对于任意的正整数a,n的a次幂和a + L次幂的最后k位都相同。所以说急着做题是不会有好结果的…在网上看大佬的分析 还能从这句话推出规律(菜是原罪)分析如下:1.只要考虑末尾k位,后k位循环的前提是后k-1位 循环,因此可以从末尾一位位找2.如果只考虑一位:出现在该位上的数字只可能是0,1,2,3,4,5,6,7原创 2020-11-29 20:24:36 · 186 阅读 · 0 评论 -
牛客 CSP-J入门组 简单排序
我以为的排序->sort自定义实际的排序->与大量算法综合考察,甚至还考推导公式问题一:求和走这问题分析:一开始是用间距写的,思路是间距最多到n/3,但实际是错误的,当1~9的时候间距能取到4,1到13同理(但我现在还是不知最大能到几)(我可真是菜…)修正了后只能在洛谷拿到40分,其他全部TLE,看了下数据范围,如果O(n^2)到了10000000000看了题解才发现有公式可推…以下结合AC代码说明#include <bits/stdc++.h>using原创 2020-11-25 13:05:54 · 445 阅读 · 0 评论