摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4839 【题解】 pkusc怎么出bzoj原题啊 字符串随便处理一下就行了,大模拟 pkusc:2A(freopen调试没删) 线下:2A(数组不够大) # include <stdio.h> 阅读全文
posted @ 2017-05-21 22:11 Galaxies 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4883 【题解】 我们如果把行列建点,将一个实际的点看作一条边(连接对应行列),那么题目转化为 对于边定向,使得每个点度数为1,权值和最小。 稍微想一下会发现这样就相当于求一个n+m+1个边的最 阅读全文
posted @ 2017-05-21 21:28 Galaxies 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1003 【题解】 瞎预处理瞎[i,j]天的最短路 dp处理即可。f[i]=min(f[j]+dis[i,j,n]*(i-j))+K # include <queue> # include <st 阅读全文
posted @ 2017-05-21 19:26 Galaxies 阅读(145) 评论(0) 推荐(0) 编辑