mrcrack的博客

noip 2020 第三题 移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评 配置 设置。

noip 2022 第二题 喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置。

输出 Hello, World!

因存在多解，故输出的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组输入数据。

比如上面的模板，就是如果输入输出比标准差0.01以内，就可以成功AC。题目，以整数形式给定圆的半径，输出该圆的周长，该圆的面积。judge函数中添加的就是我们要特殊判断的内容。

测量程序运行时间，一个显著的需求，就是在算法竞赛的比赛中，评估编写的程序，在真实环境中，是否会超时。有些比赛中，会有一个大样例，正好可以用来测试程序运行时间。qs:solution 正解 准备提交测评的程序。test:Windows 系统对拍程序。以下为，进行测试后，文件夹中文件情况。在cmd 运行 test.exe。

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。比赛中，不建议自己编写高精度算法，有人说，拿不到比较高的分数怎么办，

「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】进制的基本概念与...

评测来自：【模板】快速排序数组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.

【入门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

【入门1】顺序结构 P2181 对角线【入门1】顺序结构思路(这个思路不是自己想出来的，是查了数学的相关资料才得出的，凭空推导C(n,4)是做不到的)如下：每一个四边形中，都有一个交点。从顶点中，任选4个点，组成四边形。对正五边形，C(5,4)=5正六边形C(6,4)=C(6,2)=6*5/2*1=15...

【入门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%..

【入门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;} ...

【入门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;}...

【入门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

【入门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;}...

【入门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;} ...

【入门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;}

【入门1】顺序结构 P1000 超级玛丽游戏【入门1】顺序结构思路：比较合适的方式，是一行一行输出，拷贝，粘贴即可。AC代码如下：#include <bits/stdc++.h>int main(){ printf(" ********\n"); printf(" ************\n"); printf(" ####....#.\n"); printf(" .

【入门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;}

【入门1】顺序结构P1001 A+B Problem

【动态规划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...

【动态规划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.

【动态规划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...

【动态规划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>#...

【动态规划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.

【动态规划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.

【动态规划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.

【动态规划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

深搜 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...

栈 手算到机算 入门 后缀表达式 逆波兰式总目录：从手算到机算 算法竞赛入门篇队列：先进先出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...

栈 手算到机算 入门 后缀表达式 逆波兰式 进制转换快速幂 手算到机算 入门二分 从手算到机算 循环写法 递归写法 适合入门

快速幂 入门洛谷 P1226 【模板】快速幂||取余运算洛谷 P1965 转圈游戏洛谷 洛谷 P3197 [HNOI2008]越狱

二分 从手算到机算 循环写法 递归写法 适合入门

OI 知识结构图

信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分//二分法，最经典的例子，就是求平方根。 //2//1.414//3//1.732//程序执行效果如下，2018-10-15 21:04 #include &lt;stdio.h&gt;#define eps 1e-12double sqrt(double x){    double left=0,...

信息学奥赛一本通 提高篇 提高版 第二部分 字符串算法 第2章 KMP算法https://blog.youkuaiyun.com/starstar1992/article/details/54913261此文帮助读者快速了解KMP算法https://blog.youkuaiyun.com/buppt/article/details/78531384此文帮助理解k=next[k]的回溯算法https://blo...

NOIP 复赛 操作系统 选择  noi linux ubuntu 还是 windows仔细看了看，能挣金夺银的，大都选择 linux1.比NOIP更高层次的竞赛，大都要求 linux.为了适应，在NOIP比赛中选择linux，也是理所应当。2.NOIP复赛若干技术问题的说明，也一再强调，选手成绩 以NOI Linux系统中的评测工具下的测评结果为准，举了一堆Windows与Linux...

姐妹篇详见https://blog.youkuaiyun.com/mrcrack/article/details/86620012NOIP  普及组  复赛  试题  目录   信奥  历年NOIP  2018 普及组  复赛  试题  目录1.标题统计  title2.龙虎斗  fight3.摆渡车  bus4.对称二叉树  treeNOIP  2017 普及组  复赛  试题 ...