tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

noip2013 模拟试题一


数独验证(shudu)
【问题描叙】 给你一个数独,并需要你验证是否符合规则。具体规则如下: 每一行都用到 1,2,3,4,5,6,7,8,9,位置不限, 每一列都用到 1,2,3,4,5,6,7,8,9,位置不限, 每 3×3 的格子(共九个这样的格子)都用到 1,2,3,4,5,6,7,8,9,位置不限, 游戏的过程就是用 1,2,3,4,5,6,7,8,9 填充空

白,并要求满足每行、每列、每个九宫格都用到 1,2,3,4,5,6,7,8,9。 如下是一个正确的数独: 581493762 963712584 274865931 129546378 436187295 758329146 892671453 615934827 347258619 【输入格式】 输入 n 个数独,你来验证它是否违反规则. 第一行为数独个数,第二行开始为第一个数独,之后为第二个,至第 n 个. 注意!每个数独之间有一个回车隔开! 【输出格式】 若正确则输出”Right”若不正确则输出”Wrong” 输出一个换一行 【样例输入】 2 581493762 963712584 274865931 129546378 436187295 758329146 892671453 615934827 347258619 123456789 234567891 345678912 456789123 567891234 678912345 789123456

891234567 912345678 【样例输出】 Right Wrong 【时间限制】 每个测试点 1s

桐桐的数学难题 今天数学课上,桐桐学习了质数的知识:一个整数如果只能被 l 和它本身整除,那么这 个整数便是质数。桐桐就想:任意一个正整数是否都能分解成若干个质数相乘的形式呢?输 入一个正整数 n(2≤n≤l09,把它分解成质因子相乘的形式,如果为质数则输出该数本身。 如:36=2*2*3*3;19=19。你能帮助桐桐解决这个难题吗? 【样例数据】 输入:99 输出:99=3*3*11

种树
源程序名 输入文件名 trees.???(pas, c, cpp) trees.in 可执行文件名 输出文件名 trees.exe trees.out

【问题描述】 一条街的一边有几座房子。 因为环保原因居民想要在路边种些树。 路边的地区被分割成 块,并被编号成 1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前 种些树并指定了三个号码 B,E,T。这三个数表示该居民想在 B 和 E 之间最少种 T 棵树。 当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以 T≤E-B+l。居民们 想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作: * 从 trees.in 读入数据 * 计算最少要种树的数量和位置 * 把结果写到 trees.out 【输入】 第一行包含数据 N,区域的个数(0<N≤30000); 第二行包含 H,房子的数目(0<H≤5000); 下面的 H 行描述居民们的需要:B E T,0<B≤E≤30000,T≤E-B+1。 【输出】 输出文件第一行写有树的数目, 下面的行包括所有树的位置, 相邻两数之间用一个空格 隔开。 【样例】 trees.in trees.out

9 4 142 462 892 352

5 14589

导游 导游(daoyou.pas/c/cpp) [问题描述] 宁波市的中小学生们在镇海中学参加程序设计比赛之余,热情的主办方邀请同学 们参观镇海中学内的各处景点。 已知镇海中学内共有 n 个景点。 现在有 n 位该校的学生志愿 者承担导游和讲解任务。 每个学生志愿者对各个景点的熟悉程序是不同的, 如何将 n 位导游 分配至 n 处景点,使得总的熟悉程序最大呢?要求每个景点处都有一个学生导游。 [输入] 输入文件 daoyou.in 中有若干行: 第一行只有一个正整数 n,表示有 n 个景点和 n 个学生导游。 第二行至第 n+1 行共 n 行,每行有 n 个以空格分隔的正整数。每 i+1 行的第 j 个数 k(1<=k<=1000) ,表示每 i 个学生导游对景点 j 的熟悉程序为 k。 [输出] 输出文件 daoyou.out 只有一行, 该行只有一个正整数, 表示求得的熟悉程序之和的 最大值。 [样例输入] 3 10 6 8 923 172 [样例输出] 24 [样例说明] 第 1 个学生负责第 3 个景点,第 2 个学生负责第 1 个景点,第 3 个学生负责第 2 个 景点,熟悉程度总和为 24,达到最大值。 [数据限制] 50%的数据,1<=n<=9 100%的数据,1<=n<=17


推荐相关:

noip2013 模拟试题

noip2013 模拟试题_学科竞赛_初中教育_教育专区。noip2013 模拟试题 ...[样例输入] 5 300 5 200 6 350 4 400 6 250 5 [样例输出] 0 0 1 1...


NOIP2013初赛提高组Pascal试题及答案

NOIP2013初赛提高组Pascal试题及答案_学科竞赛_高中教育_教育专区。NOIP2013初赛提高...克劳德·香农(Claude Shannon) 已知一棵二叉树有 2013 个节点,则其中至多有( ...


NOIP2013复赛模拟8解题报告

NOIP2013复赛模拟8解题报告_学科竞赛_高中教育_教育专区。NOIP2008 模拟试题 1(4P24)普及组 1.报数(read.pas/c/cpp) OIP2010 模拟试题 4(4P36) [题目描述]...


noip2013复赛模拟5

noip2013 复赛模拟 5 试题名称 提交文件名 输入文件名 输出文件名 满分 限时 ...一、分数化小数 [题目描述] 写一个程序,输入一个形如 N/D 的分数(N 是...


NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及...

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组Pascal试题【整理版附答案...15 D. 16 CCF NOIP2013 初赛普及组 Pascal 语言试题 第 1 页共 10 页 7...


NOIP2013第十九届全国青少年信息学奥林匹克联赛初赛试...

NOIP2013 第十九届全国青少年信息学奥林匹克联赛 初赛(提高组)试题解析一、单...可以是 3 5 11 12,长度为 4; 4、7,似乎二分图染色问题,手动模拟出结果为...


NOIP2013初赛提高组c试题

3. CCF NOIP2013 初赛提高组C语言试题 第 3 页,共 12 页 A. A1 4. B. A2 C. A3 D. A4 ( )属于 NP 类问题。 A. 存在一个 P 类问题 B. 任何...


Noip2013题解-顾霆枫

Noip2013题解-顾霆枫_计算机软件及应用_IT/计算机_专业资料。高端霸气上档次的节操无下限题解,卖节操了!!!Noip2013 题解 By GTF Day 1 Circle 考试当天早上大脑...


NOIP2013初赛提高组Pascal试题及答案

与原数符号相反 CCF NOIP2013 初赛提高组 Pascal 语言试题 第 2 页,共 12 页 14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最...


NOIP2013提高组复赛试题

CCF 全国信息学奥林匹克联赛(NOIP2013)复赛 1.积木大赛 (block.cpp/c/pas) 【题目描述】 春春幼儿园举办了一年一度的“积木大赛” 。今年比赛的内容是搭建...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com