flymist的博客

递归：迭代为人，递归为神。老和尚讲故事从前有座山，山上有座庙，庙里有个老和尚，老和尚他说：“从前有座山，山上有座庙，庙里有个老和尚，老和尚他说：‘从前有座山，山上有座庙，庙里有个老和尚，老和尚他说：’ ”...void的函数调用自身电影院问座位（递和归的过程）假设黑暗中一群懒人在电影院里，某人想知道自己坐在哪一排，于是问前一排的人「你坐在哪一排？」，前面的人 (代号 A) ...

一、枚举法的基本思想枚举法又称穷举法。基本思想是根据提出的问题枚举所有可能状态，并用问题给定的约束条件检验哪些状态是需要的，哪些状态是不需要的。能使命题成立的状态，即为其解。枚举结构：循环+判断语句。二、枚举法的条件适合于枚举法求解的问题必须满足以下两个条件：⑴可预先确定每个状态的元素个数n。如百钱买百鸡，状态元素可预先确定。⑵状态元素a1，a2，…，an的可能...

#在限定时间内输出，CSP测试一般限定一秒，如果用了穷举算法，可以用clock()限定在1s内输出运算结果#include<ctime>using namespace std;int main(){ int s=clock(); double k=0; for(int i=1;i<1000000000;i++) k+=1.0/i;...

http://acmoj.com/acm/https://icpc.baylor.edu/worldfinals/resultsACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程...

CCF NOIP2018复赛提高组一等奖获奖名单CCF NOIP2018复赛普及组一等奖获奖名单藤校获奖情况提高组（高中组）【一等奖】许可  罗思远（两位同学均为精品初中初二学生）【二等奖】周子为 沈知远 郭雨豪（以上三位同学均为精品初中初二学生）田铭展 冯政玮（以上两位同学均为精品初中初一学生） 我校学生在“提高组”中，表现抢眼！1.许可，在重...

OI是信息学奥林匹克竞赛的简称随着全国范围内对中小学学生活动进行规范和整理，大量的活动被取消（包括小学、初中的各类奥数竞赛活动）与之相反的是编程活动的大量兴起全球重视人工智能、大数据分析等都需要在编程的基础上进行计算思维普遍作为了各国的核心素养美国2014年开始人人每天进行一小时编程麻省理工学院每年举办大型的编程夏令营活动Google、百度等每年都举行编程比赛，从中...

lemon judge是近年比较流行的程序评测软件（由国内大神南京外国语学校学生 贾志鹏用QT开发维护的一款跨平台的开源OI评测软件），主要用作oi训练评测用，以前大家都是用cena，现在lemon更为简便一些http://download.youkuaiyun.com/detail/baidu_30446883/9414886下载解压后直接运行lemon即可，不需要安装运行后要求选择要用的编译器...

重庆市第九届大学生程序设计比赛比赛的一些基本情况比赛的一些基本规则采用ACM赛制（三人一队，一个队长）可带纸质资料（算法书、词典）一台电脑来提交（队长提交）发放纸质试卷（正规的ACM比赛允许打印提交代码查错，本次条件不具备，以后可事先询问）时间的计算，总用时=每道题提交通过的时间累加，如果某道题多次提交后才通过则在时间上+次数*20，同样的题目数量，时间越短则排名越靠前中小学队伍...

函数函数是什么？c语言中的函数与数学函数一样吗？为什么用函数？函数是实现某一功能的模块，有的函数完成某一操作；有的函数计算出某个值；有的函数既能完成某一特定操作，又能计算数值。c语言的函数可以看成是对数学函数的一种抽象（y=x+1）1、避免重复的编程。2、便于实现模块化的程序设计，使得便于思考、阅读、修改、多人协作等。c++的程序是由函数构成的一个源程序文件由一个或多个函数组成...

重点：高精度数的读入与输出高精度数的加减乘除难点：高精度数的除法高精度计算的优化为什么要用到高精度计算？intlong longdouble等进行计算的精度只有十几位，如果要进行数十、百、千、万位的数的计算就要用到高精度计算...

递推概念什么是递推所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。从已知条件出发逐步推到问题结果，此种方法叫顺推。从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算，充分发挥出计算机擅长于重...

7.22 3hoursplay movie:Obama programing for an hour aday， no teaching in school，Zuckerbergnoip's introductionmaze blockly， no trydev c++, 5.11first program: cout<<"hello world ";IPO...

NOIP转为CSP，要有一个熟悉过程CSP-S/J第一轮认证 日期 时间 内容 角色 9月6日-26日 全天 网站注册、报名 认证者 9月27日 9:00-12:00 生成准考证号 CCF 14:00-18:00 下载准考证 CSP各省认证总负责人 10月14日-19日 全天 下载准...

goldint main(){//累加、求最值 int n,m,i,j,s,a,ans=0,no; scanf("%d %d",&n,&m); for(i=0;i<n;i++){ s=0; for(j=0;j<m;j++){ scanf("%d",&a); if(a%8==0)s+=a; } if(s>ans){ ...

罗思远的小结：https://www.luogu.org/blog/rc-tianbu/noip2018冯政玮的小结：c++编写陈果的小结                                    NOIP2018小结    NOIP2018初赛，我本来信心不是很大，但还是去考了。没想到。。。。。。进了复赛！！！可是不久后传来了一个不好的消息---提高分数线！！！...

@echo offfor /f "delims=" %%a in ('dir /ad /b') do (for /f "delims=" %%b in ('dir /a-d /s /b "%%~a"') do (move "%%~b" "%%~a"))该命令存储为bat批处理文件后可以移动子文件夹下的文件到上一级目录 ...

来自于清北学堂的导学部分，对其中的部分题目做简单讲解一、基础算法(枚举、模拟、贪心、分治) 【简介】枚举、模拟、贪心、分治是最基础也是最需要打好基础的几个算法,这些题目普遍分布在NOIP 的前两题,代码难度较低,学好这些算法不但是拿到 NOIP 保底分的保障, 同时也能够帮助你更好的分析部分综合题。不能因为这一块的相对简单而忽视了他们的重要性,相反的,选手的目标并不局限 于掌握...

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

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

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

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

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

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

提高组和普及组的不少题目是一样的noip20171.带循环的递归调用#include &lt;iostream&gt; 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 &lt;= m / ...

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

所有的在线评测平台应该都有错误吧，多与少而已，信息学奥赛一本通作为目前中学生最为流行的学习书籍之一，如果能够把一些可能的bug补上就更好1150：求正整数2和n之间的完全数没有写n的范围，实际为10000以内吧 1156：求π的值求当最后一项小于10^−6时π的值。实际结果应为求当最后一项大于等于10^-6时π的值 1180：分数线划定面试分数线根据计划录取人数的...