自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 NOIP 为什么要学 数学

NOIP 为什么要学 数学1.初赛 问题求解 就是两个数学问题。全卷100分占10分。初赛的其他部分还会涉及数学。2.复赛 day2第一道就是数学问题,没有经过专门的学习,该题是拿不到100分的。两天600分占100分。要进入二等奖,该题必须拿全。3.数学必须要学,建议以《算法竞赛入门经典(第2版)》第10章 数学概念与方法 为蓝本,以点带面进行学习,进行知识的不断扩充。4.同时可...

2017-01-31 09:23:08 2325

原创 NOIP 2012 提高组 复赛 day2 mod 同余方程

NOIP 2012 提高组 复赛 day2  mod 同余方程1.一看题目,还好数论里瞄过,没被数学符号给吓到,要不要将数论书再翻一翻,还是将该题AC了再说。2.数学有储备,见了该题就不慌了。3.看了该题,心里明白,一不小心就容易数据溢出,为了争取尽可能多的分,long long是免不了了。心里有个小九九,用C来写,写好后,正好去linux下用Arbiter进行测试,看看对%lld的支

2017-01-30 17:24:18 660

原创 NOIP 2012 提高组 复赛 day1 drive 开车旅行

NOIP 2012 提高组 复赛 day1 drive 开车旅行 1.首先扫了下样例,看了看数据范围,明白了,若是排序,冒泡是不可能了,需快速排序。2.收收心,开始阅读题目。当务之急,根据题意,弄明白样例。3.样例1读懂了,递归很明显,因有明显结束条件,dfs+回溯。4.样例2读懂了,一开始以为X0是多余的,后再读题目,才发现X0与Xi可以不等,X0管输出的第一个数据,Xi管接

2017-01-29 22:24:05 335

原创 NOIP 复赛 NOI 上机 机试 评测系统 Arbiter

NOIP 复赛 NOI 上机 机试 评测系统 ArbiterMac VMWare Fusion 安装 NOIP 复赛 NOI 上机 机试 评测系统 Arbiter 姐妹篇 详见https://blog.csdn.net/mrcrack/article/details/81663817 2018-8-14 12:53复赛,最终成绩是要到linux下测评的,很多选...

2017-01-28 11:03:40 9475 1

原创 母函数与排列组合(入门)

母函数与排列组合(入门)参考http://www.cnblogs.com/hellogiser/p/generating-function-and-permutation-combination.html 例题1:口袋中有白球2个,红球3个,黄球1个,从袋中摸出3个球有几种取法?解1(组合): 分类:3个红球:1种2个红球:可以加1个白球,或1个黄球。2种1个红...

2017-01-19 11:23:33 1527

原创 NOIP2012 提高组 复赛 day1 game 国王游戏 再见

NOIP2012 提高组 复赛 day1 game 再见2017-1-15 20:481.经过近半年的历练,重回此题,一看样例解释,马上发现这是一个回溯问题,需用到深度优先遍历,效果等同于找出本人水平有所上升,开始编码。3.看了下数据量,注意剪枝,应该能得更多的分。4.随着编程的深入,发现还不是上面认识的问题,这里检讨一下。5.此题不易,搜索网络,发现是贪心+高精度算法,好

2017-01-15 22:04:44 2121

原创 NOIP 2011 提高组 复赛 day2 bus 观光公交

NOIP 2011 提高组 复赛 day2 bus 观光公交1.题目还是能很快看明白,不过,没啥感觉,只觉得拿部分分还是可以的。2.结构体记录乘客信息,计算每个景点上车人数,每个景点下车人数,每个景点最早开车时间。3.当然,先做些基础工作,再寻算法。4.5.6.7.8.9.10.附上AC代码,编译环境Dev-C++4.9.9.2

2017-01-14 19:42:16 1100

原创 NOIP 2011 提高组 复赛 day2 qc 聪明的质监员

NOIP 2011 提高组 复赛 day2 qc 聪明的质监员1.2.3.4.5.附上AC代码,编译环境Dev-C++4.9.9.2

2017-01-12 11:02:07 683

原创 NOIP 2011 提高组 复赛 day2 factor 计算系数

NOIP 2011 提高组 复赛 day2 factor 计算系数1.只看标题,就可以猜到,这是一个数学题。2.准备好稿纸,一看,学过的二项式定理用上了,系数C(k,n)*a^n*b^m。3.本题,一不小心,数据就会越界,取余必不可少,怎么取余才不会影响结果,看来要好好学习初等数论。4.按自己理解,乘之前,先将系数全部取余,再进行乘运算,但很遗憾,提交0分,马上按照最后结果才取余,

