上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1210 【题解】 一道插头dp的入门题。 粗略来说就是从上往下,从左往右一格一格dp,用状态压缩的方法记录与未搜索格子的连通性(最小表示法或括... 阅读全文
posted @ 2018-04-16 21:55 Vanisher 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3470 【题解】 正着做一遍求出从一号点到每个点的概率g[i]" role="presentation" style="position: rel... 阅读全文
posted @ 2018-04-14 20:25 Vanisher 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4851 【题解】 题目中说选的数两两都不相同,那么我们状压记是否满足了不同的限制,并且规定前一个比后一个大。再开一位记最前面的一个是否小于S" r... 阅读全文
posted @ 2018-04-14 20:17 Vanisher 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4852 【题解】 在平面中随机选取一些点作为初始点,然后模拟退火。 tip:在模拟退火时,由于答案比较小,但是温度比较高,所以在算exp" r... 阅读全文
posted @ 2018-04-14 19:48 Vanisher 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4853 【题解】 用Floyd求出飞机从一个点到另一个地点的最短耗时。 将需要的线路看做点,若一条线路能到其他的线路,则向该线路连边。 问... 阅读全文
posted @ 2018-04-14 19:42 Vanisher 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4850 【题解】 考虑从位置i到位置i+1只有O(N)" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-04-09 21:49 Vanisher 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4919 【题解】 很妙的一道题。考虑N∗logN" role="presentation" style="position: rel... 阅读全文
posted @ 2018-04-02 21:55 Vanisher 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1097 【题解】 首先预处理出前k+1个点到每个点的最短路。 然后状压dp。记f[i][j]" role="presentation" sty... 阅读全文
posted @ 2018-04-02 21:45 Vanisher 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3566 【题解】 套路题O(n)" role="presentation" style="position: relative;">O(n)O(n... 阅读全文
posted @ 2018-04-01 21:06 Vanisher 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3677 【题解】 首先一定存在一个点,当他作为根时所有个蓝线都以x-dad[x]-dad[dad[x]]存在。因此可以先确定一个根,O(N)" r... 阅读全文
posted @ 2018-04-01 21:02 Vanisher 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页