Discovery

CodeForces 484 B. Maximum Value

发布于 12 天前

题目链接 题目翻译:给定序列a_n,求a_i \\% a_j的最大值,1 \leq i,j \leq n且a_i>a_j。 可以先 …


Luogu P1983 车站分级

发布于 15 天前

题目链接 又是一道比较经典的题,据说有什么线段树优化构造。。。反正我是不懂。 这道题使用topsort(拓扑排序)的思想; 简化题 …


Luogu P1875 佳佳的魔法药水

发布于 17 天前

链接 图论,明显是dijkstra,d[i]数组保存第i个药水的最小配置价格,cnt[i]保存第i个药水最小配置价格的方案数,具体 …


Luogu P1363 幻想迷宫

发布于 18 天前

链接 看完题目,最开始的思路是先对图进行搜索,然后搜索在边界的位置是否有道路可以通向这张图对面相同的位置,但是这样的情况就判断不了 …


Luogu P1896 [SCOI2005]互不侵犯

发布于 21 天前

我感觉这道题还不错,状压dp的一类典型问题? 题目链接 就是给个n*n的表格,然后放k个旗子,旗子每个旗子相邻的8个格子不 …


Luogu P1026 统计单词个数

发布于 21 天前

这两天都忙得忘了写了。。。 今天把这几天做的好题都补一下吧。。。 题目链接 老实说,这道题已经困扰我好几个月了,刚学dp就知道这道 …


Luogu P1073 最优贸易

发布于 28 天前

题目链接 这道题没太明白。。。 题解好多种方法,我就看了看第一种方法。 动态规划+dfs f[x]表示到x节点所能拿到差价的最大值 …


Luogu P3916 图的遍历

发布于 2019-05-16

题目链接 又是一道神奇的题目,题目问从每个点能到达的编号最大的点,相当于一到多,这样可以建反向边,然后跑dfs。 每个点跑一遍df …