信息学奥赛

动态规划 —— 状压DP (附一些位运算小知识)

参考学长博客和信息学奥赛一本通。【基本概念】通常将以一个集合内的元素信息作为状态且状态总数为指数级别的动态规划称为状态压缩动态规划。
浅梦曾倾·2020-08-24 10:43

信息学奥赛一本通 1282：最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。比如，如下4×4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0#include#includeusingnamespacestd;intmaxSubArray(vect
Heart Breaker@·2020-08-24 09:04

取消文科！清华等名校自招大变！文科生的出路在哪里？

↓↓报名条件方面，清华往年的要求是“在科技发明、文学创作、创新与设计等方面表现突出，在五大学科具有学科特长，且在学科奥林匹克竞赛中表现突出“，而今年要求非常具体：数学、物理、生物省级赛区一等奖；化学、信息学奥赛省级赛区一等奖
笑笑老师6666·2020-08-24 07:08

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1068：与指定数字相同的数的个数

时间限制:1000ms内存限制:65536KB提交数:10348通过数:7717【题目描述】输出一个整数序列中与指定数字相同的数的个数。输入包含2行：第1行为N和m，表示整数序列的长度(N≤100)和指定的数字；第2行为N个整数，整数之间以一个空格分开。输出为N个数中与m相同的数的个数。【输入】第1行为N和m，表示整数序列的长度(N≤100)和指定的数字，中间用一个空格分开；第2行为N个整数，整数
Alex 007·2020-08-23 21:55

视频教程-青少儿编程NOIP信息学奥赛通关必备-C++语法知识-变量（上）-C/C++

青少儿编程NOIP信息学奥赛通关必备-C++语法知识-变量（上）本人大学毕业至今一直从事技术研发工作，有10年的技术研发开发经验。
weixin_34359802·2020-08-23 20:07

视频教程-青少儿NOIP信息学奥赛通关必备-C++语法-循环-while循环-C/C++

青少儿NOIP信息学奥赛通关必备-C++语法-循环-while循环本人大学毕业至今一直从事技术研发工作，有10年的技术研发开发经验。
weixin_34570025·2020-08-23 14:35

[2013.10.11]饥饿的奶牛

今天这么有意义的日子不写点儿什么浪费了是吧、、（...）http://dyssldezx.openjudge.cn/fornoip2013/10002/描述周老师为了让信息学奥赛班的学生能更好地投入到备战信息学竞赛中去
banglu4273·2020-08-23 05:12

关于OI的一些必备书

NO.1《信息学奥赛一本通》《信息学分析讲义》NO.2《教你怎样不生气》《佛经》《老子》《沉默的愤怒》NO.3《颈椎病康复指南》《腰间盘突出日常护理》《心脏病的预防与防治》《高血压降压宝典》《强迫症的自我恢复
Victor Miller·2020-08-23 04:10

oi大佬经验分享

凭什么我得了信息学奥赛国家一等奖（有删节）山东省莱州一中姚远2005年5月中旬，在犹豫了几个月后，我终于决定退出信息学奥赛。
ddeneijvu948663112·2020-08-23 04:59

信息学奥赛C++语言：找第一个只出现一次的字符

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c代码#include#includeusingnamespacestd;charch[100000];ints=0;intmain(){scanf("%s",ch);fo
zsbailong·2020-08-23 04:54

信息学奥赛一本通C++语言——1028：字符菱形

【题目描述】给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。【输入】输入只有一行，包含一个字符。【输出】该字符构成的菱形。【输入样例】*【输出样例】代码#includeusingnamespacestd;intmain(){chara;cin>>a;cout<<""<
zsbailong·2020-08-23 04:54

九月学习记录（数学）

9.24如上文所说，这几天都在搞数学，主要的学习资料：gcp棺材铺的博客讲台上偷的《信息学奥赛之数学一本通》《算法竞赛进阶指南》上午在机房三，网卡的一批。不过反倒让我认真看了看数学（平时都看不进去）。
oyblxzd·2020-08-23 03:09

