一.确定你的语言 NOIP包括三种语言c/c++/pascal,在最初必须确定自己使用的语言.没有c/c++基础的,个人建议使用pascal,因为它更容易上手,如果有充裕的时间,则建议c/c++,因为它们对你今后的程序编写,更有益处. 二.从排序入手 排序是基础中的基础,快速排序是必备本领,方法就是背下来.c/c++是自带快排的,因此很轻松.多关键字排序和稳定排序也是必须掌握的排序知识. 三.贪心和穷举以及模拟——最简单的程序 想得奖,必须掌握贪心和穷举以及模拟,虽然不能让你得满分,但可以给你拿…

1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解  查看运行结果     题目描述 Description CCC的足球比赛和传统的足球比赛有一点不同, 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的. 球员的球衣编号从过1到99,并且每个人的编号都不同. 给出最后得分球员的球衣编号,请计算出有多少合法的球员组合能够产生这一进球. 输入描述 Input Descripti…

转载来自朱全民名师工作室 信息学奥赛辅导经验谈 全国青少年信息学奥林匹克分区竞赛(简称NOI)是经中国科协.国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动.随着信息学奥林匹克竞赛的深入开展,越来越多的教师和学校都已投入此项教学的研究之中.我从事这项工作已有六年时间.现就我在中学信息学奥林匹克竞赛教学中的做法与各位同行进行交流.   •培养学生的自信心 自信是一种正确.积极的自我观念和自我评价.积极意味着一种对自己的认同.肯定和支持的态度.而在现今的学生当中,普遍存在着自我评…

CCF NOI竞赛委员会将NOIP复赛网络申诉的有关情况公告如下.凡属于以下情况的申诉,均不予受理 1．非公示期限内提出的申诉,不予受理: 2．与个人名次.他人成绩和他人名次有关的申诉,不予受理: 3．未通过NOI科学委员会指定渠道提交.来自其他渠道的申诉,不予受理: 4．以操作系统.语言环境的具体差异为由提出的申诉,不予受理: 5．对使用随机数和随机算法的程序的申诉,不予受理: 6．发布成绩与选手使用非规范环境和数据.参数评测出的成绩不同,并因此提出的申诉,不予受理: 7．在与标准测试环境相同…

为使参加NOIP复赛的选手能了解和保存其竞赛时编制的程序,并相互监督,CCF责成各省特派员在复赛后公开选手程序. 公布方式:以提高组和普及组分别为单位,通过网站或邮件等方式公开.以每个选手可以看到本省同级别其他所有选手的程序为准. 公布时间:每年NOIP复赛结束后的七个工作日内,最晚不能超过复赛申诉首日. 如有省份在规定时间内未能按要求公开选手程序,选手可直接联系各省特派员索取. 此通告.…

近年来NOIP初赛参赛人数不断增长,复赛规模也相应扩大,但仍不能满足选手积极参赛及扩大普及面的需求,现对NOIP复赛规模的规则调整如下. 1.每个省赛区可以设立多于两个的复赛考点,但必须在同一个城市,且保证不同考点的竞赛环境和设备完全符合复赛的要求,各赛场有完善的负责考务的管理机构,明确人员和相应的责任. 2.设立赛点必须事先向CCF申请(填写表格),批准后实施. 3.初赛进入复赛的比例和规模由各省赛区自行决定,在条件许可的情况下,鼓励更多选手参赛. 4.复赛获奖比例将基本保持不变,全国一等奖获…

1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond         题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏!布达佩斯(匈牙利首都)的街道形成了一个弯曲的单向网络. You have been f…

