摘要:描述 http://train.usaco.org/usacoprob2?a=y0SKxY0Kc2q&S=gift1 给出不超过$10$个人,每个人拿出一定数量的钱平分给特定的人,求最后每个人的财产变化. Task 'gift1': Greedy Gift Givers A group of NP 阅读全文
posted @ 2018-05-11 22:01 晴歌。 阅读(278) 评论(0) 推荐(0) 编辑
摘要:描述 http://train.usaco.org/usacoprob2?a=y0SKxY0Kc2q&S=ride 给出两个由大写字母组成,长度不大于$6$的字符串. 将字符串中的各字母的字典序数相乘,最后对$47$取模,比较两个字符串的结果是否相同. Your Ride Is Here It is 阅读全文
posted @ 2018-05-11 21:56 晴歌。 阅读(210) 评论(0) 推荐(0) 编辑
摘要:第3章 文件系统 3.1 文件 文件分为: 普通文件(简称文件) 目录文件 设备文件 目录文件包含其中每个文件盒子目录的一个条目,每个条目由两部分组成: 文件名 唯一识别码(inode号)(读作eye node) 3.2 文件名 由于shell会对 、`` 、`? `、 等字符进行特殊处理,所以建议 阅读全文
posted @ 2018-05-11 18:54 晴歌。 阅读(109) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1629 \(n\)头牛叠罗汉.第\(i\)头牛的力量为\(s_i\),重量为\(w_i\),危险值为它头上的牛的\(w\)之和减去它的\(s\),求最大危险值最小. 分析 注意到力量大的应该放在下 阅读全文
posted @ 2016-07-09 10:29 晴歌。 阅读(236) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1628 给出\(n\)个距形的影子,问最少是多少个建筑的?(建筑的影子可以重叠). 分析 用单调栈维护一下. 栈内是可能"延续"到当前位置的之前的影子.那么显然比当前位置高的不可能.如果有和当前位 阅读全文
posted @ 2016-07-09 10:25 晴歌。 阅读(251) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 给出一些单词,问长度为\(m\)的文章有多少文章中出现过任意一个或多个单词. 分析 文章总数为\(26^m\),减去没有出现过任意单词的文章数量就是答案. 那么如何求"没有出现过任意单词的 阅读全文
posted @ 2016-07-07 20:36 晴歌。 阅读(188) 评论(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 晴歌。 阅读(310) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 同一种花色的牌,序数为\(1,2,...,n\).定义"和了"为手上有\(3*m+2\)张牌,其中有一个对子,其他牌组成\(m\)组,每一组为顺子或刻子(三张完全相同).定义"听牌"为差一 阅读全文
posted @ 2016-07-07 13:46 晴歌。 阅读(416) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1052 网格图,给出\(n\)个点,要求用3个边长相同的正方形覆盖所有点,求最小边长. 分析 显然是二分+判断可行性. 如何判断可行性呢?我们注意到是3个正方形.为什么是3个? 我们先找出覆盖所有 阅读全文
posted @ 2016-07-07 10:12 晴歌。 阅读(490) 评论(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 晴歌。 阅读(216) 评论(0) 推荐(0) 编辑