- 博客(12)
- 收藏
- 关注
RSS订阅原创 ccf
文章目录string的用法vector类型转换导弹拦截嵌套矩形string的用法https://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.htmlvectorhttps://www.cnblogs.com/mengfanrong/p/3770971.html类型转换https://blog.csdn.net/xiaoquan...
2019-09-15 11:16:18
146
原创 ccf备考
文章目录博客模板plus小根堆大根堆桶排序归并排序+逆序对区间最大频率交换相邻两数逆序数推排列数kmp常用函数常用函数plus字符大小写转换string查找替换字符串划分字符串转换为大写字符串转换为小写模板素数判断素数打表幂函数快速幂最大公约数___欧几里得算法（GCD）大数加法大数乘法小根堆大根堆桶排序动态规划最长公共子序列（长度+打印路径）最长递增子序列（长度+打印路径）只求长度的（java）...
2019-03-16 16:13:47
1512
转载 POJ 3356 AGTC
POJ 3356 AGTC(最小编辑距离)前辈原博客：https://blog.csdn.net/u013480600/article/details/40780781http://poj.org/problem?id=3356题意: 给出两个字符串x 与 y，其中x的长度为n，y的长度为m，并且m>=n.然后y可以经过删除一个字母，添加一个字母，转换一个字母，三种操作得到x.问...
2019-03-12 09:42:56
150
转载 石子问题
石子问题相关博客：区间DP：http://www.cnblogs.com/Alan-Luo/articles/8723278.html原博客：https://blog.csdn.net/acdreamers/article/details/18039073石子合并问题是最经典的DP问题。首先它有如下3种题型：(1) 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆...
2019-03-07 14:14:55
1088
原创 常用函数
常用函数头文件介绍#include <iostream> //数据流输入／输出#include <algorithm> //STL 通用算法#include <iterator> //STL迭代器#include <ostream> //基本输出流 #include <queu...
2019-03-06 19:21:58
131
原创 常用模板
模板素数判断素数打表快速幂最大公约数___欧几里得算法（GCD）大数加法大数乘法小根堆大根堆桶排序动态规划最长公共子序列（长度+打印路径）最长递增子序列（长度+打印路径）只求长度的（java）：求长度并打印的：图论最小生成树Kruskalprim算法单源最短路径算法Dijkstra算法模板素数判断int Is...
2019-03-06 19:20:03
291
原创 优先队列priority_queue使用方法
优先队列priority_queue头文件 :#include &lt;queue&gt;函数成员：empty();//判断是否为空 push(Elem e);//队列尾部增加一元素 pop();//队列头部数据出队 top();//返回头部数据 size();//返回栈中元素个数说明：优先队列是一个容器适配器，它使用其它容器作为底层容器，并提供一系列...
2019-03-06 19:04:17
504
原创 最小生成树与单源最短路径
最小生成树与单源最短路径prim和dijkstra大同小异，唯一的区别是prim是维护树到其余节点的最小路径，而dijkstra是维护源节点到各个节点的最小路径。例题：- 计算机软件能力认证考试系统 ccf201812-4kruskal模板/*Kruskal算法求MST*/#include<iostream>#include<cstdio>#inclu...
2019-01-18 20:04:55
785
原创 单调栈总结
单调栈归纳用处：用处1对应题目：用处2对应题目：用处3对应题目：单调栈的实质：暂存单调栈归纳***根据博客[单调栈原理及应用 详解 附各种类型的题目练习 - zuzhiang的博客 - CSDN博客]***(https://blog.csdn.net/zuzhiang/article/details/78134247)重写。（详情看原博客，比我的详细多了）用处...
2018-12-12 22:35:42
307
转载 单调栈总结
单调栈归纳用处：用处1对应题目：用处2对应题目：用处3对应题目：单调栈的实质：暂存单调栈归纳根据博客[单调栈原理及应用 详解 附各种类型的题目练习 - zuzhiang的博客 - CSDN博客](https://blog.csdn.net/zuzhiang/article/details/78134247)及其他博客总结。（详情看原博客，比我的详细多了）用处：...
2018-12-12 14:25:51
267
原创 SCOI2009windy数（数位DP)
SCOI2009windy数（数位DP)题目：Problem 1026. – [SCOI2009]windy数分析首先输入两个数a, b。设对于数x，在区间[0, x]内满足要求的数字的个数为solve(x) (solve为任意函数名)，对于a, b之间的满足要求数字的个数为solve(b)-solve(a-1)，即在区间[a , b]内满足要求数字的个数。然后先将数字处理，放到一个数...
2018-12-05 15:12:34
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人