2019年CCF 非专业级软件能力认证第二轮 提高级 day2.pdf

从给定文件中提取的知识点主要包括以下内容： 1. 题目名称：Emiya家今天的饭（meal），树的重心（centroid）。 2. 题目类型：传统型。 3. 提交文件要求：对于C++语言，源程序文件名应为meal.cpp；对于C语言，文件名应为meal.c；对于Pascal语言，文件名应为meal.pas。提交源程序文件名必须使用英文小写。 4. 编译选项：C++语言使用-lm；C语言使用-lm；Pascal语言暂无提及。 5. 输入输出文件要求：对于meal题目，输入文件名为meal.in，输出文件名为meal.out；对于centroid题目，输入文件名为centroid.in，输出文件名为centroid.out。 6. 测试环境配置：评测使用的是Intel(R) Core(TM) i7-8700K CPU@3.70GHz，内存32GB的机器配置，时限以该配置为准。 7. 编译命令：最终评测时所用的编译命令中不含任何优化开关。 8. 程序运行限制：内存限制为256MiB（对于meal和centroid题目），每个测试点时限为1秒（meal）和2秒（centroid），子任务数目为25（meal）和20（centroid），测试点是等分的。 9. 结果比较方式：结果的比较方式为全文比较（过滤行末空格及文末回车）。 10. 栈内存空间限制：程序可使用的栈内存空间限制与题目的内存限制一致。 11. 编译器版本：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以NOI Linux为准。 12. 程序返回值：C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 13. 样例题目描述：Emiya家今天的饭（meal）题目描述了Emiya是一个擅长做菜的高中生，掌握n种烹饪方法和m种主要食材。题目要求Emiya为两位朋友Yazid和Rin准备一桌饭菜。Yazid不希望吃太多相同食材的菜，而Rin希望尝遍不同的烹饪方法。求解存在多少种符合他们要求的搭配方案。 样例题目分析： 1. 输入格式：第一行包含两个整数n和m，接下来n行，每行包含m个整数，表示每种烹饪方法对应的每种食材可以制作的菜品数量。 2. 输出要求：输出一个整数，表示符合要求的搭配方案数对***取模的结果。 算法知识点： - 动态规划：可以预见到解决此类计数问题一般需要使用动态规划算法，根据题目条件设计状态和状态转移方程。 - 数组合法：考虑如何遍历所有合法的菜品组合，满足题目条件。 - 取模运算：由于输出要求对大质数取模，需要了解取模运算的性质及其在大数运算中的应用。 - 编程语言特性：熟悉C++/C/Pascal等编程语言的数据类型、输入输出流、控制结构等基础知识。 注意事项提醒： - 文件命名规范：程序文件名和输入输出文件名必须使用英文小写。 - 提交规范：确保程序代码文件的放置位置符合各省的具体要求，否则违规。 - 申诉限制：违反提交规范导致的错误或问题，申诉时一律不予受理。 以上知识点涵盖了文档中提到的CCF非专业级软件能力认证第二轮提高级day2的所有相关信息。对于参赛选手来说，掌握这些知识点对于提高编程能力和解决比赛中遇到的问题至关重要。