[信息学奥赛一本通]题解目录 $ \large -> OJ$ $ problem1000 $ \(Answer\) - > $ \large 1000$ $ problem1001 $ \(Answer\) - > $ \large 1001$ $ problem1002 $ \(Answer\) - > $ \large 1002$ $ problem1003 $ \(Answer\) - > $ \large 1003$ $ problem1004 $ \(Answer\…

1267 老鼠的旅行  2012年CCC加拿大高中生信息学奥赛 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠. The laboratory is composed of one rectangular grid of square cages, with a total of R rows and C columns of cages (1 ≤ R,C…

首先声明:本帖针对初学者,本帖只是列出一个大概的框架,不属于自学方法,有条件有能力,请找一位好老师来教,多跟前辈交流经验.(否则多会出现事倍功半的悲剧!) 一.初赛内容 初赛偏重于基础知识. 1. 一部分是计算机的基础知识. 计算机基础部分,内容多而杂,多以选择题形式出现,所以不必要花太多时间去背,而是平时多积累,有意识的去记忆,留下印象.内容会包括计算机的特征(硬件和软件).网络的特征和基本概念.信息的输入输出.信息的表示和处理.新兴应用等. 1. 另一部分是数学内容 范围很广,永远不知道会考…

以2018年NOIP普及组复赛为例,四道题对应着四个文件夹:   随便选一道题,比如第一道题,进入title目录,可以看到title1.in, title1.ans, title2.in, titles.ans.   这四个文件放的是测试数据.title1.in放的是第一组输入数据,title1.ans放的是第一组输出结果,title2.in放的是第二组输入数据,title2.ans放的是第二组输出结果. 选手在编写程序时,要把代码文件放到这个文件夹里,还要建立title.in和title.ou…

题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson.现在,刚刚放学回家的Hankson 正在思考一个有趣的问题.今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数.现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整数x 满足:1.x 和a0 的最大公约数是a1:2.x 和b0 的最小…

题目描述 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4. 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数.例如,整数1,2,4,6等都是反质数. 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入格式 一个数N(1<=N<=2,000,000,000). 输出格式 不超过N的最大的反质数. 输入输出样例 输入 #1 1000 输出 #1 840 2019/8/21-更新(代码后面写不了了,只能写在前面...): 上午…

[代码为王] http://www.cnblogs.com/codeisking [洛谷] http://www.luogu.org/ NOIP2015 金币 扫雷游戏 求和 推销员 枚举 数学 优先队列 NOIP2014 珠心算测验 比例简化 螺旋矩阵 子矩阵 数学 数学.递归 深搜.DP NOIP2013 计数问题 表达式求值 小朋友的数字 车站分级 NOIP2012 质因数分解 寻宝 摆花 文化之旅 NOIP2011 数字反转 统计单词数 瑞士轮 表达式的值 NOIP2010 数字统计 接…

给出一个整数n(n<=2000)(代码可适用n<=10^31)和k个变换规则(k<=15). 规则:1.1个数字可以变换成另1个数字: 2.规则中右边的数字不能为零. BFS #include <stdio.h> #include <string.h> #define maxn 1000 ]; ]; ; int main (){ // freopen ("produce.in","r",stdin); // freopen…

早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧 2013: Day1: T1 转圈游戏 : 快速幂(关键在于要会打 快速幂) 思路:因为每次都进m位,相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod n T2  火柴排队:离散->转化成求逆序对模型 T3 货车运输:生成树相关问题 模型:瓶颈路(详见竞赛入门经典p343) Day2: T1 积木大赛:最白痴的思路就是 递归模拟 T2 花匠:贪心或DP (其实思路就是,找最大单…

高精度加法(大位相加) #include <bits/stdc++.h> using namespace std; int main() { ],b1[]; ],b[],c[];//a,b,c分别存储加数,加数,结果 int lena,lenb,lenc,x,i; memset(a,,sizeof(a));//数组a清零 memset(b,,sizeof(b));//数组b清零 memset(c,,sizeof(c));//数组c清零 //gets(a1); //gets(b1); //get…

目录 2019.1.27 #10082. 「一本通 3.3 例 1」Word Rings 题意 思路 #10083. 「一本通 3.3 例 2」双调路径 题意 思路 #10084. 「一本通 3.3 练习 1」最小圈 题意 思路 #10085. 「一本通 3.3 练习 2」虫洞 Wormholes 题意 思路 #10086. 「一本通 3.3 练习 3」Easy SSSP 题意 思路 #10087. 「一本通 3.4 例 1」Intervals 题意 思路 #10088. 「一本通 3.4 例…

可以暴力递归求解,应该不会TLE,但是我们考虑记忆化优化. 设f(i,j)表示第i个数为j时的方案数. f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1),从f(n,4)开始递归求解就行. 但是考虑到状态最多只有n*4种,所以记忆化掉吧. 初始化:f(i,1)=1 (1<=i<=n-3) #include<cstdio> using namespace std; int n; ][]; long long f(int cur…

时间限制: 1 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题目描述 Description CCC的足球比赛和传统的足球比赛有一点不同, 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的. 球员的球衣编号从过1到99,并且每个人的编号都不同. 给出最后得分球员的球衣编号,请计算出有多少合法的球员组合能够产生这一进球. 输入描述 Input Description 输入一个整数1<=J<=99,代表进球球员的球衣编号 输出描述 Output Descr…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题目描述 Description Sheldon and Leonard are physicists who are fixated on the BIG BANG theory. In order to exchange secret insights they have devised a code that encodes UPPERCASE words by shifting their lett…

时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠. The laboratory is composed of one rectangular grid of square cages, with a total of R rows and C columns of cage…

http://codevs.cn/problem/1269/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解       题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏!布达佩斯(匈牙利首都)的街道形成了一个弯曲的单向网络. You have be…

[题目描述] 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种. 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类. 第二种说法是"2 X Y",表示X吃Y. 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的.当一句话满足下列三条之一时,这句…

题目描述: 人生来就有三个生理周期,分别为体力.感情和智力周期,它们的周期长度为23天.28天和33天.每一个周期中有一天是高峰.在高峰这天,人会在相应的方面表现出色.例如,智力周期的高峰,人会思维敏捷,精力容易高度集中.因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天.对于每个人,我们想知道何时三个高峰落在同一天.对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间).你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包括给…

我是传送门 这个题首先是先判断是等差还是等比数列 等差的话非常简单: 前后两个数是等差的,举个栗子: 3 6 9 12 这几个数,(我感觉 1 2 3 4并说明不了什么) 每次都加3嘛,很容易看出,第一个数是3 * 1,第二个是3 * 2....以此类推 第k个数 = (第2个数 - 第1个数) * k ; (z - y) * k % % 200907 的原因是题目要求 但是这样并不能过 hack一下 4 7 10 13 用原先的公式:(7 - 4) * 4 % 200907 = 12; 明显不…

题目描述 克里特岛以野人群居而著称.岛上有排列成环行的M个山洞.这些山洞顺时针编号为1,2,…,M.岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来. 每个野人i有一个寿命值Li,即生存的年数. 下面四幅图描述了一个有6个山洞,住有三个野人的岛上前四年的情况.三个野人初始的洞穴编号依次为1,2,3:每年要走过的洞穴数依次为3,7,2:寿命值依次为4,3,1. 奇怪的是,虽然野人有很多,但没有任何两个野人在有生之年处在同一个山洞中,使得…

题目描述 输入正整数 x,求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数. 输入 多组数据,每组数据一行,包含一个正整数 x. 对于全部数据,1≤x≤220. 输出 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数. 样例输入 2 3 4 10 100 样例输出 1 1 1 1 2 1 2 2 4 6 这道题虽然是“约数”的练习,但其实我一开始一点关于约数的思路都没,后来去网上看别人的题解,然鹅基本上都是肥肠简单的一笔带过(…

[题目描述] 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小. 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9. 将其如下分段: [4][2 4][5 1] 第一段和为4,第2段和为6,第3段和为6,和最大值为6. 并且无论如何分段,最大值不会小于6. 所以可以得到要将数列4 2 4 5 1要分成3段,每段和的最大值最小为6.…

题目描述 nn 个小描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推. 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第n-m+1 号位置上的小伙伴走到第 1 号位置,……,第 n-1 号位置上的小伙伴顺时针走到第m…