weixin_39104847的博客

原创 赞美之98句话

1瞧，你多聪明呀，这么难的题目你一会儿就想出来了!2你的回答，与众不同，真了不起。3老师欣赏你的勇气。4你很能干，很聪明，比我小时候要强，继续努力，一定会更超过老师!5你的想法很独特，是个自信而有思想的好孩子!6你真勇敢，是个小小男子汉。7你聪明的小眼睛告诉我，你已经懂了!8真棒!你的想法就是和其他同学不一样!9假如你能通过亲自实验来证实你的推论那么更棒!10你敢第一个站起来发表意见，勇气可嘉。11是呀，这个字挺难读的，老师有时也可能读错，没关系，只要多读读就记住了。12你写的字真漂亮

原创 NOIP2018普及组初赛题解

展开全文 第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年 10 月 13 日14:30~16:30选手注意：1、试题纸共有7 页，答题纸共有 2 页，满分 100分。请在答题纸上作答，写在试题纸上的一律无效。2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备:( )A.扫描仪 B.键盘  C....

原创 HiCode信息学奥赛两日一题T12 数组中下标和值相等的元素

题目链接：http://47.104.14.251/problem.php?cid=1000&pid=0#include <iostream>using namespace std;int main(){ int n; cin >> n; int a[n]; for(int i = 0; i < n; i ++){ cin >> a[i]; } int l = 0,r = n -1;

原创 2021山东省信息学C++竞赛题解

T1#include <iostream>using namespace std;int main(){ int T,x,y; double a,b; cin >> T; while(T--){ cin >> x >> y >> a >> b; if(x * a * 0.01 + y * b * 0.01 >= 60){ cout << "pass!" << endl;

原创 HiCode信息学奥赛两日一题 T11递归实现组合型枚举

#include <iostream>using namespace std;int path[25];int n,m;void dfs(int u,int start){ if(u > m){ //当搜索层数大于m for(int i = 1; i <= m; i ++){ cout << path[i] << " "; } cout << endl; }else{ for(int i = sta.

