
洛谷
向前走别回头
在读学生一枚。
-
原创 排序(洛谷,更新ing)
洛谷,排序,快速排序,3路快速排序,归并排序,排序去重,结构体排序,字符串排序2018-10-15 21:26:11350
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:27333
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:18215
0
-
原创 P1363 幻想迷宫(棋盘取模dfs)
P1363 幻想迷宫(棋盘取模dfs)dfs,acm,洛谷2019-02-18 16:40:59180
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:33523
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:541136
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:513835
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:43528
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:42797
0
-
原创 简单的模拟(洛谷)
P1003 铺地毯P1067 多项式输出P1540 机器翻译P1056 排座椅P1328 生活大爆炸版石头剪刀布P1563 玩具谜题2018-11-05 17:18:40706
0
-
原创 带有技巧的搜索(洛谷,数独二进制优先找枚举顺序,旅行商(写了状压DP),数字三角(利用杨辉三角的系数),滑雪(记忆化))
P1118 [USACO06FEB]数字三角形`Backward Digit Su`…P1434 [SHOI2002]滑雪P1433 吃奶酪P1074 靶形数独2018-11-04 17:17:51279
0
-
原创 广度优先搜索BFS(洛谷)
P1162 填涂颜色P1032 字串变换P1141 01迷宫P1126 机器人搬重物P1443 马的遍历2018-11-04 16:13:31642
0
-
原创 树形数据结构(洛谷)
P1087 FBI树P1030 求先序排列P1305 新二叉树2018-11-03 21:21:04402
0
-
原创 线性数据结构(洛谷)
P1996 约瑟夫问题P1115 最大子段和P1739 表达式括号匹配P1160 队列安排P1449 后缀表达式2018-11-03 20:37:03298
0
-
原创 贪心法(洛谷普及场2)
P1080 国王游戏P1031 均分纸牌P1233 木棍加工P2123 皇后游戏如何学习贪心,贪心入门题2018-10-27 16:11:31146
0
-
原创 if else(新手村)
洛谷新手村,if else2018-10-17 00:26:30154
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:02168
0