摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 给出一些单词,问长度为\(m\)的文章有多少文章中出现过任意一个或多个单词. 分析 文章总数为\(26^m\),减去没有出现过任意单词的文章数量就是答案. 那么如何求"没有出现过任意单词的 阅读全文
posted @ 2016-07-07 20:36 晴歌。 阅读(157) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1029 \(n\)个任务需要完成,给出每个任务所需时间\(t_1\)与deadline\(t_2\),问最多能完成多少个任务. 分析 对于两个任务\(a,b\),设\(b.t_2>a.t_2\). 阅读全文
posted @ 2016-07-07 15:43 晴歌。 阅读(282) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 同一种花色的牌,序数为\(1,2,...,n\).定义"和了"为手上有\(3*m+2\)张牌,其中有一个对子,其他牌组成\(m\)组,每一组为顺子或刻子(三张完全相同).定义"听牌"为差一 阅读全文
posted @ 2016-07-07 13:46 晴歌。 阅读(360) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1052 网格图,给出\(n\)个点,要求用3个边长相同的正方形覆盖所有点,求最小边长. 分析 显然是二分+判断可行性. 如何判断可行性呢?我们注意到是3个正方形.为什么是3个? 我们先找出覆盖所有 阅读全文
posted @ 2016-07-07 10:12 晴歌。 阅读(454) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1627 网格图,给出起点,终点,障碍,求最短路. 分析 简单的宽搜. 1 #include <bits/stdc++.h> 2 using namespace std; 3 inline int 阅读全文
posted @ 2016-07-07 10:06 晴歌。 阅读(187) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 给出\(n\)个点以及之间的边的长度,给出必须访问的点的顺序,求最短路线长度. 分析 用Floyd求多源最短路,然后加起来就好了. 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2016-07-07 10:03 晴歌。 阅读(164) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 分析 对于\(n\),转一圈回来之后其实是好几个环各转了整数圈.这些环中的数为\(1,2,3,...,n\). 所以我们要求的就是将\(n\)分解成若干个数的和,这些数的最小公倍数的个数. 阅读全文
posted @ 2016-07-07 09:52 晴歌。 阅读(227) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 给出一个\(x*y\)的距形,要求平行于边切,最终切成\(n\)个面积相等的小距形,求长边与短边比值的最大值的最小值, 分析 注意到一个性质,如果把一个距形分成\(x\)份,由于这\(x\ 阅读全文
posted @ 2016-07-07 09:37 晴歌。 阅读(151) 评论(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 晴歌。 阅读(160) 评论(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 晴歌。 阅读(158) 评论(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 晴歌。 阅读(186) 评论(0) 推荐(0) 编辑