原创 HiCode信息学奥赛两日一题 T10 二维数组中的查找Ⅱ

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main(){ int n,m,targe; cin >> n >> m >> targe; int a[n][m]; for(int i = 0; i < n; i ++){ for(int j = 0;.

原创 HiCode信息学奥赛两日一题 T9 二维数组中的查找Ⅰ

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main(){ int n,m,targe; cin >> n >> m >> targe; int a[n][m]; for(int i = 0; i < n; i ++){ for(int j = 0;.

原创 HiCode信息学奥赛两题一题 T8 反转单词顺序

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int main(){ string s; getline(cin,s); reverse(s.begin(),s.end()); for(int i = 0; i < s.size(); i ++.

原创 HiCode信息学奥赛两日一题 T7 直方图中最大的矩形

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int N = 10010;int s[N]; int main(){ int n; cin >> n; for(int i = 0; i < n; i ++){ int x; cin >> x; s[.

原创 HiCode信息学奥赛两日一题 T5 A+B升级版

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main(){ int num1,num2; cin >> num1 >> num2; while(num2){ int sum = num1 ^ num2; int carry = (num1 & num2) &.

原创 HiCode信息学奥赛两日一题 T4 旋转

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int N = 105;int a[N][N];int main(){ int n,m; cin >> n >> m; for(int i = 0; i < n; i ++){ for(int j = 0; j .

原创 HiCode信息学奥赛两日一题 T3表达式求值

#include <iostream>#include <cstring>#include <unordered_map> #include <stack> using namespace std;stack<int> num;stack<char> op;void eval(){ int b = num.top();num.pop(); int a = num.top();num.pop(); char c

原创 HiCode信息学奥赛两日一题 T2聪明的小明

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int MOD = 20200821,N = 5000010;long long a[N]; // i个字母能够组成的子串的个数 0：0 1: 1 2: 3 3: 6 4: 10 ... int main(){ string s

原创 2021年山东省C++应用编程比赛真题

T1.及格题目描述小A在上一门课，这门课的总成绩由期中成绩和期末成绩组成，其中期中成绩占a%，期末成绩占b%，期中和期末的分数都是百分制，且均为整数。现在小A知道了他期中成绩x和期末成绩y，他想知道最终的总评是否及格了，也即分数是否不小于60分，如果是的话，输出字符串pass!，否则输出字符串poor little A!输入输出格式输入格式：第一行为一个正整数 T ，表示数据组数，你的程序需要对这T组数据都给出正确的结果才能拿到测试点的分数。每组数据一行四个非负整数x y a b，含义如题目中

原创 五大学科竞赛奖项＆106所综合评价院校对照表（分省统计）

今天我们以省为单位为大家整理在各省进行综合评价招生的高校名单，以及其中有哪些是认可学科竞赛奖项的。说明：1.表格数据来源于各高校2020年综合评价招生简章，仅供参考，2021年招生条件以高校发布为准；2.表格中提及的奖项代表该高校对这个奖项的考生有降分过初审、或允许其报名“学科特长类专业”，由于各校要求不同，仅整理了最低奖项要求，对应优惠请参见高校简章；3.表格中划“/”的代表简章中未提及学科竞赛奖项要求，或没有明确表明入围优惠，不代表考生不能报名。省市顺序：浙江、山东...

原创 手握竞赛奖项不知道怎么用？2021年这些招生渠道竞赛生大有优势！

手握竞赛奖项不知道怎么用？2021年这些招生渠道竞赛生大有优势！2020年对竞赛党来说是巨变的一年，许多人开始对竞赛的作用抱有怀疑，觉得竞赛党“废了”，竞赛真的没用了吗？诚然，并不是每一个人都需要竞赛。但竞赛在综合评价、强基计划等特殊类型招生中有很大的参考价值，那么今天小编就帮大家理一理竞赛生目前的优势。01少年班自主招生取消后优惠最大、最适合竞赛党的，首先要说少年班。中科大少创班、清北英才班以及今年新出炉目前正在报名的清华新领军，都对竞赛党（尤其是低年级竞赛党）格外偏爱。中科大少创班招收学习成绩优

原创 竞赛生的十条“军规”

能被称为“竞赛生”的你，虽未必是人中之龙，但也足以告知他人，你有他人不及之功力，已是群中翘楚。一般说来，你在竞赛学习这条道上能从小学走到初中，直至走进高中，一定有天赋簇拥着你，有父母推动着你，有老师指引着你，有同学陪伴着你，有环境滋润着你……然而，竞赛这条路一进入高中，你会发现它变得更加陡峭，更显曲折，更多荆棘。当然，你会说，你有浓厚的兴趣作基础，你有远大的志向作目标，你有坚强的意志作后盾，你有不达目的誓不休的决心，你会不畏艰险地砥砺前行。但是，我还是希望你不要让信心暴仓，先请你冷静、冷静、冷静地学

原创 2020CPS-J2复赛题解

T1 优秀的拆分题解1:考察知识点：位运算、数论分析:通过位运算 >> 右移操作，找出符合条件的2的n次幂找到符合条件的次幂，通过位运算 << 左移操作，输出值数据范围1<=n<=1*10^710*7范围二进制最多23位#include <iostream>using namespace std;int main(){ int n; scanf("%d",&n); if(n%2){

原创 两日一题Question4

题意分析：计算表达式的值，其中包含加号和乘号，结果取后四位考察知识点：栈思路分析：将数字存到栈里面去，当遇到的是加号时，则后面的数字继续入栈；若遇到的是乘号，则栈顶元素出栈，与后一个元素相乘，结果再入栈。最后将栈中所有元素相加即可;C++代码#include <iostream>#include <stack> //栈using namespace std;stack<int> st; //创建一个名为st的栈const

原创 两日一题Question3

分析计算k天，骑士得到的金币数；通过推导公式可得：day coin1 1 1^2===============2 23 2 2^2===============4 35 36 3 3^2===============由此可得：1 ^ 2+ 2^ 2 + 3^2............问题的关键：如何确认我们需要累加到哪一天；例如：可以先累加到每天拿获得3个金币的天数，减去多算的部分即可#include <iostream>#include <cmath

原创 两日一题Question2

考察知识点： 模拟、枚举解析： 由于老师只能买一种包装的铅笔，因此直接枚举买哪种包装，然后求出最少需要买多少包，才能使总数量不少于 n 即可。其中 n 是老师需要买的铅笔总数。这一题的关键点或是技巧点就在于处理多出来不足一包铅笔的部分的处理手法(在之前奥赛C++在线测评系统中我们处理过类似的题目)。假设当前枚举的包装中的铅笔是 s 个，则最少需要买 ⌈n/s⌉=⌊n+s−1/n⌋包。（"⌈ ⌉“代表向上取整，”⌊ ⌋"代表向下取整）时间复杂度： 枚举所有的包装种类，因为包装总类为m，因此总时间复杂度

原创 两日一题 Question1

考察知识点：(字符串处理) O(n)解析：当用cin读入char类型时，会自动忽略空白字符，包括空格、制表符、回车等。因此可以直接利用这个特性，统计总共读入多少个非空白字符即可。时间复杂度：每个字符读入一次，因此总时间复杂度是 O(n)。C++ 代码#include using namespace std;int main(){char c;int s = 0;while (cin >> c) s ++ ;cout << s << endl;r

原创 2019CSP-J初赛答案及解析

2019CCF非专业级别软件能力认证第一轮 （CSP-J）入门级参考答案一、单项选择题（共15题，每题2分，共计30分） 1 2 3 4 5 6 7 8 ...

原创 NOIP2020年山东省赛区初赛报名开始啦

全国青少年信息学奥林匹克联赛（简称 NOIP）是由中国计算机学会主办的一项全国青少年学科竞赛活动，通过竞赛相互交流，共同提高和从中培养、选拔信息学优秀后备人才。信息学奥赛和奥数、物理奥赛、化学奥赛、生物奥赛，合称五大科奥赛。奥赛的含金量远超文科类的竞赛比如全国英语竞赛和新概念作文竞赛，也远超五大科其他类型的竞赛。奥赛整体上分为三个级别:省级联赛、全国竞赛、国际竞赛。信奥如果能进国家集训队，可以直接保送清华北大。国家集训队低一级的NOI金牌和银牌也有机会。另外，更低一级的提高组省一等奖，可以参加清华北大的

原创 Scratch中的变量

许多人都知道，Scratch中有两类变量，即全局变量和私有变量。不过，克隆体变量因其隐秘，而不为许多人所知，本系列博客将介绍Scratch中的变量类型及其实际应用。首先我们来看全局变量，在任意角色中（包括舞台），新建一个变量，选择“适用于所有角色”即可创建全局变量：任何角色都可以调用全局变量，使用简单，就不再赘述。接着我们再来看私有变量，在特定角色中，新建一个变量，选择“仅适用于当前角色”即可创建私有变量：创建完私有变量之后，可以在屏幕上看到：这时，变量名前面还有角色名，私有变量只能被当前.

原创 for循环中++i和i++的效率问题

前言不知道你是否听说过++i比i++快的说法，真的如此吗？++i与i++的区别这两个表达式从我们初学编程语言的时候就会接触到。前者是自增后取值，后者是取值后自增。我们看一个简单的例子。#include <iostream>using namespace std;int main(){ int a = 0; int b = 0; int c = a++;//int tmp = a;c=a;a = a + 1 int d = ++b;//b = b +

原创 算法的时间复杂度和空间复杂度总结

如何衡量一个算法的好坏？时间复杂度+空间复杂度什么是时间复杂度？时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，他定量的描述了该算法的运行时间。一个算法执行所耗费的时间，理论上来说是不能算出来的，只有你把程序放在机器上跑起来才能知道。但是这样是很麻烦的。所以才有了时间复杂度。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。时间复杂度为什么不使用时间来衡量而使用基本语句的运行次数来衡量？因为程序的运行环境不同，同一个程序在不同配置的机器

原创 算法时间复杂度的表达-渐进符号与主定理

渐进符号是分析算法时间复杂度的常用记号，对于某个规模为n的问题，当n足够大时，就可以忽略掉复杂度表达式中的低阶项和最高次项的系数，由此引出“渐进复杂度”，并且用渐进符号来对“渐进复杂度”进行表达。一、渐进符号1、O(大O符号）：上界定义：若存在两个正的常数 c 和 n0 , 对于任意 n≥n0 , 都有 T( n)≤cf( n) ,则称T( n) = O( f( n) )(或称算法...

原创 奥赛一本通C++--T1107校门外的树

原创 奥赛一本通C++--T1106 年龄与疾病

原创 奥赛一本通C++--T1105 数组逆序重存放

原创 奥赛一本通C++--T1104计算书费

原创 奥赛一本通C++--T1103 陶陶摘苹果

原创 奥赛一本通C++--T1102与指定数字相同的数的个数

原创 常见排序算法的最好、最坏、平均时间复杂度、稳定性、是否基于比较

先看表格分类算法时间复杂度空间复杂度      稳定性          关联性       最好         最差       平均      插入排序       直接插入排序   &nbsp

原创 解递归式方法

分解：将原问题划分成形式相同的子问题，规模可以不等，对半或2/3对1/3的划分。解决：对于子问题的解决，很明显，采用的是递归求解的方式，如果子问题足够小了，就停止递归，直接求解。合并：将子问题的解合并成原问题的解。这里引出了一个如何求解子问题的问题，显然是采用递归调用栈的方式。因此，递归式与分治法是紧密相连的，使用递归式可以很自然地刻画分治法的运行时间。所以，如果你要问我分治与递归的关系，我会这样回答：分治依托于递归，分治是一种思想，而递归是一种手段，递归式可以刻画分治算法的时间复杂度。解递归式:

原创 学科竞赛生的十条“军规”

能被称为“竞赛生”的你，虽未必是人中之龙，但也足以告知他人，你有他人不及之功力，已是群中翘楚。一般说来，你在竞赛学习这条道上能从小学走到初中，直至走进高中，一定有天赋簇拥着你，有父母推动着你，有老师指引着你，有同学陪伴着你，有环境滋润着你……然而，竞赛这条路一进入高中，你会发现它变得更加陡峭，更显曲折，更多荆棘。当然，你会说，你有浓厚的兴趣作基础，你有远大的志向作目标，你有坚强的意志作后盾，你有不达目的誓不休的决心，你会不畏艰险地砥砺前行。但是，我还是希望你不要让信心暴仓，先请你冷静、冷静、冷静地学

原创 NOIP2010普及组初赛(C++)答案解析

一、单项选择题 1 D2E + 03 = 2 * 103 = 20002E - 03 = 2 * 1 / (2 * 103) = 2 * 0.001 = 0.0022 A常识题3 A对于A选项，假设P为真，则结果必为真；假设P为假，则!p为真 ==> (!P & Q)和(!P & !Q)中必有一个为真 ==> P | (!P & Q) | (!P & !Q)为真。对于B选项，当P和Q同时为假时，Q | (!P & Q) | (P &a.

原创 关于素数问题相关算法模板

关于素数问题相关判断模板原始筛法问题背景：判断一个数是不是素数原理：枚举所有可能的因数，有因数则不是素数这里为什么用sqrt(n)，是因为没有必要枚举所有的数字，每一个小于根号n的因数i，一定有一个大于根号n的因数j与之相对应，也就是i*j=n,所以枚举小于等于根号n的因数即可。void isPrimer(int n){ for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return false; } return true;}埃氏筛法（普通

转载 全国青少年软件编程（Scratch）等级考试试卷（一级）测试卷

--end-- </p><p> </p></div>