众所周知，OI赛制每道题提交之后都没有任何反馈，不会返还任何评测信息因为比赛的时候压根就没法评测，类似于你数学考试做卷子，考试的时候可以随便更改你写的内容等到考试结束就要交卷然后批改过几天才给分。
那当你一道题写完后，不知道自己是否是对的，自己也测了很多组数据，干瞪眼看也看不出来啥错的时候这时候就需要对拍来帮你验证自己写的是否正确，对拍简单的说就是写了一个简易得评测器。
对拍由三部分组成，一个是你准备交上去的程序，我们称为待测程序，一个是我们写的一个评测程序，通常是暴力写的，一定要保证他是对的，即使性能不好，还有一个就是随机生成数据的程序，接下来就吧随机生成的数据传给待测程序和评测程序，然后将他俩的结果进行比对，如果一样那大概率你写的这个就是对的，如果不一样那肯定就是错的（前提是你写的评测程序要是对的）。
这里说一下待测程序和评测程序区别，有些人可能会有疑问既然评测程序要保证是对的那为啥不直接交评测程序上去，这是个误区，评测程序是要保证对的但他的性能一般，举个例子，比如有个题数据量是1e6，你写了一个O(NlogN)的算法，但是不确定这个是不是对的，所以你写了一个暴力评测程序，因为是暴力写的所以正确率很高但是只能处理1e3的数据，所以我们就生成一些1e3以内的数据来用评测程序去验证你写的这个待测程序正确性，当然也不一定非得是暴力程序只要保证他一定是对的就行，性能无所谓当然越高越好这样能测的数据范围也越大，常见的有:
那接下来就拿一道真题举个例子
欢迎来我校OJ目前正在收录所有蓝桥杯历年真题已经收录了很多了
这里说一下打程序设计竞赛的时候看到一个题得一个分析切入点就是从数据量去反推他的时间复杂度，然后反推他可能涉及的算法。
yxc大佬总结的经验,一般ACM或者笔试题的时间限制是1秒或2秒。
在这种情况下，C++代码中的操作次数控制在 1e7∼1e8
为最佳。
下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：
| 时间复杂度 | 常用算法 |
|---|---|
| N≤30 => 指数级别 | dfs+剪枝，状态压缩dp |
| N≤100 => O(N3) | floyd，dp，高斯消元 |
| N≤1000 => O(N2)，O(N2logN) | dp，二分，朴素版Dijkstra、朴素版Prim、Bellman-Ford |
| N≤10000 => O(N∗√N)， | 块状链表、分块、莫队 |
| N≤100000 => O(NlogN) | 各种sort，线段树、树状数组、set/map、heap、拓扑排序、dijkstra+heap、prim+heap、spfa、求凸包、求半平面交、二分、CDQ分治、整体二分 |
| N≤1000000 => O(N)以及常数较小的 O(NlogN) 算法 | 单调队列、 hash、双指针扫描、并查集，kmp、AC自动机，常数比较小的 O(nlogn)的做法：sort、树状数组、heap、dijkstra、spfa |
| N≤10000000=> O(N) | 双指针扫描、kmp、AC自动机、线性筛素数 |
| N≤1e9=> O(√N) | 判断质数 |
| N≤1e18=> O(logN) | 最大公约数，快速幂, 二分 |
| N≤1e1000 => O(k) | 高精度加减乘除 |
| N≤10100000=> O(logK×loglogK) | k表示位数，高精度加减、FFT/NTT |
比如一道题数据量1e6那80%就是O(N)或者O(NlogN)这种时间复杂度，那可能设计的算法就那些再结合题分析就可以缩小设计算法范围可以帮助你去解决一道题。
这个题的思路也不需要过多的讲主要是说一下对拍咋写，视频里也说了我这里就贴一下模板代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll temp[1500000], sum[1500000];
ll cal(ll n)
{
return (n+1)*n/2;
}
int main()
{
freopen("input.txt","r",stdin);//生成得数据文件
freopen("output1.txt","w",stdout);//输出文件
//下面填你的待测程序
/*
ios::sync_with_stdio(false);
ll index = 1;
ll endL;
while(1)
{
temp[index] = temp[index-1] + index;
sum[index] = sum[index-1] + temp[index];
if(temp[index] > 1e12)
{
endL = index;
break;
}
index++;
}
ll T;
cin >> T;
ll l, r, res;
for(ll i = 0; i < T; i++)
{
cin >> l >> r;
ll leftL = lower_bound(temp, temp+endL, l) - temp;
ll rightL = lower_bound(temp, temp+endL, r) - temp;
res = sum[rightL-1] - sum[leftL-1];
res -= cal(l-temp[leftL-1]-1);
res += cal(r-temp[rightL-1]);
cout << res+1 << endl;
}
*/
return 0;
}
#include<iostream>
using namespace std;
typedef long long ll;
ll f(ll x){
ll res=0,cou=0,sum=0;
while(res+cou<=x){
cou+=res;
sum+=cou;
res++;
}
sum+=(1+x-cou)*(x-cou)/2;
return sum;
}
int main(){
freopen("input.txt","r",stdin);//生成得数据文件
freopen("output2.txt","w",stdout);//输出文件
//下面写你的评测程序咋对咋来
/*
ios::sync_with_stdio(false);
ll n,l,r;
cin>>n;
while(n--){
cin>>l>>r;
cout<<f(r)-f(l-1)<<endl;
}
*/
return 0;
}
#include<iostream>
#include<ctime>
#include<fstream>
using namespace std;
void data(){
ofstream fout("input.txt");//将数据录入到input文件
//根据题生成所需得数据然后数据范围要根据你的暴力程序去确定范围
/*
int n=rand()%101;
int l,r;
fout<<n<<endl;
while(n--){
l=rand()%101,r=rand()%101;
fout<<l<<" "<<r<<endl;
}
*/
fout.close();
}
bool test(){
data();//生成数据
system("test.exe");//运行待测程序
system("bl.exe");//运行评测程序
return !system("fc output1.txt output2.txt");//比对这俩的输出是否一样
}
int main(){
srand(time(NULL));
for(int i=0;i<100;i++){//随便测个100次
if(!test()) break;
}
return 0;
}
我这个对拍程序其实一般，有很多大佬的对拍板子性能更好，还有一些专门生成图或者树这些的板子你们也可以搜一下看看，但对付蓝桥杯这个应该够用。
动漫制作技巧是很多新人想了解的问题，今天小编就来解答与大家分享一下动漫制作流程，为了帮助有兴趣的同学理解，大多数人会选择动漫培训机构，那么今天小编就带大家来看看动漫制作要掌握哪些技巧？一、动漫作品首先完成草图设计和原型制作。设计草图要有目的、有对象、有步骤、要形象、要简单、符合实际。设计图要一致性，以保证制作的顺利进行。二、原型制作是根据设计图纸和制作材料，可以是手绘也可以是3d软件创建。在此步骤中，要注意的问题是色彩和平面布局。三、动漫制作制作完成后，加工成型。完成不同的表现形式后，就要对设计稿进行加工处理，使加工的难易度降低，并得到一些基本准确的概念，以便于后续的大样、准确的尺寸制定。四、
写在之前Shader变体、Shader属性定义技巧、自定义材质面板，这三个知识点任何一个单拿出来都是一套知识体系，不能一概而论，本文章目的在于将学习和实际工作中遇见的问题进行总结，类似于网络笔记之用，方便后续回顾查看，如有以偏概全、不祥不尽之处，还望海涵。1、Shader变体先看一段代码......Properties{ [KeywordEnum(on,off)]USL_USE_COL("IsUseColorMixTex?",int)=0 [Toggle(IS_RED_ON)]_IsRed("IsRed?",int)=0}......//中间省略，后续会有完整代码 #pragmamulti_c
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#
目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式 2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一
我是那些没有在他的任何Ruby/RubyonRails工作中使用TextMate的开发人员之一。我在这个领域的特别忠诚在于vim。您最喜欢将vim与Ruby和/或RubyonRails结合使用以尽可能提高工作效率的提示/技巧是什么？ 最佳答案 最重要获取rails.vim的副本它在数百万级别上很棒。Readthedoc.提示太多了，:Rviewcustomer,:RSmodelfoo,:Rinvert,gf,:Rextract,:Rake等等。您可能需要NERDTree以及轻松导航(您可以使用:Rtree访问)第二重要在推特上关注t
问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的
目录1 例题1.1 卡片换位1.2 人物相关性分析2 字符串的读取2.1 综述2.2 scanf2.3 getline/getchar/get2.4 注意2.5 说明3 C语言中字符串有关问题3.1 常用函数3.2 使用实例3.3 附一些函数先看例题1 例题1.1 卡片换位问题描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面3x2的格子在其中放5张牌，其中A代表关羽，B代表张飞，*代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入格式：输入两行6个字符表示当前的局面输出格式：一个整