![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 66
向前走别回头
在读学生一枚。
展开
-
排序(洛谷,更新ing)
洛谷,排序,快速排序,3路快速排序,归并排序,排序去重,结构体排序,字符串排序原创 2018-10-15 21:26:11 · 607 阅读 · 0 评论 -
P2258 子矩阵(dfs+dp)
题目链接:https://www.luogu.org/problemnew/show/P2258动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:要求从一个n*m矩阵中...原创 2019-02-18 17:16:27 · 491 阅读 · 0 评论 -
P1095 守望者的逃离(DP或贪心)
题目链接:https://www.luogu.org/problemnew/show/P1095动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:给定M,S,T分别表示...原创 2019-02-18 16:56:18 · 381 阅读 · 0 评论 -
P1363 幻想迷宫(棋盘取模dfs)
P1363 幻想迷宫(棋盘取模dfs)dfs,acm,洛谷原创 2019-02-18 16:40:59 · 313 阅读 · 0 评论 -
带有技巧的动态规划(洛谷)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343P1541 乌龟棋给定一个1*n数组,现在你有m张牌,牌的大小为1~4,即你有4种牌,当你使用面值为i的牌,你就可以走i步...原创 2019-02-12 19:25:33 · 802 阅读 · 0 评论 -
多维动态规划
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343P1508 Likecloud-吃、吃、吃给定一个二维表,从最下一行中间遍历到最顶行,输出途径的格子和的最大值------...原创 2019-02-12 16:07:54 · 1918 阅读 · 0 评论 -
线性动态规划(洛谷)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343P1020 导弹拦截LISf[i] 表示 a[i] 结尾的最长上升子序列0<=j<i,a[j]<a[i...原创 2019-02-11 23:07:51 · 4126 阅读 · 2 评论 -
动态规划背包问题(洛谷,01背包和完全背包)
ACM学习汇总 P1060 开心的金明有N元,m件商品,买第i件商品得到的值 t[i] = val[i]*wei[i]求所买商品的t[i]总和最大值-----------------------------------------------------------------------------01背包裸题#include<bits/stdc++.h>#defin...原创 2019-02-11 18:55:43 · 827 阅读 · 0 评论 -
动态规划背包问题(洛谷,01背包和完全背包)
ACM学习汇总 P1060 开心的金明有N元,m件商品,买第i件商品得到的值 t[i] = val[i]*wei[i]求所买商品的t[i]总和最大值-----------------------------------------------------------------------------01背包裸题#include<bits/stdc++.h>#defin...原创 2019-02-11 18:55:42 · 1446 阅读 · 0 评论 -
简单的模拟(洛谷)
P1003 铺地毯P1067 多项式输出P1540 机器翻译P1056 排座椅P1328 生活大爆炸版石头剪刀布P1563 玩具谜题原创 2018-11-05 17:18:40 · 934 阅读 · 0 评论 -
带有技巧的搜索(洛谷,数独二进制优先找枚举顺序,旅行商(写了状压DP),数字三角(利用杨辉三角的系数),滑雪(记忆化))
P1118 [USACO06FEB]数字三角形`Backward Digit Su`…P1434 [SHOI2002]滑雪P1433 吃奶酪P1074 靶形数独原创 2018-11-04 17:17:51 · 463 阅读 · 0 评论 -
广度优先搜索BFS(洛谷)
P1162 填涂颜色P1032 字串变换P1141 01迷宫P1126 机器人搬重物P1443 马的遍历原创 2018-11-04 16:13:31 · 1047 阅读 · 0 评论 -
树形数据结构(洛谷)
P1087 FBI树P1030 求先序排列P1305 新二叉树原创 2018-11-03 21:21:04 · 612 阅读 · 0 评论 -
线性数据结构(洛谷)
P1996 约瑟夫问题P1115 最大子段和P1739 表达式括号匹配P1160 队列安排P1449 后缀表达式原创 2018-11-03 20:37:03 · 458 阅读 · 0 评论 -
贪心法(洛谷普及场2)
P1080 国王游戏P1031 均分纸牌P1233 木棍加工P2123 皇后游戏如何学习贪心,贪心入门题原创 2018-10-27 16:11:31 · 301 阅读 · 0 评论 -
if else(新手村)
洛谷新手村,if else原创 2018-10-17 00:26:30 · 322 阅读 · 0 评论 -
P1108 低价购买(LIS和LIS计数)
题目链接:https://www.luogu.org/problemnew/show/P1108动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443本题很明显求最长的LIS,并...原创 2019-02-18 17:31:02 · 289 阅读 · 0 评论