NOIP2018初赛翻车总结
NOIP初赛翻车总结还是写一下把,明年还能看一下。NOIP2017因为题目难度编排的缘故,导致选择题前面颇为不可做。一路消耗时间与信心,写到后面的时候时间不足,没耐心看等问题逐渐显露。加上2017是第一次参加初赛,本来就…
NOIP初赛翻车总结还是写一下把,明年还能看一下。NOIP2017因为题目难度编排的缘故,导致选择题前面颇为不可做。一路消耗时间与信心,写到后面的时候时间不足,没耐心看等问题逐渐显露。加上2017是第一次参加初赛,本来就…
一、算法评价排序方法平均时间最好时间最坏时间冒泡排序(稳定)O(n^2)O(n)O(n^2)选择排序(不稳定)O(n^2)O(n^2)O(n^2)插入排序(稳定)O(n^2)O(n)O(n^2)快速排序(不稳定)O(nl…
problemn个人,每次数到m的人出队输出出队顺序n>n>>m;intpos=0;//上一次出队的位置,从0开始for(inti=1;i
这里没有代码,去相应的文章找。。。一、基础1、排序冒泡、选择、插入、快排、归并、堆、桶找k大数、排序+链表找最近值、2、高精度四则运算和高精四则运算和低精开根号3、模拟递推最大子段和矩阵找数4、二分5、贪心6、倍增二、动…
如题:n个小球放到m个盒子里的方案数1、球相同,盒子不同,不允许空分成m段,n-1个空选m-1个放隔板,Cn−1m−1C_{n-1}^{m-1}Cn−1m−1。2、球相同,盒子不同,允许空(1)加入m个球变成不允许空(…
problem高精度开根号输入一个数求平方根solution二分答案,如果mid*mid>原数就去找更小的,反之找更大的。精度小于二忽略不计?用到高精加,高精乘,加低精,除低精,比较大小这几个。放弃调试,明天重写。mmp…
1、将根据文件自动配置关闭2、设置制表符为4.{"editor.detectIndentation":false,"editor.tabSize":4,}
「阅读程序」题答核心要义:是设法弄清程序的功能,每个题目的写作目的。一、方法1、直接模拟:一般适用于T1、T2中的递归题,计算题等没有算法的题。2、看出算法直接填:最佳方法。需要较多模板,但耗时少,准确率高。3、模拟几次…
「程序填空」题答核心要义:是算法基本功和对他人思想的理解。一、题型1、变量方面:定义变量的数据类型(声明);设定变量的初值(初始值);对变量的赋值(赋值);根据变量的辖域确定其是全局变量还是某个子程序的局部变量(作用域)…