- 博客(5)
- 收藏
- 关注
RSS订阅原创 刷题日志（5）
写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教目录1：Parity game（带权并查集 + 离散化）1：Parity game（带权并查集 + 离散化）原题链接题意：有 n 个数，m 条描述，每条描述给出一个区间里1的个数是偶数还是奇数。问从第几条描述开始是错误的。分析：带权并查集的典型题，对于每一次描述，都判断是否有共同根节点，如果有，则比较给出的描述和实际情况。如果不是在同一张图中，则合并。具体的做法不再详述，有许多博客都讲述了做法。但本题的数据量非常大，因此需要
2020-07-29 20:39:17
130
原创 刷题日志（4）
写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教这里写目录标题1：SPOJ KATHTHI （ 01BFS ）2：CodeForces 1341E Nastya and Unexpected Guest （ 01BFS ）1：SPOJ KATHTHI （ 01BFS ）原题链接题意给 n 行 m 列的图，只能上下左右走，如果两个方格字母不相同，花费为1，否则花费为0，问从左上角走到右下角最小花费是多少。分析：01BFS 的裸题，就是说给的图中仅存在权值为 0 和 1 的边，
2020-05-26 22:22:49
211
原创 刷题日志（3）
写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教目录1：Aizu 2249 Road Construction （Dijkstra）1：Aizu 2249 Road Construction （Dijkstra）原题链接题意：给 m 条边，包含它的起点，终点，长度和花费。要求在 城市一 到其他城市的最短路长度不变的条件下，挑选花费最少的路，使建设总和最少。分析：这...
2020-05-10 20:36:14
619
原创 刷题日志（2）
写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教目录1：POJ 3280 Cheapest Palindrome1：POJ 3280 Cheapest Palindrome原题链接题意：给一个字符串，各个字母添加和删除所需花费的数额，问将字符串修改成回文，最低花费为多少。分析：对于字符串的操作一直不太熟悉，本题的动态规划分析也不太简单。如何用dp把状态记录？其实与...
2020-04-18 21:01:49
273
原创 刷题日志（1）
写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教1：Luogu P1841 重要的城市题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在城市...
2020-04-09 21:35:34
624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人