Xx_queue
Xx_queue
全部文章
分类
图论系列(2)
扯谈(5)
蒟蒻Xx_queue学DP系列(4)
归档
标签
去牛客网
登录
/
注册
Xx_queue的博客
全部文章
(共7篇)
[2019 CSP-S赛前集训] [洛谷P1613] 跑路
题目链接:https://www.luogu.org/problem/P1613 题目已经提示的很明显了! 每次可以跑2k千米,明显就和倍增有关嘛; 再看数据范围,n<=50,这就是提示我们用floyd来求最短路啊; 于是解法就出来了,开一个数组(如:C[i][j][k]), 表示从...
洛谷
CSP-S
图论
2019-10-18
1
515
[2019 CSP-S赛前集训] [P3959] [蒟蒻Xx_queue学DP] 3.宝藏
蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏 题目传送门 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了\(n\)个深埋在地下的宝藏屋, 也给出了...
洛谷
dp
状压DP
动态规划
2019-10-28
1
590
[洛谷友链] 各位巨佬的洛谷主页分享至此
友情链接 同一机房的几位大佬: 1.人气讲师 (最快红名) Objective-C blog 2.全机房最强的大佬 LaTeX 3.机房摆王 Pascal 4.某位AK模拟赛的日月大佬 C# 5.(bby大佬实在是太强了%%%)10天做题量200的大佬(真正的摆王,从未被抓摆) PHP ...
洛谷
2019-10-20
1
589
[2019 CSP-S赛前集训] [CF894E] Ralph and Mushrooms
题目链接:https://www.luogu.org/problem/CF894E 题目大意 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛,有m条有向的路连接这些丛林(可能连向自己,也可能两个丛林之间有多条路)。经过某条路时,Ralph可以采走这条路上的全部蘑菇。然而,这是一片神奇的...
codeforces
洛谷
图论
2019-10-20
1
532
[2019 CSP-S赛前集训] [CF10D] [蒟蒻Xx_queue学DP] 1.LCIS
题目链接:https://www.luogu.org/problem/CF10D 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m<=500),求两个序列的最长公共上升子序列. 分析:先回顾一下LIS,与LCS的状态与方程表示方法,不知道的小伙伴先百度一下; 考虑涉...
动态规划
dp
codeforces
洛谷
2019-10-21
1
512
[2019 CSP-S赛前集训] [P1450] [蒟蒻Xx_queue学DP] 2.硬币购物
题目链接:https://www.luogu.org/problem/P1450 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 分析:相信各位小伙伴和我一样,第一眼看这个...
dp
动态规划
洛谷
2019-10-21
1
489
[洛谷主页搬迁] 洛谷个人主页
此人巨菜 qwq Life is short,AC more!! ——from Tham 惊现UKE 你信不信我这句话反过来了 我的博客:自豪地采用洛谷博客 学习友链:算法学习1、算法学习2 友链(各种OJ):洛谷咕咕(最棒的OJ)、CJOJ(用用我们学校的OJ呗)、某本...
洛谷
个人主页
2019-10-27
1
730