ltnotfty

分类

未归档(1) 题解(1)

/ 注册

全部文章（共5篇）

题解 | #查找组成一个偶数最接近的两个素数#

想太复杂了，先求10000以内的素数。再根据双指针来查找。其实可以直接从中间枚举，然后判断两个数是否为素数。解1 #include <iostream> using namespace std; int np[10001]; int p[5000]; int pCnt = 0...

2023-08-04

0 324

题解 | #放苹果#

分两种情况进行讨论: 有空盘无空盘令dp[i][j]为i个盘子中放入j个苹果的方案数，则递推公式为 #include <iostream> using namespace std; int main() { int dp[11][11]; for...

2023-07-31

0 263

题解 | #最长回文子串#

manacher #include <iostream> #include <vector> using namespace std; int manacher(string str) { // a b // $*a*b*^ // $*a*b*a*...

2023-07-31

0 255

58同城笔试题:破译密码

人麻啦笔试的时候一直在想用指针做不知道咋想的题意 : 给一个字符串,让你输出字符串解码序列字符串解码序列定义如下如 "2[c]", 则输出 "cc" 括号可以嵌套如 "2[wq3[ca]]" 则输出 "wqcacacawqcacaca" 如 "a2[c3[v]]" 则输出 acvvvc...

C++ 递归

2021-10-10

0 597

题解 | #小易爱回文#

manacher 从前往后找对称中心，计算扩展长度知道该中心包含最后一个字符再根据对称性，计算出前面需要反转后添加的长度 ```cpp #include <iostream> #include <cstdio> #include <string> #inc...

C++ manacher

2021-10-03

0 523