2017-01-12 09:36:41 791

原创 NOIP2011 提高组 复赛 day1 mayan mayan游戏

NOIP2011 提高组 复赛 day1 mayan mayan游戏1.看题目的目的是尽快将样例的输入输出数据看明白。2.猜了下,如果直接打印-1,有10分好得,提交,haha,得了20分,很是高兴啊。3.4.5.6.7.8.9.附上20分代码,编译环境Dev-C++4.9.9.2//2011 mayan#include int main()

2017-01-10 16:03:50 789

原创 NOIP2011 提高组 复赛 day1 hotel 选择客栈

NOIP2011 提高组 复赛 day1 hotel 选择客栈1.结构体是少不了了,本题若用n^2,估计要超时,只能得50分。2.按常规的做法,傻傻的找,肯定涉及n^2。3.第一步,对合适的咖啡馆进行标记,4.5.6.附上AC代码,编译环境Dev-C++4.9.9.2

2017-01-09 20:20:17 564

原创 NOIP 1997 提高组 复赛 棋盘问题

NOIP 1997 提高组 复赛 棋盘问题1.2.3.附上AC代码,编译环境Dev-C++4.9.9.2

2017-01-08 12:30:48 1173

原创 NOIP 1999 提高组 复赛 拦截导弹

NOIP 1999 提高组 复赛 NOIP 1998  拦截导弹1.该题一看完,马上确定是动态规划问题,对应经典模型:最大上升子序列。2.该题是最大下降子序列。3.最多能拦截几枚,处理好,但最少几套系统,却不清楚,几次想采用偏分,1,2,未果4.搜索http://blog.csdn.net/lyhvoyage/article/details/8537049介绍得不错由于炮弹的发

2017-01-08 11:30:43 715

原创 NOIP 1998 提高组 复赛 车站

NOIP 1998 提高组 复赛 车站1.题意很快看懂,但第二站上车人数怎么求?2.突然想到,第二站上车人数可以采用枚举的方法求出,这一点跟笔算有很大不同。3.输出时,考虑了几个问题,x=1,x=2,x=n都需单独列出。4.35.编好代码,样例通过,提交AC。6.本题收获,枚举。难度:若是第一次接触,不简单。附上AC代码,编译环境Dev-C++4.9.9.2

2017-01-08 10:07:18 1381

原创 NOIP2000 提高组 复赛 进制转换

NOIP2000 提高组 复赛 进制转换1.该题难在弄懂样例,负进制,余数为>=02.试了一下,程序自带的/,%发现对负进制转换无用,得自个写一套。3.4.附上AC代码,编译环境Dev-C++4.9.9.2

2017-01-07 20:17:28 1290

原创 NOIP2001 提高组 复赛 一元三次方程求解

NOIP2001 提高组 复赛  一元三次方程求解1.采用枚举的方式,因保留小数点后两位,故每次变量增加0.012.要注意浮点运算存在误差,故,相减3.按照题目要求编好程序,依次求出x1,x2,x3,没用到提示内容,觉得挺奇怪的。4.样例通过后,提交AC,没觉得题目有什么特别,怎么会显示难度:普及/提高-难度:简单时间:20分钟附上AC代码,编译环境Dev-C+

2017-01-07 17:55:31 1608

原创 NOIP2002 提高组 复赛 均分纸牌

NOIP2002 提高组 复赛 均分纸牌1.看完题,第一想法就是,算出均分后的纸牌张数,与每个位置纸牌数作差,统计负的数个数,与正的数个数,取其中最大个数,即为最少移动次数,当然此种做法估计无法AC,但猜测能拿50分左右,没有其他想法的时候,就按这个办法试试吧。2.提交,5组数据,通过2组,得分40,还算满意。3.4.附上40分代码,编译环境Dev-C++4.9.9.2//

2017-01-07 16:35:18 762

原创 NOIP2003 提高组 复赛 network 神经网络

NOIP2003 提高组 复赛 network 神经网络1.读题,将样例模拟出来是关键。2.模拟成功,即可编程。3.硬套公式不行,注意区分非输入层。4.此题就是图的基本操作,编起来驾轻就熟。4.编好,提交0分。5.题目读了好几遍,什么地方有问题?6.搜索网络,才发现,拓扑序 bfs字样,才意识到题中三层神经网络图的重要性。7.

2017-01-07 10:19:03 729

原创 NOIP2004 提高组 复赛 save 津津的储蓄计划

