NOIP 提高组 复赛
文章平均质量分 59
mrcrack
这个作者很懒,什么都没留下…
展开
-
noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置
noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置。原创 2023-01-21 14:23:55 · 576 阅读 · 1 评论 -
noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置
noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置。原创 2023-01-08 13:12:11 · 804 阅读 · 0 评论 -
Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 c
输出 Hello, World!原创 2023-01-05 20:11:05 · 585 阅读 · 0 评论 -
Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 b
因存在多解,故输出的sum1.ans在此题中,无用,只是给编程者看看,具体判定结果对错与否,无用,判定结果需SPJ。题目:给出一个不小于12的正整数n,请你输出两个合数,使他们的和等于n,注意,每个测试,有多组测试数据.12=4+8,12=6+6,12=8+4很明显,有3种答案。13=4+9,13=9+4很明显,有2种答案。2表示有2组输入数据。原创 2023-01-04 18:11:32 · 736 阅读 · 0 评论 -
Lemon LemonLime 中 SPJ Special Judge 使用 实践 入门 a
比如上面的模板,就是如果输入输出比标准差0.01以内,就可以成功AC。题目,以整数形式给定圆的半径,输出该圆的周长,该圆的面积。judge函数中添加的就是我们要特殊判断的内容。原创 2023-01-03 19:50:29 · 1025 阅读 · 0 评论 -
CSP 提高级 2021 第一题 廊桥分配 airport 20分(纯暴力)+40分(堆优化)+100分(虚拟廊桥)
对于 100%的数据,1≤n≤105,m1,m2≥1,m1+m2≤105,所有a1,i,b1,i,a2,i,b2,i 为数值不超过 108 的互不相同的正整数,且保证对于每个 i∈[1,m1],都有 a1,i原创 2022-10-25 17:06:43 · 877 阅读 · 0 评论 -
NOIP 2021 第一题 报数 number 游走在超时的边缘(不定长数组) 10分+30分+50分(纯暴力)+70分(约数范围缩到sqrt(x)之内 4倍2倍重复的筛法 )+100分(查找优化)
纯暴力,极限情况,在x=100中傻傻找约数,1,2,3,......,99,100的方式,查找100次,再对约数进行判定,约数中数字是否含有7(极限是每个约数2次),约数是否是7的倍数(极限是每个约数1次),故此时对于每个极限计算次数是100*(2+1)=300,这是找一个数的情况,在x≤100中,对应最多找数的情况,要编写代码测试,之后,才知道,预计下一个符合条件的数字间隔最大在11左右。总次数是6258**200000=1.2516*10^9,超时了,在查找过程中,效率太低,有太多的重复。原创 2022-10-24 15:49:24 · 1610 阅读 · 0 评论 -
测量 程序 运行 时间
测量程序运行时间,一个显著的需求,就是在算法竞赛的比赛中,评估编写的程序,在真实环境中,是否会超时。有些比赛中,会有一个大样例,正好可以用来测试程序运行时间。qs:solution 正解 准备提交测评的程序。test:Windows 系统对拍程序。以下为,进行测试后,文件夹中文件情况。在cmd 运行 test.exe。原创 2022-10-05 15:04:20 · 482 阅读 · 1 评论 -
高精度算法 加 减 乘 除 模 int,unsigned int,long long,unsigned long long,__int128
3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18。3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18。比赛中,不建议自己编写高精度算法,有人说,拿不到比较高的分数怎么办,原创 2022-10-02 17:11:28 · 806 阅读 · 0 评论 -
NOI大纲
「NOI大纲」 【X】表示难度系数入门级难度系数范围取1-5提高级难度系数范围取5-8NOI级难度系数范围取7-102.1 入门级2.1.1计算机基础与编程环境 【1】计算机的基本构成(CPU、内存、I/O设 备等) 【1】Windows、 Linux等操作系统的基本概念及其常见操作 【1】计算机网络和Internet的基本概念 【1】计算机的历史及其在现代社会中的常见应用 【1】 NOI以及相关活动的历史 【1】进制的基本概念与...原创 2021-11-04 15:26:12 · 2427 阅读 · 0 评论 -
爆内存演示
评测来自:【模板】快速排序数组int a[100010];#include <bits/stdc++.h>#define NUM 100010using namespace std;int a[NUM];int cmp(int a,int b){ return a<b;}int main(){ int n,i; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); sor.原创 2021-10-20 18:58:11 · 370 阅读 · 0 评论 -
NOIP 2014 提高组 复赛 第二天 第一题 无线网路发射器选址 wireless AC代码(二维差分+边界处理)+70代码(二维差分)
NOIP 2014 提高组 复赛 第二天 第一题 无线网路发射器选址 wireless AC代码(同余方程)+70代码(二维差分)总目录详见:NOIP 提高组 复赛 试题 目录 信奥 历年在线测评地址:[NOIP2014 提高组] 无线网络发射器选址1.AC代码(同余方程)#include <bits/stdc++.h>#define LL long longusing namespace std;LL a[135+30*2][135+30*2],b[135+30*2][原创 2021-10-11 13:05:12 · 351 阅读 · 0 评论 -
【入门1】顺序结构 P2433 【深基1-2】小学数学 N 合一 printf与cout的浮点输出有差异
【入门1】顺序结构 P2181 对角线 数学结论+过程溢出,结果不溢出的处理 P2433 【深基1-2】小学数学 N 合一【入门1】顺序结构printf与cout的浮点输出有差异该题坑点较多,具体详见AC代码:#include <bits/stdc++.h>using namespace std;int main() { int T; scanf("%d",&T); if (T == 1) { printf("I lo原创 2020-12-17 10:42:38 · 380 阅读 · 1 评论 -
【入门1】顺序结构 P2181 对角线 数学结论+过程溢出,结果不溢出的处理
【入门1】顺序结构 P2181 对角线【入门1】顺序结构思路(这个思路不是自己想出来的,是查了数学的相关资料才得出的,凭空推导C(n,4)是做不到的)如下:每一个四边形中,都有一个交点。从顶点中,任选4个点,组成四边形。对正五边形,C(5,4)=5正六边形C(6,4)=C(6,2)=6*5/2*1=15...原创 2020-12-16 10:50:20 · 269 阅读 · 0 评论 -
【入门1】顺序结构 P5709 【深基2.习6】Apples Prologue 向上取整,分母为0,有相当的思维量
【入门1】顺序结构 P5709 【深基2.习6】Apples Prologue【入门1】顺序结构该题有三个难点:1.分母要判断是否是0,若是0,输出0.2.时间介于[1,t)之间,就有一个苹果被咬,该苹果就不完整了,对应的算法,叫向上取整,如[1.1]=2.3.要考虑,若时间太多,那么苹果早就被吃完,应输出0.AC代码如下:#include <bits/stdc++.h>int main(){ int m,t,s,n; scanf("%d%d%..原创 2020-12-14 21:18:53 · 294 阅读 · 0 评论 -
【入门1】顺序结构 P1421 小玉买文具 统一成最小单位,整除
【入门1】顺序结构 P1421 小玉买文具 统一成最小单位,整除【入门1】顺序结构AC代码如下:#include <bits/stdc++.h>int main(){ int a,b,sum,c; scanf("%d%d",&a,&b); sum=a*10+b;//化成角 c=sum/19;//19表示19角==1元9角 printf("%d\n",c); return 0;} ...原创 2020-12-14 20:58:27 · 239 阅读 · 0 评论 -
【入门1】顺序结构 P5708 【深基2.习2】三角形面积 开方函数
【入门1】顺序结构 P5708 【深基2.习2】三角形面积【入门1】顺序结构AC代码如下:#include <bits/stdc++.h>int main(){ double a,b,c,p,s; scanf("%lf%lf%lf",&a,&b,&c); p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)*(p-c)); printf("%.1lf\n",s); return 0;}...原创 2020-12-14 15:01:28 · 278 阅读 · 0 评论 -
【入门1】顺序结构 P1425 小鱼的游泳时间 同一天内的时间差计算
【入门1】顺序结构 P1425 小鱼的游泳时间【入门1】顺序结构AC代码如下:#include <bits/stdc++.h>int main(){ int a,b,c,d,sum1,sum2,delta,h,m; scanf("%d%d%d%d",&a,&b,&c,&d); sum1=a*60+b;//计算从00:00开始经过的时间 sum2=c*60+d; delta=sum2-sum1; h=delta/60,m=delt原创 2020-12-13 15:48:28 · 407 阅读 · 0 评论 -
【入门1】顺序结构 P5706 【深基2.例8】再分肥宅水 浮点数除法,整数乘法
【入门1】顺序结构 P5706 【深基2.例8】再分肥宅水【入门1】顺序结构因double精度高于float,故采用doubleAC代码如下:#include <bits/stdc++.h>int main(){ double t,a; int n,b; scanf("%lf%d",&t,&n); a=t/n; b=n*2; printf("%.3lf\n%d\n",a,b); return 0;}...原创 2020-12-13 15:36:18 · 278 阅读 · 0 评论 -
【入门1】顺序结构 P5705 【深基2.例7】数字反转 浮点转整数,模,整除+字符串逆序输出
【入门1】顺序结构 P5705 【深基2.例7】数字反转【入门1】顺序结构字符串逆序输出AC代码如下:#include <bits/stdc++.h>char s[10];int main(){ int len,i; scanf("%s",s); len=strlen(s); for(i=len-1;i>=0;i--)printf("%c",s[i]); return 0;} ...原创 2020-12-12 21:07:08 · 339 阅读 · 0 评论 -
【入门1】顺序结构 P5704 【深基2.例6】字母转换 字母小写变大写
【入门1】顺序结构 P5704 【深基2.例6】字母转换【入门1】顺序结构AC代码如下:#include <bits/stdc++.h>int main(){ char c; scanf("%c",&c); c=c-'a'+'A'; printf("%c\n",c); return 0;}原创 2020-12-12 20:47:16 · 206 阅读 · 0 评论 -
【入门1】顺序结构 P5703 【深基2.例5】苹果采购 乘法
【入门1】顺序结构 P5703 【深基2.例5】苹果采购【入门1】顺序结构AC代码如下:#include <bits/stdc++.h>int main(){ int a,b,c; scanf("%d%d",&a,&b); c=a*b; printf("%d\n",c); return 0;}原创 2020-12-12 20:22:58 · 280 阅读 · 0 评论 -
【入门1】顺序结构 P1000 超级玛丽游戏 字符串输出
【入门1】顺序结构 P1000 超级玛丽游戏【入门1】顺序结构思路:比较合适的方式,是一行一行输出,拷贝,粘贴即可。AC代码如下:#include <bits/stdc++.h>int main(){ printf(" ********\n"); printf(" ************\n"); printf(" ####....#.\n"); printf(" .原创 2020-12-12 20:09:47 · 329 阅读 · 0 评论 -
【入门1】顺序结构 P1001 A+B Problem 加法
【入门1】顺序结构 P1001 A+B Problem【入门1】顺序结构AC代码如下:#include <bits/stdc++.h>int main(){ int a,b,c; scanf("%d%d",&a,&b); c=a+b; printf("%d\n",c); return 0;}原创 2020-12-12 19:50:11 · 162 阅读 · 0 评论 -
【入门1】顺序结构 全部AC
【入门1】顺序结构P1001 A+B Problem原创 2020-12-12 19:49:53 · 271 阅读 · 1 评论 -
【动态规划1】动态规划的引入 P4017 最大食物链计数 拓扑排序(需要有图的基础)+计数问题
【动态规划1】动态规划的引入 P4017 最大食物链计数 拓扑排序【动态规划1】动态规划的引入状态转移方程:f[v]=(f[v]+f[u])%mod;该题难点在于:存在多个最左端,存在多个最右端.故应输出多个 最右端 的和。AC代码如下:#include <bits/stdc++.h>#define mod 80112002#define maxn 5010#define maxm 500010int n,m,head[maxn],tot,r...原创 2020-12-05 19:58:45 · 340 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P2196 挖地雷 深搜dfs(需要有图的基础)
【动态规划1】动态规划的引入 P2196 挖地雷 深搜dfs【动态规划1】动态规划的引入AC代码如下:#include <bits/stdc++.h>using namespace std;int head[25],tot,val[25],n,mx,f[25],flag;struct node{ int to,next;}e[25*25];void add_edge(int u,int v){ tot++,e[tot].to=v,e[tot].next=h.原创 2020-12-04 21:21:22 · 305 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P1434 [SHOI2002]滑雪 矩阵中的数据处理 AC代码(枚举+深搜dfs)+60分代码(深搜dfs)
【动态规划1】动态规划的引入 P1434 [SHOI2002]滑雪【动态规划1】动态规划的引入状态转移方程:if(a[nr][nc]>a[r][c]&&cnt[nr][nc]<cnt[r][c]+1){ cnt[nr][nc]=cnt[r][c]+1; dfs(nr,nc);}AC代码(枚举+深搜dfs)提供一组测试数据:输入:3 32 2 22 1 22 2 2输出:2AC代码(枚举+深搜dfs...原创 2020-12-04 16:08:24 · 265 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P1002 过河卒 矩阵中的数据处理 AC代码 两种状态
【动态规划1】动态规划的引入 P1002 过河卒 AC代码 两种状态【动态规划1】动态规划的引入状态转移方程:if(f[i][j]!=-1){ if(i-1>=0&&f[i-1][j]!=-1)f[i][j]+=f[i-1][j]; if(j-1>=0&&f[i][j-1]!=-1)f[i][j]+=f[i][j-1];}AC代码如下:#include <bits/stdc++.h>#...原创 2020-12-04 10:13:32 · 250 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P1616 疯狂的采药 背包 AC代码(完全背包)+80分代码(01背包)
【动态规划1】动态规划的引入 P1616 疯狂的采药 AC代码+80分代码【动态规划1】动态规划的引入AC代码:80分代码:状态转移方程:f[i%2][j]=max(f[i%2][j],f[(i-1)%2][j]);if(j>=k*w[i])f[i%2][j]=max(f[i%2][j],f[(i-1)%2][j-k*w[i]]+k*v[i]);80分代码如下:#include <bits/stdc++.h>#define maxn 100.原创 2020-12-03 11:00:11 · 280 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P1048 采药 背包
【动态规划1】动态规划的引入 P1048 采药【动态规划1】动态规划的引入状态转移方程:f[i][j]=f[i-1][j];if(j>=w[i])f[i][j]=max(f[i][j],f[i-1][j-w[i]]+v[i]);AC代码如下:#include <bits/stdc++.h>using namespace std;int t,m;int f[110][1010];int w[110],v[110];int main(){ in.原创 2020-12-03 10:20:14 · 254 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P1802 5倍经验日 背包 两种状态
【动态规划1】动态规划的引入 P1802 5倍经验日【动态规划1】动态规划的引入状态转移方程:dp[i][j]=max(dp[i][j],dp[i-1][j]+lose[i]);//不用药水的失败转移if(j>=use[i])dp[i][j]=max(dp[i][j],dp[i-1][j-use[i]]+win[i]);//使用药水的成功转移AC代码如下:#include <bits/stdc++.h>#define maxn 1010#defin.原创 2020-12-02 15:09:06 · 277 阅读 · 0 评论 -
【动态规划1】动态规划的引入 全部AC
【动态规划1】动态规划的引入P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles原创 2020-12-02 11:07:57 · 221 阅读 · 0 评论 -
【动态规划1】动态规划的引入 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles 矩阵中的数据处理
【动态规划1】动态规划的引入 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles【动态规划1】动态规划的引入状态转移方程:a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j];AC代码如下:#include <bits/stdc++.h>#define maxn 1010using namespace std;int n,a[maxn][maxn];int main(){ int原创 2020-12-02 11:07:32 · 255 阅读 · 0 评论 -
深搜 dfs 手算到机算 入门 排列数
深搜 dfs 手算到机算 入门 排列数总目录:从手算到机算 算法竞赛入门篇1.洛谷P1706 全排列问题样例手算过程如下:输入:3输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1初始:数组vis位置1 2 3数组vis数值0 0 0数组a位置 1 2 3数组a数值 0 0 0第1次执行完毕:数组v...原创 2020-11-29 21:54:06 · 305 阅读 · 0 评论 -
NOIP 2010 提高组 复赛 第二题 乌龟棋 tortoise AC代码(多种状态的动态规划dp)+20分代码(深搜dfs)
NOIP 2010 提高组 复赛 第一题 乌龟棋 tortoise 30分代码(深搜dfs)总目录详见:NOIP 提高组 复赛 试题 目录 信奥 历年在线测评地址:https://www.luogu.com.cn/problem/P15411.多种状态的动态规划dp1.f[a][b][c][d]:表示你出了a张爬行牌1,b张爬行牌2,c张爬行牌3,d张爬行牌4时的得分2.cnt[x]:表示牌x一共有多少张题干中说如何出牌,那我们就不妨DP一下每一种牌的出牌张数初始化:...原创 2020-11-25 10:52:24 · 537 阅读 · 0 评论 -
NOIP 2010 提高组 复赛 第一题 机器翻译 translate AC代码(队列)
NOIP 2010 提高组 复赛 第一题 机器翻译 translate AC代码(队列)总目录详见:NOIP 提高组 复赛 试题 目录 信奥 历年在线测评地址:https://www.luogu.com.cn/problem/P1540队列写法如下手算过程如下:整个查字典过程如下:每行表示一个单词的翻译,冒号前为本次翻译后的内存状况: 1:查找单词 1 并调入内存。 1 2:查找单词 2 并调入内存。 1 2:在内存中找到单词 1。 1...原创 2020-11-24 10:24:31 · 606 阅读 · 0 评论 -
队列 手算到机算 入门 队列 循环队列
栈 手算到机算 入门 后缀表达式 逆波兰式总目录:从手算到机算 算法竞赛入门篇队列:先进先出1.洛谷 P1996 约瑟夫问题 队列写法如下手算过程如下:输入:10 3输出:3 6 9 2 7 1 8 5 10 4h代表队首,t代表队尾队列如下:h=1,t=11位置1 2 3 4 5 6 7 8 9 10数值1 2 3 4 5 6 7 8 9 10报数1:h=2,t=12位置2 3 4 5 6 7 8 9 10 11数值2 3 4 5...原创 2020-11-23 14:42:26 · 318 阅读 · 0 评论 -
NOIP 2010 提高组 复赛 第三题 关押罪犯 prison AC代码(并查集 敌人的敌人是朋友)
NOIP 2010 提高组 复赛 关押罪犯 prison AC代码(并查集 敌人的敌人是朋友)总目录详见:NOIP 提高组 复赛 试题 目录 信奥 历年在线测评地址:https://www.luogu.com.cn/problem/P1525AC代码(并查集 敌人的敌人是朋友)样例模拟如下:输入:4 61 4 25342 3 35121 2 283511 3 66182 4 18053 4 12884输出:3512按怨气自大到小排序1 2 2835...原创 2020-11-08 22:00:17 · 348 阅读 · 0 评论 -
从手算到机算 算法竞赛入门篇
栈 手算到机算 入门 后缀表达式 逆波兰式 进制转换快速幂 手算到机算 入门二分 从手算到机算 循环写法 递归写法 适合入门原创 2020-11-09 23:22:46 · 257 阅读 · 0 评论