宋宇超的博客

                                     P1781 宇宙总统用字符串保存处理大整数的入门题，可以使用C++的stl模板库快速解决···C++#include<bits/stdc++.h>using namespace std;string send;int main(){ int n; cin>>n; int maxind; for(int...

传送门

链接：https://www.nowcoder.com/acm/contest/161/A来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，...

一、矩形嵌套问题1.题目描述2.代码实现#include<iostream>#include<algorithm>#include<math.h>#incl

POJ15261.[题目描述]http://poj.org/problem?id=1256()2.代码：#include<iostream> //poj 1256 Anagram#include<string>#include<algorithm>using namespace std;int cmp(char a,char b) {

存一份

文章目录MaterialsExampleMaterialsThe firstExample

fft

题目入口A:水仙数#include<stdio.h>int main(){int m,n,k1,k2,k3,count;while(scanf("%d %d",&m,&n)!=EOF){for(count=0;m<=n;++m){k1=m/100;k2=(m-100*k1)/10;k3=(m-100*k1-10*

#收藏一波传送门

C++STLvector

扩展KMP板子<strong><span style="font-size:14px;">/*主函数里初始化和调用*/ /*next[0] = 0; exkmp(s2+1,s2,next+1,next); exkmp(s1,s2,ex,next);*/ void exkmp(char s1[],char s2[],int ex[],int next[]) ...

Sakura数数位DP板子：(不解释，懂得拿去用，改自经典数位DP入门题windy数)#include<bits/stdc++.h>using namespace std;#define LL long longLL dp[20][20];LL a[20];int INIT(){ memset(dp,0,sizeof(dp)); memset(a,0...

洛谷P1012拼数 C++的STL模板库中的sort函数在字符串排序问题中的妙用cmp也可医用lamada格式C++11的版本支持#include<bits/stdc++.h>using namespace std;vector<string>data;bool cmp(string a,string b){ return a+b>b+a;...

洛谷 P1029 最大公约数和最小公倍数问题总结洛谷 P1029 最大公约数和最小公倍数问题总结一.求最大公约数的三种方法1.穷举法代码块2.辗转相除法算法流程图代码块–递归部分代码块–迭代部分3.辗转相减法那就举个栗子瞧瞧看吧。代码块–递归部分代码块–迭代部分二.最大公约数GCD与最小公倍数LCM性质总结：三.针对题目代码实现...

讲动态规划-最长上升子序列很不错的文章收藏一波 传送门

一.01背包：传送门

区间dp练习题

优质资源传送门1优质资源传送门1

参考