![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
AC宋哥
你好C++
展开
-
洛谷P1781宇宙总统
P1781 宇宙总统用字符串保存处理大整数的入门题,可以使用C++的stl模板库快速解决···C++#include<bits/stdc++.h>using namespace std;string send;int main(){ int n; cin>>n; int maxind; for(int...原创 2018-06-13 00:00:23 · 548 阅读 · 0 评论 -
A-无关(relationship)-容斥定理经典再现
传送门原创 2018-10-02 17:31:14 · 160 阅读 · 0 评论 -
尺取法
链接:https://www.nowcoder.com/acm/contest/161/A来源:牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字,...原创 2018-10-04 21:06:53 · 203 阅读 · 0 评论 -
DAG上的动态规划(紫书经典)
一、矩形嵌套问题1.题目描述2.代码实现#include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;math.h&amp;amp;amp;amp;gt;#incl原创 2018-10-14 11:10:42 · 368 阅读 · 0 评论 -
POJ 1256
POJ15261.[题目描述]http://poj.org/problem?id=1256()2.代码:#include&lt;iostream&gt; //poj 1256 Anagram#include&lt;string&gt;#include&lt;algorithm&gt;using namespace std;int cmp(char a,char b) {原创 2018-10-14 21:59:46 · 791 阅读 · 1 评论 -
十大经典排序算法
存一份原创 2018-11-12 17:29:12 · 306 阅读 · 0 评论 -
快速幂
文章目录MaterialsExampleMaterialsThe firstExample原创 2018-11-13 10:07:26 · 77 阅读 · 0 评论 -
快速傅立叶变换
fft原创 2018-11-12 11:24:00 · 120 阅读 · 0 评论 -
T^T ()
题目入口A:水仙数#include&lt;stdio.h&gt;int main(){int m,n,k1,k2,k3,count;while(scanf("%d %d",&amp;m,&amp;n)!=EOF){for(count=0;m&lt;=n;++m){k1=m/100;k2=(m-100*k1)/10;k3=(m-100*k1-10*原创 2018-11-16 23:45:34 · 1251 阅读 · 0 评论 -
inline函数(C++)
#收藏一波传送门原创 2018-10-02 17:14:36 · 163 阅读 · 0 评论 -
C++STL
C++STLvector原创 2018-08-21 16:35:23 · 210 阅读 · 0 评论 -
扩展KMP板子转载
扩展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[]) ...转载 2018-06-15 09:29:13 · 244 阅读 · 0 评论 -
Sakura数
Sakura数数位DP板子:(不解释,懂得拿去用,改自经典数位DP入门题windy数)#include&lt;bits/stdc++.h&gt;using namespace std;#define LL long longLL dp[20][20];LL a[20];int INIT(){ memset(dp,0,sizeof(dp)); memset(a,0...原创 2018-06-22 21:51:16 · 427 阅读 · 0 评论 -
洛谷P1012拼数题解
洛谷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;...原创 2018-06-16 01:07:59 · 539 阅读 · 0 评论 -
洛谷 P1029 最大公约数和最小公倍数问题
洛谷 P1029 最大公约数和最小公倍数问题总结洛谷 P1029 最大公约数和最小公倍数问题总结一.求最大公约数的三种方法1.穷举法代码块2.辗转相除法算法流程图代码块–递归部分代码块–迭代部分3.辗转相减法那就举个栗子瞧瞧看吧。代码块–递归部分代码块–迭代部分二.最大公约数GCD与最小公倍数LCM性质总结:三.针对题目代码实现...原创 2018-06-16 13:03:43 · 725 阅读 · 0 评论 -
动态规划-最长上升子序列
讲动态规划-最长上升子序列很不错的文章收藏一波 传送门原创 2018-06-18 13:36:25 · 137 阅读 · 0 评论 -
背包问题博客推荐
一.01背包:传送门原创 2018-06-18 22:51:44 · 162 阅读 · 0 评论 -
区间DP学习总结
区间dp练习题原创 2018-06-19 23:31:59 · 196 阅读 · 0 评论 -
稳定匹配算法研究
优质资源传送门1优质资源传送门1原创 2018-08-18 18:49:45 · 1005 阅读 · 0 评论 -
矩阵快速幂
参考原创 2018-12-18 22:07:06 · 118 阅读 · 0 评论