上一页 1 2 3 4 5 6 ··· 18 下一页
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 给出\(n\)个点以及之间的边的长度,给出必须访问的点的顺序,求最短路线长度. 分析 用Floyd求多源最短路,然后加起来就好了. 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2016-07-07 10:03 晴歌。 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 分析 对于\(n\),转一圈回来之后其实是好几个环各转了整数圈.这些环中的数为\(1,2,3,...,n\). 所以我们要求的就是将\(n\)分解成若干个数的和,这些数的最小公倍数的个数. 阅读全文
posted @ 2016-07-07 09:52 晴歌。 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 给出一个\(x*y\)的距形,要求平行于边切,最终切成\(n\)个面积相等的小距形,求长边与短边比值的最大值的最小值, 分析 注意到一个性质,如果把一个距形分成\(x\)份,由于这\(x\ 阅读全文
posted @ 2016-07-07 09:37 晴歌。 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 反Nim游戏裸题.详见论文<组合游戏略述——浅谈SG游戏的若干拓展及变形>. 分析 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2016-07-07 09:26 晴歌。 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1021 三个人相互欠钱,给出他们每个人各种面额的钞票各有多少张,求最少需要传递多少张钞票才能把账还清. 分析 用\(f[i][j][k]\)表示用过前\(i\)种钞票后,A有\(j\)元,B有\( 阅读全文
posted @ 2016-07-07 09:21 晴歌。 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1020 给出一条航线(折线),给出\(c\)个陆地(多边形).求航线上距离陆地的最近距离最远的距离. 分析 也是一道神题... 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2016-07-07 09:15 晴歌。 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1019 汉诺塔游戏,但是有移动优先级,在不违反原有规则的情况下,给定优先移动目标.求完成游戏所需的步数. 分析 我们用\(f[j][i]\)表示把第\(j\)个柱子上的最上面\(i\)个盘子移走所 阅读全文
posted @ 2016-07-06 18:40 晴歌。 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1018 \(2*n\)的距形,起初没有边相连,之后有三种操作: 1.加边. 2.删边. 3.询问某两个点是否联通. 分析 这题太神了... 用线段树维护连通性... 放弃解释清楚了... 1 #i 阅读全文
posted @ 2016-07-06 18:22 晴歌。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3172 \(n\)个单词组成一篇文章,求每个单词在文章中出现的次数. 分析 这道题很像BZOJ_2434_[NOI2011]_阿狸的打字机_(AC自动机+dfs序+树状数组) 一个单词出现过,那么 阅读全文
posted @ 2016-07-06 18:14 晴歌。 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 给出\(n\)个字符串,\(m\)个询问,对于第\(i\)个询问,求第\(x_i\)个字符串在第\(y_i\)个字符串中出现了多少次. 分析 首先我们可以想到对于串\(x\)和串\(y\) 阅读全文
posted @ 2016-07-06 18:04 晴歌。 阅读(111) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 18 下一页