分组背包（信息学奥赛一本通-T1272）

【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30)和T(最大组号，T≤10)；第2..N
Alex_McAvoy·2020-08-23 03:44

平板涂色（信息学奥赛一本通-T1445）

【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩
Alex_McAvoy·2020-08-23 03:44

单词查找树（信息学奥赛一本通-T1337）

【题目描述】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；3．在满足上述条件下，该单
Alex_McAvoy·2020-08-23 03:44

单词接龙（信息学奥赛一本通-T1220）

【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入】输入的第一行为一个单独的整数n(
Alex_McAvoy·2020-08-23 03:43

踩方格（信息学奥赛一本通-T1196）

【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7
Alex_McAvoy·2020-08-23 03:13

信息学奥赛各种段子集合 OI界新元素-Ak

本文全部都是从各处收集，不是原创，只是转载希望大家没事看到时能够开心一下OI界新元素——Ak近日，在OI界发现一种新元素，符号Ak，中文名称暂未命名。Ak元素的发现珂学家在一个叫洛谷的峡谷中发现了一种表皮为AC色的鸟，这种鸟很强，但总说自己很弱。珂学家对此现象不解。后来，珂学家在这种鸟的体内提起出一种新物质，这种物质高温分解，出现铁和一种单质，这种单质就是Ak元素。这物质称为Ak化亚铁（FeAK,
一条自私的鱼·2020-08-23 02:28

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】

http://codevs.cn/Vijoshttps://vijos.org/洛谷https://www.luogu.org/UniversalOnlineJudgehttp://uoj.ac/美国信息学奥赛
翼虎小微·2020-08-23 02:14

信息学奥赛一本通（C++版） 第二部分 基础算法 第七章 分治算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第七章分治算法http://ybt.ssoier.cn
mrcrack·2020-08-23 02:29

信息学奥赛一本通 1400：统计单词数

1400：统计单词数时间限制:1000ms内存限制:65536KB提交数:12880通过数:4004【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必
W_YMM·2020-08-23 01:17

信息学奥赛一本通（C++版）第一部分 C++语言 第六章 函数

第六章函数第一节函数T1150:求正整数2和n之间的完全数时间限制:1000ms内存限制:65536KB【题目描述】  求正整数222和nnn之间的完全数（一行一个数）。  完全数的定义：  如果∑i=1n−1i(i∣n)=n\sum^{n-1}_{i=1}i(i|n)=ni=1∑n−1i(i∣n)=n  那么nnn是一个完全数。【输入】  输入nnn。【输出】  一行一个数，按由小到大的顺序。【
卢安来·2020-08-23 00:03

信息学奥赛一本通（C++版） 第二部分 基础算法 第六章 贪心算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第六章贪心算法不适合初学者做的题如下2018
mrcrack·2020-08-23 00:20

信息学奥赛C++语言： 扫雷游戏

【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上
zsbailong·2020-08-22 09:29

斐波那契数列（信息学奥赛一本通-T1159）

【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【源程序】#includeusingnamespacestd;intcalculate(intn);intmain(){intn;cin>>n;//输入n的值cout<
Alex_McAvoy·2020-08-22 03:53

信息学奥赛一本通 1184：明明的随机数（桶排序）

题目链接：点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=1010;inth
WA-Accepted·2020-08-22 02:00

1041：奇偶数判断 题解 信息学奥赛 NOIP

题目：1041：奇偶数判断超详细动画图文题解链接题解目录（不断更新中）喜欢信息学奥赛的同学们，可以一起交流学习哦官方QQ群：893157498我的QQ群：795233394
菜鸟在学飞·2020-08-22 00:59

信息学奥赛一本通C++语言——1157：哥德巴赫猜想

【题目描述】哥德巴赫猜想的命题之一是:大于6的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】(无）【输出】分行输出：例如:6=3+38=3+5…（每个数只拆开一次，请保证第一个加数最小）#include#includeusingnamespacestd;boolprime(intnum);//判断素数（质数）函数intmain(){for(inti=6;imid){//
SpaceHub·2020-08-21 23:22

哥德巴赫猜想（信息学奥赛一本通-T1157）

【题目描述】哥德巴赫猜想的命题之一是:大于6的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】（无）【输出】分行输出：例如:6=3+38=3+5...（每个数只拆开一次，请保证第一个加数最小）【输入样例】（无）【输出样例】（无）【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){intx;int
Alex_McAvoy·2020-08-21 21:02

信息学奥赛一本通（C++版）第二部分 基础算法 第一章 高精度计算

第一章高精度计算模板在最后。T1307:高精度乘法时间限制:1000ms内存限制:65536KB【题目描述】  【输入】  【输出】  【输入样例】【输出样例】【答案&代码】T1308:高精除时间限制:1000ms内存限制:65536KB【题目描述】  【输入】  【输出】  【输入样例】【输出样例】【答案&代码】T1309:回文数时间限制:1000ms内存限制:65536KB【题目描述】  【输
卢安来·2020-08-20 22:54

信息学奥赛一本通（C++版）第二部分 基础算法 第二章 数据排序

第二章数据排序T1310:车厢重组时间限制:1000ms内存限制:65536KB【题目描述】  在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，
卢安来·2020-08-20 22:54

信息学奥赛C++语言：被3整除

【题目描述】输入一个整数a，当a能被3整除时，就把a的值给s，否则s的值为0。【输入】一个整数a【输出】输出s的值【输入样例】【样例输入1】6【样例输入2】5【输出样例】【样例输出1】6【样例输出2】0代码#includeusingnamespacestd;inta,s;intmain(){scanf("%d",&a);if(a%3==0){s=a;printf("%d",s);}else{s=0
zsbailong·2020-08-20 13:28

C++（竞赛）【9】

小的点【2】想必大家都对信息学奥赛要求的编译器丑哭了吧，（而且非常不好用），我们平时还可以用VS来代替，但时间长了上了赛场自己就会因为不习惯编译器而出错。所以我们只有看着那个界面发呆？
C入禅·2020-08-20 05:41

信息学奥赛C++语言： 博物馆

【题目描述】从前，有一个偌大的博物馆，每天都会有数以万计的人们来参观，欣赏这里的艺术作品。这一天，博物馆来了N批人，第i批人有Ai个人以及一个导游组成，他们依次到达，但同时也有一些批次的人离开，由于人次太多，博物馆的管理人员递给你一些人数表，就请你来统计一下剩下多少人。【输入】第一行是个整数N，接下来N行。每行两个数，第一个数X，如果X=0则后面接一个数Ai，表示来了Ai个人；如果X=1，那么接下
zsbailong·2020-08-20 04:35

信息学奥赛一本通 1267：01背包问题（暴力搜索、记忆化搜索）

题目链接：点击这里01背包是dp的经典题目，记忆化搜索也是dp的实现方式之一。特意找了个数据很水的题目，练习一下暴搜和记忆化搜索。暴搜，时间复杂度为O(2n)O(2^n)O(2n)，可AC：#include#include#includeusingnamespacestd;constintmaxn=100;//物品最大件数intw[maxn];//物品的重量intc[maxn];//物品的价值in
WA-Accepted·2020-08-20 04:16

分段函数（信息学奥赛一本通-T1051）

【题目描述】编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0#includeusingnamespacestd;intmain(){doublex,y,t;cin>>x;t=int(x)/5.0;switch(int(t)){case0:y=(-x)+2.5;break;case1:y=2-1.5*(x-3)*(x-3);break;case2:case3:y=x/2-1.5;br
Alex_McAvoy·2020-08-20 04:30

加工生产调度（信息学奥赛一本通-T1425）

【题目描述】某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A，B两车间加工的时间分别为Ai,Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A，B两车间加工完毕的时间。【输入】第一行仅—个数据n，表示产品的数量；接下来n个数据是表示这n个产品在A车
Alex_McAvoy·2020-08-20 04:30

求最长不下降序列（信息学奥赛一本通-T1259）

【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definePIacos(-1.0)#defineN1001#defineMOD25
Alex_McAvoy·2020-08-20 04:30

自然数的拆分（信息学奥赛一本通-T1318）

【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4【输入】输入n。【输出】按字典序输出具体的方案。【输入样例
Alex_McAvoy·2020-08-20 02:52

放苹果（信息学奥赛一本通-T1206）

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】173【输出样例】8【源程序】#include#include#include#i
Alex_McAvoy·2020-08-20 01:16

反素数 Antiprime（信息学奥赛一本通 1625）（洛谷 1463）

题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0=t2>=t3>=....然后，我再说下我个人的理解因为题目给出了n的范围，所以我们可得出结论：n的质因子的种数不超过10，所以得到了一条递归边界；因为“反素数”的性质二，所以在两个数约数相等的情况下，更小的那个数就是“反素数”（可以用反证法证明：如果存在a的约数个数与b相
anglanjing7414·2020-08-19 08:45

樱花（信息学奥赛一本通 1624）

【题目描述】原题来自：HackerRankEquations求不定方程：1/x+1/y=1/n!的正整数解(x,y)的数目。【输入】一个整数n。【输出】一个整数，表示有多少对(x,y)满足题意。答案对109+7取模。【输入样例】2【输出样例】3【提示】样例说明共有三个数对(x,y)满足条件，分别是(3,6),(4,4)和(6,3)。数据范围与提示:对于30%的数据，n≤100；对于全部数据，1≤n
anglanjing7414·2020-08-19 08:45

题海战（set）

题目描述某信息学奥赛教练经验丰富，他的内部题库有m道题。他有n个学生，第i个学生已经做过p[i]道题。由于马上要进行noip考试，该教练准备举行k场比赛和训练。
cqbz_xsh·2020-08-19 06:41

[题海战] 题解

题海战题目TP门题目描述某信息学奥赛教练经验丰富，他的内部题库有m道题。他有n个学生，第i个学生已经做过p[i]道题。由于马上要进行noip考试，该教练准备举行k场比赛和训练。
Face_the_Win·2020-08-19 06:13

信息学奥赛一本通提高篇

信息学奥赛一本通提高篇P2018[第一章例题1.1]活动安排描述设有n个活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。
老象学院·2020-08-18 18:35

[Ural 1028][信息学奥赛一本通]数星星

题目数星星题目来源《信息学奥赛一本通》,Ural1028算法标签树状数组题目描述天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。
蒟蒻%·2020-08-18 18:43

信息学奥赛一本通 1313：【例3.5】位数问题 递推 (耙耙)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1313#includeusingnamespacestd;constintmod=12345;inta[1005][2];intn;intmain(){freopen("cpp.in","r",stdin);freopen("cpp.out","w",stdout);cin>>n;a[1][1]=1;/
广东清远Oier谭尚贤·2020-08-18 17:44

棋盘问题（信息学奥赛一本通-T1217）

【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。(n≤8,k≤n)当为−1−1时表示输入结束。随
Alex_McAvoy·2020-08-18 17:16

信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂

信息学奥赛一本通提高篇提高版第六部分数学基础第1章快速幂#10193「一本通6.1例1」序列的第k个数//#10193.
mrcrack·2020-08-18 15:23

《信息学奥赛一本通·提高篇》——数据结构——树状数组——树状数组模板...

洛谷位置：P3374【模板】树状数组1龙哥哥OJ位置：#includeusingnamespacestd;constintmaxn=500005;intn,m,a[maxn],c[maxn];voidchange(intindex,intv){for(inti=index;i0;i-=i&(-i))s+=c[i];returns;}//此处开始出错intmain(){cin>>n>>m;for(i
adapter12345·2020-08-18 14:11
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他