dfydn

2019年7月14日

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P2925 这是一道简单的01背包问题，但是按照正常的01背包来做会TLE一个点，所以要加一个特判（见代码）。 AC代码： 1 #include<cstdio> 2 #include<iostream> 阅读全文

posted @ 2019-07-14 17:38 dfydn 阅读(163) 评论(0) 推荐(0)

洛谷 P1616 疯狂的采药

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P1616 首先这道题的正解是：完全背包。首先，背包？背包的种类：背包分为01背包，多重背包以及完全背包这三种基本模型，其他的背包问题都是从这3种背包中延申出来的。思路介绍：本题修改自 <P104 阅读全文

posted @ 2019-07-14 13:18 dfydn 阅读(385) 评论(0) 推荐(0)

2019年7月13日

洛谷 P1086 花生采摘

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P1086 这道题首先主要的思想就是贪心：每次寻找花生田中价值最大的花生，然后通过一种类似dfs的方法来判断这株花生能否摘。如果不能摘，则return；如果能摘，则ans+，且将时间扣除。注意： 1 阅读全文

posted @ 2019-07-13 22:17 dfydn 阅读(178) 评论(0) 推荐(0)

洛谷 P1048 采药

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P1048 这是一道典型的01背包问题（有代价，有价值），其动态转移方程为： AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespa 阅读全文

posted @ 2019-07-13 13:36 dfydn 阅读(151) 评论(0) 推荐(0)

洛谷 P1434 [SHOI2002]滑雪

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P1434 这是一个典型的记忆化搜索题目：在一个矩阵中进行dfs，只需要用 f 和 f1 数组来调控方向。再开一个二维数组ans，来存每一个点的最长路径，最后再取最大即可。 AC代码： 1 #incl 阅读全文

posted @ 2019-07-13 13:15 dfydn 阅读(142) 评论(0) 推荐(0)

【模板】线段树（部分功能）

摘要：嗯... 这个模板里有线段树的建树、标记下放、单点查询、单点加、区间和、单点更改。代码： 1 struct Tree{ 2 int l,r,f = 0; 3 long long wi; 4 }tree[Maxn*3]; 5 6 void build(int le,int ri,int k){ 7 阅读全文

posted @ 2019-07-13 12:49 dfydn 阅读(170) 评论(0) 推荐(0)

2019年5月30日

洛谷 P2024 [NOI2001]食物链（并查集）

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P2024 这道题和团伙这道题的思想比较类似，都是一个数组分成几个集合，但这道题的思路更加混乱，建议没做过团伙的先做一下（题目链接：https://www.luogu.org/problemnew/sh 阅读全文

posted @ 2019-05-30 22:08 dfydn 阅读(232) 评论(0) 推荐(0)

洛谷 P2661 信息传递（并查集 & 最小环）

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P2661 这道题和一些比较水的并查集不太一样，这道题的思路就是用并查集来求最小环... 首先，如果我们把题目中的每一个同学都看成是一个点，并且信息只能由 i 给 T[i]，所以可以看成是一个有向图，并且阅读全文

posted @ 2019-05-30 20:59 dfydn 阅读(284) 评论(0) 推荐(0)

2019年5月17日

洛谷 P1892 [BOI2003]团伙（并查集）

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P1892 通过读题可以很清楚的发现这是一个并查集的题，并且要有两个集合：若他们p和q是朋友，则存入第一个集合；若他们是敌人，则存入第二个集合——即反集（很模糊的一个东西因为最多只有n个数，所以我们将阅读全文

posted @ 2019-05-17 20:08 dfydn 阅读(230) 评论(0) 推荐(0)

2019年5月10日

洛谷 P3367 【模板】并查集

摘要：嗯... 题目链接：https://www.luogu.org/problemnew/show/P3367 并查集可以支持的操作：“并”和“查”。然后这道题主要就是考察这两种操作。将每一个点的“父亲”初始化为自己，然后分别进行“并”和“查”。 “并”：用递归函数find来查找每一个点的父节点。然后将阅读全文

posted @ 2019-05-10 21:16 dfydn 阅读(147) 评论(0) 推荐(0)

公告