NOIP2004 提高组 复赛 save 津津的储蓄计划1.题目对程序知识要求比较简单,主要考思考。2.需要开sheng(剩),cun(存)两个变量对每个月的结余进行处理。3.两个关键点,一是cun*1.2不合适,因cun是整数,不能与浮点直接相乘,可以采用cun/10*12。4.二是,别忘了手中的钱还要加上12月剩的钱,即cun/10*12+sheng。5.样例通过后,提交A

2017-01-06 20:25:00 1349

原创 NOIP2005 提高组 复赛 scholar 谁拿了最多奖学金

NOIP2005 提高组 复赛 scholar 谁拿了最多奖学金1.读完题目,马上就决定用结构体了。2.读取Y,N信息建议用字符串。3.按部就班,很快将程序编好。4.测试样例,有些小错误,静态检查,找到笔误,修改,样例通过,提交AC。耗时:20分钟难度:简单附上AC代码://2005 scholar 谁拿了最多奖学金#include struct s

2017-01-06 19:21:03 854

原创 NOIP2006 提高组 复赛 energy 能量项链

NOIP2006 提高组 复赛 energy 能量项链//觉得想得蛮好,提交,测试点1,4,8,9,10 WA//提供一组测试数据//4//3 2 1 4//输出//80//for(i=1;i+k<=2*n-1;i++)//此处写成for(i=1;i<=n;i++),查了好长时间//for(i=1;i<=n;i++)只算了1,2,...,n为起始位置的情况//...

2017-01-03 16:23:36 1473

原创 二叉树T 的先序遍历、中序遍历、后序遍历(递归实现)

因NOIP初赛,复赛需求,准备对二叉树T 的先序遍历、中序遍历、后序遍历进行学习,并进行递归实现。目标:深入浅出。(来自《算法竞赛入门经典》P155)用递归定义 二叉树T 的先序遍历、中序遍历、后序遍历:先序遍历 PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)中序遍历 InOrder(T)=InOrder(T的左子树)

2017-01-03 09:27:51 1003

原创 NOIP2007 提高组 复赛 count 统计数字

NOIP2007 提高组 复赛 count 统计数字1.题意很快读懂,一开始,想用空间换时间,开个2*10^9+10的数组,但是很快放弃,太消耗空间了。2.转换成开一个200000+10的结构体数组,结构体中存储数据,及其出现次数。3.思路:在已有的数组中查找是否有输入数据雷同数据,有,数组中count++,无,在数组中添加新的数据。4.测试样例的过程中,小错误不断,通过调试解决,

2017-01-02 18:25:21 1541

原创 NOIP2008 提高组 复赛 word 笨小猴

NOIP2008 提高组 复赛 word 笨小猴1.看完题目,是字符串操作。2.做一个字母到整数的映射,a-0,b-1,c-2,......3.开一个26个元素的整型数组,统计字母个数,完毕后,一次遍历,找出最大值,最小值。4.最多次数-最小次数,对结果判定是否质数。5.判定素数时,分三种情况讨论,0,1;2;3,4,5.....6.代码在经历i7.样例通过后,提交

2017-01-02 09:02:31 1606

原创 NOIP2009 提高组 复赛 spy 潜伏者

NOIP2009 提高组 复赛 spy 潜伏者1.很快读懂题意,想用C++里的map但忍住了。采用数学中的映射关系,'A'-0,'B'-1,'C'-2依次类推。2.开一个密码明码对应数组,a[i]=k,i是密码,对应字母i+'A',k是明码,对应字母k+'A'。3.初始化时,将a数组中的数值初始化为-1,因为'A'-0。4.再次遇到a[j]时,若a[j]!=k,表明一个密码对应两个

2017-01-01 16:50:02 928

原创 NOIP2010 提高组 复赛 translate 机器翻译

NOIP2010 提高组 复赛 translate 机器翻译1.读题,很快弄明题意,单词不在内存中就查字典,统计查字典次数。2.内存采用队列方式。统计进队列次数,即为查询次数。3.程序很快编号,两个样例通过,提交20分,重新读题,发现误解题意,清空的不是第一个内存块内容,而是第一个单词内容,修改,两个样例通过,提交20分,发现,反复读题,发现内存容量用的是样例1中的3,马上修改成m,提

2017-01-01 15:39:23 1531

原创 NOIP2011 提高组 复赛 day1 carpet 铺地毯

NOIP2011 提高组 复赛 day1 carpet 铺地毯1.读完题目,对样例1进行模拟,进一步明白题目意图。2.地毯数据采用结构体数组,处理起来比较方便。3.查询点上地毯,采用自上而下方式,找到break。4.若没有找到,输出-15.很快样例通过,提交AC耗时:20分钟(从拿到题目开始计时)难度:简单附上AC代码,编译环境Dev-C++4.9.

2017-01-01 09:33:56 1155

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除