![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP真题
01232012
lnssyzx的蒟蒻
展开
-
luogu P1098 字符串的展开
算法:模拟难度:NOIP-题解:你只需要看明白题意就好啦!!! p2=k表示同一个字符要连续填充k个EG:input:3 1 1 -z-l-k-d-houtput:-z-l-k-d***h //题意理解错了,debug了30min,啊啊啊代码如下:#include <cstdio>#include <iostre...原创 2018-10-01 10:58:57 · 160 阅读 · 0 评论 -
NOIP初赛知识点集锦
知识点(by chs):一个32位整型变量占4字节(一个字节8位) 运算符优先级表 !> & > ^ > | > && > ||与位运算结合优先级:逻辑非(!,┐)=按位反(~)>位移运算(<<,>>)>不等号(>=,<=)>等号(==,!=)&原创 2018-10-02 20:49:32 · 5492 阅读 · 5 评论 -
NOIP初赛真题集锦
题目集锦:1、斐波那契数列的定义如下:F_1=1,F_2=1,F_n=F1=1,F2=1,Fn= F_{n-1}+Fn−1+ F_{n-2}Fn−2 (n \geq 3)(n≥3)。如果用下面的函数计算斐波那契数列的第$n项,则其时间复杂度为( )。int F(int n){ if (n <= 2) return 1; else...原创 2018-10-02 20:52:51 · 4935 阅读 · 0 评论 -
luogu P1311 选择客栈
算法:递推+模拟难度:NOIP题解:对于x%数据:对于100%数据:三层for循环,一层1客栈,二层2客栈,三层合理的位置首先,开3个数组:las[i]表示最后一个以i为颜色的客栈的位置 ccl[i]表示以i为颜色的客栈总数 sum[i]是一个临时数组,用来存储当前的方案数变量: now:一个距离第二个客栈最近的咖啡厅价钱合理的客栈位置当前枚举到一个客栈i,这...原创 2018-10-03 08:59:45 · 133 阅读 · 0 评论 -
luogu P1970 花匠
算法:贪心+模拟难度:NOIP题解:略代码如下:#include <cstdio>#include <algorithm>#include <cstring>#include <iostream>#include <cmath>#include <cstdlib>#include <queu...原创 2018-10-06 08:06:16 · 115 阅读 · 0 评论 -
luogu P1082 同余方程
算法:exgcd难度:NOIP-----------------题解:裸的exgcd模板代码如下:#include <cstdio>void ex_gcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return; } ex_gcd(b,a%b,x,y); int t=x;...原创 2018-10-06 08:17:03 · 110 阅读 · 0 评论 -
luogu P2822 组合数问题
算法:杨辉三角+预处理难度:NOIP注意:杨辉三角从第0行开始存代码如下:#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#defin...原创 2018-10-06 19:42:38 · 121 阅读 · 0 评论 -
NOIP 2017 Day1 T2 时间复杂度
题意:自己看吧算法:模拟难度:NOIP+代码如下:应该对您没有什么帮助 #include <cstdio>#include <iostream> #include <cstring>#include <cmath>#include <cstdlib>#include <cmath>#inc...原创 2018-11-02 08:32:59 · 218 阅读 · 0 评论