ACM-基础算法
文章平均质量分 52
Hagtaril
这个作者很懒,什么都没留下…
展开
-
HDU2222 Keywords Search AC自动机模板
HDU2222 Keywords Search 题面: In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Eve...原创 2018-08-10 15:28:54 · 237 阅读 · 0 评论 -
HDU1735 字数统计 贪心
HDU1735 字数统计 题面: 将 n * l 文字分成 m 个合法的段落,使得剩下的空格数最少。 解题过程: 题目对于合法段落的定义不清楚。开始我认为会有完全的空行(甚至多个连续的空行),这样的空行最少要有一个在开头或者在第三的非空格(因为一个字符也没有的话,这种空行不应该出行在原文中),但它的意思是直接统计上一行末尾的空格个数就行了。 一次运行多组输入,忘记了清空用来排...原创 2018-08-02 06:25:47 · 296 阅读 · 0 评论 -
HDU4864 Task 任务匹配 贪心
HDU4864 Task 任务匹配 题面: 满足一定要求的 m 个任务和 n 个机器的匹配,使得总收益最多。 解题过程: 贪心地找满足时间要求的最低满足等级要求的机器。 AC代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&g...原创 2018-08-02 07:12:00 · 243 阅读 · 0 评论