首页 > TAG信息列表 > 奥赛

信息学奥赛 1181：整数奇偶排序

时间限制: 1000 ms         内存限制: 65536 KB 提交数: 23930     通过数: 15560 【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； 3.偶数按从小到大排序。 【输入】 输入一行，包含10个整数，彼此以一个空格分开

信息学奥赛一本通 1168：大整数加法

  时间限制: 1000 ms         内存限制: 65536 KB提交数: 72955     通过数: 24357 【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。结果里不能有多余的前

信息学奥赛一本通 1169：大整数减法

时间限制: 1000 ms         内存限制: 65536 KB 提交数: 35546     通过数: 20249 【题目描述】 求两个大的正整数相减的差。 【输入】 共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。 【输出】 一行，即所求的差。 【输入样

高中数学奥赛指导——不等式选做

不等式 排序不等式 两个有序数组 \(a_i,b_i\) 单调递增。 \[a_1b_1+a_2b_2 \dots +a_nb_n \ge a_1b_j1+a_2b_j2 \dots +a_nb_jn(乱序) \ge a_1b_n+a_2b_{n-1} \dots +a_nb_1 \]由此得： 切比雪夫不等式 \[\sum\limits_{i=1}^na_ib_i \ge \frac{1}{n}\sum\limits_{i=1}^na_i \tim

信息学奥赛一本通 例2.17 分糖果

算法分析：题目意思是五个小朋友依次将自己的糖果分为三份（整除3）多余的自己吃掉（mod（a【i】，3）），自己取一份，其余两份分别给左右两个朋友。所以我们解这道题就要运用模拟，就是将五个小朋友围成一圈，分别给左边和右边糖果， 遍历五次。 注意：进行遍历时要考虑1号小朋友前面是5号和5号后面是1号小朋

信息学奥赛1076答案

#include<iostream>using namespace std;int main(int arac,char**argv){ int n,ss,sz,maxs=0; int sum=0; cin>>n; for(int i=1;i<=n;i++) { cin>>ss>>sz; if((ss>=90&&ss<=140)&&(sz>=60&&sz<=90)) {

信息学奥赛一本通题库 1184：明明的随机数 题解

这道题的大意就是要我们排序后去重。排序可以用sort，去重则可以用unique。 unique会返回无重复数字的数组的最后一个数的下标。 #include <iostream> #include <algorithm> using namespace std; int main() { int n, a[105]; cin >> n; for (int i = 1; i <= n; i ++

信息学奥赛一本通T1436-数列分段II （二分）

信息学奥赛一本通T1436-数列分段II 题目链接 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将

信息学奥赛一本通1021-1030

1021` #include"iostream" #include"cstdio" using namespace std; int main() { int a; scanf("%d",&a); printf("%c",a); return 0; } 1022 #include"iostream" #include"cstdio" using namespace s

信息学奥赛一本通评测系统P1338 最小函数值(minval)

恭喜你看到了这篇题解，他会让你避开很多坑(新手推荐，大佬提些建议嘛) 当然，我不想让大佬像下面这道题中大佬一样。[AHOI2017/HNOI2017]大佬 - 洛谷https://www.luogu.com.cn/problem/P3724                                           

信息学奥赛一本通 1161：转进制

【题目链接】 ybt 1161：转进制 【题目考点】 1. 数制 2. 递归 ##【解题思路】 解法1: 递归输出b进制数 递归问题：将数值n转换为b进制输出递归关系：要想输出数值n在b进制下的数字，可以先输出数值n/b在b进制下的数字，最后输出数值n在b进制下的最低位n%b递归出口：如果n为0，直接返回，不输

信息学奥赛书籍 入门篇 --- 2022.01.31

1、C++版 信息学奥赛一本通 第五版   2、2021年新版 信息学奥赛初赛一本通   3、深入浅出程序设计竞赛 - 基础篇（2020.10）   3、编程竞赛宝典 C++语言和算法入门-2021.06   5、聪明人的游戏 信息学探秘.提高篇（2017.06）   6、CCF中学生计算机程序设计-入门篇--2016-1

2021 年终总结

不得不说，2021过的实在是太快了，相比于之前的日子，这一年的经历实在是令人难忘，真的感觉经历了许多也成长了许多，尤其是下半年。 这一年是从疫情中的网课开始的，中间还有了为期大概好像是十天左右的线上集训吧，那一会真是水了不少题，没有老师的监控，没有作业的压力，应该是最轻松的的时候，每天

【信息学奥赛】1008：计算(a+b)/c的值（C++）

今天来让我们来继续分析信息学奥赛一本通的第十六道题，也就是按照题目的要求输出(a+b)/c的值。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！） 【题目描述及其目的】 1008：计算(a+b)/c的值 时间限制: 1000 ms         内存限

信息学奥赛一本通之递推

【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】输入包含一行，一个字符串，长度不超过1000。读入一个数N。 【输出】输出有多少个数中有偶数个数字3。 【输入样例】2 【输出样例】73 /** 当位数是1的时候 ,

朝话昔事

2021.12.25 月考出成绩了，还行，还能排到级部前 50，感觉级部整体有点菜啊，明明我算错了这么多地方，挂了那么多分，竟然还能到这个名次/kk 与 dalao 们进行了友好的交流，简单制定了一下以后奥赛的计划 2021.12.24 新建了文件。 月考应该没有死得太彻底，但停了两个月的课的后劲还是太大了 QwQ，

信息学奥赛一本通 1002 输出第二个整数

【题目描述】 输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。把第二个输入的整数输出。 【输入】 只有一行，共三个整数，整数之间由一个空格分隔。整数是32位有符号整数。 【输出】 只有一行，一个整数，即输入的第二个整数。 【输入样例】 123 456 789 【输出样例】 456 #

针对2021.12.12北大附中信息学奥赛选拔比赛应对策略

针对2021.12.12北大附中信息学奥赛选拔比赛应对策略 比赛简介应对策略考前考中考后祝福 比赛简介 情况实际执行比赛时间2021.12.12（日）比赛名称北京大学附属中学信息学奥赛选拔比赛比赛地点网站：洛谷赛制OI（计分)题目数量4题目难度入门~提高+题目类型未知比赛反馈可多次提交

X的因子链（筛质数、分解质因数、组合计数）————《信息学奥赛一本通》 , POJ

X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列

信息学奥赛一本通 2031：【例4.17】四位完全平方数

【题目链接】 ybt 2031：【例4.17】四位完全平方数 【题目考点】 1. 枚举 2. 循环嵌套 3. 数字拆分 4. 完全平方数 如果一个正整数 a 是某一个整数 b 的平方，那么这个正整数 a 叫做完全平方数。 要判断一个整数a是不是完全平方数，可以对a开方再向下取整，结果为b。再看b的平方是否

信息学奥赛一本通1000（入门测试题目）

1000：入门测试题目 时间限制: 1000 ms         内存限制: 32768 KB 提交数: 175370     通过数: 105265 【题目描述】 求两个整数的和。 【输入】 一行，两个用空格隔开的整数。 【输出】 两个整数的和。 【输入样例】 2 3 【输出样例】 5 分析:此题非常简单，为新手

信息学奥赛一本通 2057：【例3.9 】星期几

【题目链接】 ybt 2057：【例3.9 】星期几 【题目考点】 1. switch语句 2. if…else if语句 3. 字符数组或string类数组 【题解代码】 解法1：switch语句 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; switch(n) { case 1: cout << "Mo

yxf 的 信息学奥赛复赛练习2

hanoi双塔问题 思路 递推鸟题 \[F_0=0 F_1=1 F_n=2F_{n-2}+2\ \]蒟蒻代码 #include <bits/stdc++.h> #define re register using namespace std; typedef long long ll; const int N=410; int n; ll ans[N]; void make_table(){ ans[0]=0; ans[1]=1; for(re int i=1;i<

双十献礼·赛前总结

双十献礼·赛前总结 今天的最后一篇文章，写完就睡觉去，这篇文章是来献礼双十，祭奠双十，更是来总结一下去年的赛事，来准备13天后的考试 对于我目前的历史中，文明时代是从乙亥五年级开始，近代史是从庚子疫情开始的，近代化则是从庚子奥赛开始具体日期就是庚子十一月十六日，这将近一年的路

信息学奥赛一本通 2072：【例2.15】歌手大奖赛

【题目链接】 ybt 2072：【例2.15】歌手大奖赛 【题目考点】 1. 算术应用题 【解题思路】 6人平均分9.6分，总分为6*9.6去掉最高分，总分为5*9.4，那么最高分为6*9.6-5*9.4去掉最低分，总分为5*9.8，那么最低分为6*9.6-5*9.8总分减去最高分，最低分后，再除以4，即为最终要求的平均分 【题解代