![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 68
数学小牛马
数学专业本科在读,有奇奇怪怪的coding算法/或者其他想法的可以留言,我会积极为大家带来更多好的原创博文~
展开
-
codeforces EDU round#119 div2(A~C, E)
文章目录题目链接ABC有能力再继续补E题目链接补题挖坑A今天的代码都比较难看,稍作改正,第一题可以得到只有一个N的情况不合法,其余都合法#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <queue>using namespace std;typedef long l原创 2021-12-19 01:53:01 · 120 阅读 · 0 评论 -
[每日一题]最长回文子串(动态规划实现)
题目地址:力扣题目描述::给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"示例 3:输入:s = "a"输出:"a"示例 4:输入:s = "ac"输出:"a"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring原创 2021-06-01 13:51:52 · 102 阅读 · 0 评论 -
tir树学习洛谷P2580
#mermaid-svg-oCaRty5zVktVUekk .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-oCaRty5zVktVUekk .label text{fill:#333}#mermaid-svg-oCaRty5zVktVUekk .node rect,#mermaid-svg-oCaRty5zVk原创 2021-01-16 00:50:57 · 219 阅读 · 0 评论 -
2020杭电第六场Little Rabbit‘s Equation(字符串分割进制转换模拟)
Little Rabbit’s Equation1+1=1018-9=9AA*AA=70E47/2=3针对此输入判断符合计算方法的最小的进制,保证都是整除,不是的话输出-1,长度为15,进制为2~16字符串的分割将符号和三个数字分出来-换+,/换*,使得此问题转换为检验+或*的运算,进制转换使得一切数字由自己的最高位+1进制~16进制遍历直到找到或者找不到注意0+0=0等全零操作注意数据范围使用long long#include<bits/stdc++.h>#defi原创 2020-08-06 22:36:40 · 213 阅读 · 0 评论 -
2020牛客多校第一场F题 Infinite String Comparision(字符匹配+神奇的周期引理)
牛客多校第一场F题Infinite String Comparision由犇犇PPT得到周期性引理:匹配长度应等于a+b-gcd(a,b)然后除了引理不咋理解但是纸上画画觉得还有点道理就先这样,等到见到了在做学习代码就成了:#include<iostream>using namespace std;string a,b;int len,f;int gcd(int x,int y){ return x%y?gcd(y,x%y):y;}int main(){ while(c原创 2020-07-12 23:23:56 · 489 阅读 · 2 评论