1 〆℡小短腿走快点ゝ

尚未进行身份认证

暂无相关简介

等级
TA的排名 24w+

动态规划(2)------- 线性DP

上篇讲了背包问题算小小的入个门,这篇为大家浅谈一下线性DP的一些板子题,帮助大家理解一下动态规划。板子传送门要找到整个数字三角形的最大值,我们可以描述为去找从三角形第一行第一列(a[1][1])到三角形最后一行第?列(a[n][j]),这里用问号表示我们不知道最大值具体在哪里。我们以从第一行第一列走到第i行第j列来为例,能够走到 a[i][j] 的位置只有上面 a[i-1][j] 和左上角a...

2020-01-27 20:48:17

动态规划(1)-------浅谈四种背包

在让CF的动态规划折磨了小半年后,借着这个寒假,决定重新学习动态规划,这篇博客就给大家介绍一些简单的而且比较经典的入门动态规划问题——背包问题。 背包有九讲,这里我为大家浅谈四讲。01背包完全背包多重背包分组背包...

2020-01-27 09:10:29

Codeforces Round #615 (Div. 3)

怎么说呢,总之Div3还是蛮有意思的吧!Collecting Coins#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int T;cin&g...

2020-01-23 16:07:07

双向队列(dequeue)的基本操作

基本操作如下,前面加一个【名称.操作】,eg:deq.pop_back();

2020-01-16 21:44:32

Dev c++使用时不兼容win10 64位系统的解决办法

您的电脑是否也莫名其妙的出现过以下问题?上网百度一大堆,插件下载一大堆发现也解决不了!!!希望这篇博客能帮到您…解决方法:1.把您最近下载的软件删了…特别是腾讯手游助手(小编就是把这个删了,然后重启电脑就ok了)…2.下载360安全卫士(虽然感觉他像个毒瘤,小编也不用),然后点击系统修复,里面也有可能出现系统变量怎么怎么滴,反正全部修复就ok…3.如果还是解决不了,那就爱莫能助了…解...

2019-12-17 16:14:13

桶排序

直接给一个能排正负数的板子#include<iostream>using namespace std;int main() { int book[100] = {0};//标志位,标记桶内正数数据量 int bookN[100] = { 0 };//标志负位 int input[11]; int heap[100] = {0};//初始化堆,排序0到100之间的数,hea...

2019-12-08 11:06:30

ACM输入输出挂

写这篇博客不为什么,就是是为了纪念一下我复杂得心情!!!

2019-12-07 18:48:49

personal-training 2

Kefa and ParkComplete TripartiteShortest CycleAlex and a RhombusNick and ArrayValeriy and DequeCircle MetroPairsIncreasing by Modulo特别神奇的二分…真的是想不到…果然菜是万恶之源啊!!!#include<bits/stdc++.h>u...

2019-11-28 22:46:54

大数的加减乘除

加法:#include<iostream>#include<vector>using namespace std;vector<int> add(vector<int> &A,vector<int> &B) if(A.size()<B.size()) return add(B,A); vect...

2019-11-19 22:00:03

personal training

EnginesConsecutive Integers AtCoder - 5037ModSum AtCoder - 4873Shortest Path on a Line AtCoder - 5635 Counting of Trees AtCoder - 5633 Monsters Battle Royale AtCoder - 4297Powerful Discount Ti...

2019-11-19 12:47:29

CodeForces #575 div3

A. Three Piles of CandiesB. Odd Sum SegmentsC. Robot BreakoutD1. RGB Substring (easy version)D2. RGB Substring (hard version)E. Connected Component on a ChessboardF. K-th Path

2019-11-15 17:45:26

2019CCPC-江西省赛(重现赛)- 感谢南昌大学

先来简单地说一这套题我的收获:1.再也不想使用cin和cout了,D题当时关闭同流后,用的cin,结果还是超时,下来后把cin换成scanf后,A了。所以就是还是scanf和printf好用,虽然敲的麻烦但是好用!2.最近一段时间得好好学习DP,这套题不暴力就DP…阔是我的DP学的是真的差3.强制类型转换有精度损失A–CotreeB–MathC - Trap D - Wave E ...

2019-11-11 22:08:18

博弈论

博弈

2019-10-22 15:15:08

Dev代码补全

Dev代码补全估计好多人都和我一样,为了编程方便使用Dev,但是更新的5.11后,像定义一个容器啊,或者是printf了,就得自己全部输进去,根本不给后面的自动补全内容。在这里为大家解决一下这个问题。DEV其实支持代码补全,只是因为缺省的快捷键是Ctrl+Space,神奇的要命,和切换输入法快捷键完完全全冲突。解决方法:打开工具 -> 快捷键选项 ->Show code comp...

2019-10-15 19:09:36

拓展:单调栈

传送门:单调栈板子:#include<iostream>#include<algorithm>#include<stack>using namespace std;const int N=100010;stack<int> st;int main(){ ios::sync_with_stdio(false); int...

2019-09-26 08:52:29

矩阵快速幂(14)

矩阵快速幂先说明一下:看到矩阵快速幂,我先想到的是快速幂,后来感觉差不多。不会快速幂的可以先看一下这篇:快速幂废话不多说,直接上板子:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=10000; //先不用管这个,一做题就明白了int f=2;struct n...

2019-09-20 17:37:13

记忆化搜索(13)

连续补了几天的DFS+BFS,整个人都不好了。。。今天给大家简绍一些简单的东西——记忆化搜索,听起来虽然很高大上,但是的确挺好用,嘿嘿!!!(放心,这次没有那么难)怎么说呢,这个是真的不难,就是把算好的结果用一个数组存起来。...

2019-09-17 22:42:02

DFS+BFS(12)

DFS+BFS的练习题,以后再说,最近真的是被DFS和BFS恶心着了。。。

2019-09-17 22:32:56

DFS(11)

DFS(主要还是靠大家慢慢理解)说实话,写这种博客我也挺难的。。。因为他的内容太不好理解了

2019-09-09 16:36:52

树的直径(10)

树的直径前面讲的那个BFS不知大家懂了没有,没关系,不懂慢慢理解吧,这也没有什么好办法。这篇给大家讲一个板子内容。先说一下树的直径是干嘛的,再上板子稳定军心:树的直径就是求一棵树最远的俩个点的距离。方法就是两次dfs或bfs。第 一次任意选一个点进行dfs(bfs)找到离它远的点,此点就是最长路的一个端点,再以此点进行dfs(bfs),找到离它远的点,此点就是最长路的另一个端点,于是就找到...

2019-09-09 16:00:12

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。