自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

繁凡さん的博客

「无他,唯手熟尔」人生亦繁亦不凡!

  • 博客(17)
  • 收藏
  • 关注

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

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

2019-12-31 19:36:55 217

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

例题一:差分+前缀和+贪心P3406 海底高铁题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资1000亿博艾元,历时15年,于公元2058年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、博艾和日本,全程只需要4个小时。题目描述该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买...

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

原创 【算法】BFS刷题总结

姊妹篇(DFS)

2019-12-22 21:23:09 192

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

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

2019-12-21 17:18:17 148

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

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

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

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

P1396 营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划...

2019-12-19 21:59:29 171

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

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

2019-12-18 21:54:29 298

原创 ACM——备忘录

getline,cin,(cin>>x).get();#include<bits/stdc++.h>#include#include#include#include#include<stdio.h>#include#define debug cout<<“ok”<<endltypedef long long ll;co...

2019-12-18 21:42:09 240

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

定义:费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为: 假如p是质数,且Gcd(a,p)=1,那么 a(p-1) ≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。题目:给定一个方程式f(x)=5x13+13x5+kax,给定一个非负整数k,求能不能找到一个尽量小的非负整数a,使得上述方程...

2019-12-11 21:52:52 374

原创 ACM——常用函数总结

慢慢把常用的函数总结下来一.全排列:next_permutationnext_permutation包含在头文件<algorithm>中int a[];do{}while(next_permutation(a,a+n));例题:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。#include<bits/std...

2019-12-10 17:06:30 589

原创 动态创建数组

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

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

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

背包九讲

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

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

#include<stdio.h>#include<malloc.h>#include<string.h>typedef int Elempty;typedef struct student{ int score;//数据域; struct student *next;//指针域;}Linklist;Linklist *creat(i...

2019-12-06 12:09:03 728 5

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

这可是个大工程,慢慢学,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。一.字符串模拟例题1:东东哥的等式东东哥又在玩字符串啦,他有一个长度为n的十进制串(n<=36),他想在这个串里插入一个’+‘和一个’=’(’+‘必须在’='前面),使其变为x+y=z的形式,x,y,z为十进制数并且不允许包含前导0.请输出这个式子,如果有多个请输出x最小的那个。保证至少存在一个答案...

2019-12-06 10:31:26 548

原创 利用STL的模拟

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

2019-12-04 17:58:25 219

原创 算法_贪心 刷题总结

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

2019-12-04 10:56:51 148

原创 【算法】DFS 刷题总结

这可是个大工程,慢慢学,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。深搜染色例题1:单词方阵给一n×nn \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词...

2019-12-03 12:31:27 623

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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