欢迎辞欢迎来到“笃志以砺，决起而飞”！ 如果您是第一次来到本站，建议访问 本站导读以便更快地了解本站。 如果您喜欢本站， 欢迎订阅。 | （文字版题目用于没法查看 PDF 版本题目者使用。能查看 PDF 版本的，请不要查看该版本。） 梦境奇遇 第一届“一家人”杯程序设计竞赛 (2010年6月6日，14:30:00 – 17:40:00) 出题人：Ceeji & LXYXYNT 审题人：LXYXYNT & Ceeji 特别说明： 一、文件名（程序名和输入输出文件名）必须使用小写。 二、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 三、统一评测时采用的机器参考配置为：CPU AMD 2.7GHz 双核，内存 2 GB，使用虚拟机环境测试。 四、关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 五、关于C++语言中模板使用的限制说明 不限制使用标准库算法和各种头文件。 六、请使用“\n”作为 C/C++语言的换行符。 0．前言 梦这个字，无疑在每个人心目中都是重要的。从小，父母和社会就给我们灌输“要树立远大理想”的号召，然而对于梦，我们印象最深的，恐怕却是睡觉中实际所做的一个个梦境。在梦境中，我们可以实现自己多年的渴望。 俗话说，“日有所思，夜有所梦”。但是，在很多情况下，常常是“日有所思而不得，夜有所梦而无缘”。有一首诗这样写： 在梦中，我回到了远古， 没有地沟油，也没有三聚氰胺， 没有考试和竞赛，也没有下岗， 没有高楼大厦，也进不了富士康， 有的，只是山水的旖旎，和你的温柔。 就这样，幸福 却被写模拟赛的闹钟惊醒 ——Ceeji 1．排队出发 (1.pas/c/cpp | 內存 128 MB) 【问题描述】 神牛岛是传说中的一个岛屿，凡是成功到那里游历，完成探险并返回的人，都会成为神牛。但是，现实中却没有人知道如何到达神牛岛。 这天夜里，笃志者睡着之后，不久就进入了梦乡。他突然看到有人在问，“有人想去神牛岛的吗？”神牛岛之旅的牌子前，就开始有不少勇士报名要去冒险探索。 [...] 请在比赛开始后下载题目。请使用 PDF 阅读器浏览题目。 请您注意：节约服务器带宽，请不要使用迅雷、快车、旋风等多线程软件下载，这有助于使每个人顺利地下载到题目。 题目单击此处下载 注意：在比赛开始前 1 分钟该链接才开始生效。 如果你确实没有 PDF 阅读器，可以浏览文字版（比赛开始时提供）。 大幕徐徐拉开…… 为使参赛者熟悉本次NOIP提高组模拟赛的比赛环境，特举办比赛环境适应赛，给大家体验比赛平台的机会。比赛共有三题。由于本次比赛不是正式比赛，题量和难度和正式赛并不相同，时间也很宽松。 比赛时间：2010年5月31日，19:00:00 – 22:00:00。 单击此处提交你的程序。 特别说明： 一、文件名（程序名和输入输出文件名）必须使用小写。 二、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 三、统一评测时采用的机器参考配置为：CPU AMD 2.7GHz 双核，内存 2 GB，使用虚拟机环境测试。 四、关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 五．关于C++语言中模板使用的限制说明 不作限制 题目一、神牛果 (时限:1 sec | 内存: 128 MB | 分值: 100 分) 【题目描述】 在某次膜拜大会上，一些神牛被要求集体膜拜。这些神牛被奖励每人吃一些神牛果。但是，每个神牛的肚量不一样。为了不显得某些人吃得太多，决定两人一组，使得吃得最多的那组吃得尽量少。（神牛数为偶数） 【输入格式】 第一行一个整数 n。(n<=10000) 第二行有 n 个正整数，为给定的一列数字，表示每个神牛能吃多少神牛果。(数字均小于 1000000000) 文件名为“1.in”。 【输出格式】 一个正整数，吃的最多的一组神牛吃的个数的最小值。 文件名为“1.out”。 【输入样例】 4 1 5 2 8 【输出样例】 9 单击此处提交你的程序。 题目二、四面楚歌 [...] 这是我整理的信息学资料的一部分，包含1996-2008年信息学联赛的题目、题解和程序。希望能够对大家有一定的帮助。所写的程序使用 Free Pascal 编译。这些程序都是我一年或两年前所写，所以分析和代码难免会出现不优美或有问题，如果你发现这样的问题，请及时和我联系。如果你需要其它年份的资料，本站提供这些资料的目录。 一.在N*N的棋盘上(1<=N<=10)填入1,2,…N*N共N*N个数,使得任意两个相邻的数之和为素数. 例如,当N=2时,有 1 2 4 3 其相邻数的和为素数的有:1+2,1+4,4+3,2+3 当N=4时,一种可以填写的方案如下: 1 2 11 12 16 15 8 5 13 4 9 14 6 7 10 3 在这里我们约定:左上角的格子里必须放数字1 程序要求: 输入:N 输出:若有多种解,则需输出第一行,第一列之和均为最小的排列方案;若无解,则输出"NO!" [...] 这是我整理的信息学资料的一部分，包含1996-2008年信息学联赛的题目、题解和程序。希望能够对大家有一定的帮助。所写的程序使用 Free Pascal 编译。这些程序都是我一年或两年前所写，所以分析和代码难免会出现不优美或有问题，如果你发现这样的问题，请及时和我联系。如果你需要其它年份的资料，本站提供这些资料的目录。 1.比赛安排(20分) 设有2^n(n<=6)个球队进行单循环比赛,计划在2^n-1天内完成,每个队每天进行一场比赛.设计一个比赛的安排, 使在2^n-1天内每个队都与不同的对手比赛.例如n=2时的比赛安排为: 队 1 2 3 4 比赛 1-2 3-4 第一天 1-3 2-4 第二天 1-4 2-3 第三天 简析：设定一个标志数组，标记某两个对是否比赛过。由于是单循环，两者互相比赛，那么数组[A,B]和数组[B,A]都需要设置为True。然后循环判断每天每个队应该和谁比赛即可。 ?View Code PASCAL1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 [...] | |
近期评论