2018年10月_flymist

原创信息奥赛一本通的递推练习

信息奥赛一本通的递推练习递推与动态规划1313. 位数问题1314：过河卒递推与动态规划递推解决的问题中满足最优化原理的也是属于动态规划范畴1313. 位数问题在所有的N（&lt;1000）位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。f[i][0]表示前i位中含偶数个3（含0个）的数的数量f[i][1]表示前i位中含奇数个3（含0个）...

2018-10-27 14:57:55 374

原创近年NOIP普及组复赛题目的简单讲解

NOIP2015普及组复赛整套题都出得不错，难度适中，层次分明建议同学们在做题的时候还是先在草稿纸上分析，把关键算法的伪代码写出来，然后设计数据进行静态查错，没有问题后再到电脑上敲出代码。实际效率会高一些，也不容易出错，除非是你对这道题太熟悉了，不需要分析就可以过的可以例外（当然每个人还是根据自己的具体情况而定，只是建议尝试一下）。第一题金币感觉这道题出得不错，普及组第一题就...

2018-10-22 10:42:20 5541 1

原创 noip2017初赛的一些知识点

1. 二进制正数的原码/反码/补码相同，第一位0表示正数，1表示负数原码 01010101 =64+16+4+1=85 11010101 =-85反码 01010101 10101010补码 01010101 11010101+1=11010110补码的0只有一个编码，原码和反码则有两个000000001000000011111111+1=000000...

2018-10-09 15:50:04 455

原创 noip2014到2017初赛提高组看程序写结果、完善程序

提高组和普及组的不少题目是一样的noip20171.带循环的递归调用#include <iostream> using namespace std;int g(int m, int n, int x) { int ans = 0; int i; if (n == 1) return 1; for (i = x; i <= m / ...

2018-10-09 11:35:14 1004

原创信息奥赛培训记录

巴蜀常春藤学校初中信息奥赛培训记录序号年级姓名班级一本通 13周 14周 15周备注任务函数练习: 1150-1167 1397-1413 1 初2021届胡馨月 2 hxyyy ...

2018-10-08 18:59:37 1546

转载 NOIP初赛复习【比较老的资料，基础理论知识部分比较全】

分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大...

2018-10-07 10:38:52 1509

转载排序算法

软件正在统治世界，而软件的核心是算法；互联网即将统治世界，其管理、使用的核心也是算法；算法统治着软件和互联网，所以说“算法统治世界”这句话是有一定道理的。在统治世界的十大算法中归并排序，快速排序和堆排序排在首位。同时排序算法属于最常见，使用最普遍的算法。在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子...

2018-10-06 17:12:09 578

原创 noip2014到2017初赛普及组看程序写结果、完善程序

一晃又是noip2018了今天先进行普及组初赛摸底计划做两套题（noip2016、noip2014，这两套题比较中规中矩），分析一下大家的知识点缺陷，然后每个人再进行有针对性的学习。重点是看程序写结果，完善程序noip2016的题目相对简单，又有一些小陷阱，比较适合提醒大家注意细节二十二届 2016一、选择二分：14. 给定含有 n 个不同的数的数组 L=<...

2018-10-06 15:21:30 2011

原创 sort排序

将n个实数从小到大排序。//sort会根据数据情况自动选择适合的排序方式，数据多可能采用快排，数据少可能采用其他排序方式；默认为从小到大排序#include<algorithm>scanf("%d",&n);for(i=0;i<n;i++) scanf("%lf",a+i);sort(a,a+n); 将n个实数从大到小排序。bool cmp(do...

2018-10-06 14:20:13 2715

flymist的博客