自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 ACM——备忘录

getline,cin,(cin>>x).get(); #include<bits/stdc++.h> #include #include #include #include #include<stdio.h> #include #define ...

2019-12-18 21:42:09 152 0

原创 算法_棋盘型高维动态规划

三维DP P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手...

2019-12-31 19:36:55 153 0

原创 【算法】差分与前缀和 算法详解+例题剖析

例题一:差分+前缀和+贪心 P3406 海底高铁 题目背景 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资1000亿博艾元,历时15年,于公元2058年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、博艾和日本,全程只需要4个小时。 题目描述 该铁路经过N个城市,...

2019-12-27 21:36:35 311 3

原创 【算法】BFS刷题总结

姊妹篇(DFS)

2019-12-22 21:23:09 118 0

原创 曼哈顿距离和切比雪夫距离链接

曼哈顿距离和切比雪夫距离 这个更清晰一些: 关于曼哈顿距离和切比雪夫距离 NN中常用的距离计算公式:欧式距离、曼哈顿距离、马氏距离、余弦、汉明距离 ...

2019-12-21 17:18:17 110 0

原创 【数据结构】单调栈和单调队列 详解+例题剖析

一.入门 P1440求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入: 6 2 7 8 1 4 3 2 输出: 0 7 7 1 1 3

2019-12-20 17:09:59 193 1

原创 【算法】并查集刷题总结

P1396 营救 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个...

2019-12-19 21:59:29 117 0

原创 ACM——模拟(hard) 刷题总结

CF190C STL 题意翻译 给出只会出现pair和int的字符串,要求按照给出pair和intintint的顺序,添加’<’ , ‘>’ 这三个符号,使得给出的串成为一个合法的类型. #include<bits/stdc++.h> #include<cstd...

2019-12-18 21:54:29 207 0

原创 【数论】数论基础合集

定义:费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为: 假如p是质数,且Gcd(a,p)=1,那么 a(p-1) ≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 题目:给定一个方程式f...

2019-12-11 21:52:52 321 0

原创 ACM——常用函数总结

慢慢把常用的函数总结下来 一.全排列:next_permutation next_permutation 包含在头文件<algorithm>中 int a[]; do { } while(next_permutation(a,a+n)); 例题:输出自然数1到...

2019-12-10 17:06:30 400 0

原创 动态创建数组

7-6 查找字符串中ASCII编码最大的并删除 (10分) 动态创建不大于50字节的一维数组(大小由用户输入,范围为2 <= n <=50),并输入最大可能的字符串。编程实现删除字符串中ASCII码最大的字符,并输出删除后的字符串。请仔细看输入输出示例,示例中的“[空格]”表示在那个位...

2019-12-09 15:16:02 380 1

原创 【算法】动态规划+“背包九讲”原理超详细讲解+常见dp问题(9种)总结

背包九讲

2019-12-08 11:53:18 506 3

原创 C语言的链表—完整代码

#include<stdio.h> #include<malloc.h> #include<string.h> typedef int Elempty; typedef struct student{ int score;//数据域; struc...

2019-12-06 12:09:03 333 4

原创 ACM—各种模拟 总结(字符串,尺取法,数学问题)习题汇总

这可是个大工程,慢慢学,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。 一.字符串模拟 例题1:东东哥的等式 东东哥又在玩字符串啦,他有一个长度为n的十进制串(n<=36),他想在这个串里插入一个’+‘和一个’=’(’+‘必须在’='前面),使其变为x+y=...

2019-12-06 10:31:26 323 0

原创 利用STL的模拟

慢慢更,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。 一.stack和queue模拟应用 喜欢打牌的Nemaleswang 题目描述 Nemaleswang是一个退役狗,众所周知,Nemaleswang太喜欢打牌了,有一次训练赛的时候带着大家一起打牌,于是他被教练开除集训队,被...

2019-12-04 17:58:25 198 0

原创 算法_贪心 刷题总结

这可是个大工程,慢慢学,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。 贪心 1.入门级 学生分组 有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界RRR和下界L(L≤R)L(L \le R)L(L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中...

2019-12-04 10:56:51 87 0

原创 【算法】DFS 刷题总结

这可是个大工程,慢慢学,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。 深搜染色 例题1:单词方阵 给一n×nn \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向,同一单词摆放...

2019-12-03 12:31:27 252 0

提示
确定要删除当前文章?
取消 删除