E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
信息学奥赛
信息学奥赛
一本通(C++)在线评测系统——基础(一)C++语言——1100:金币
时间限制:1000ms内存限制:65536KB提交数:7536通过数:5060【题目描述】国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里
Alex 007
·
2020-07-13 20:49
Algorithm
信息学奥赛
一本通(C++)在线评测系统——基础(一)C++语言——1073:救援
时间限制:1000ms内存限制:65536KB提交数:12392通过数:5376【题目描述】救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营,救生船每次从大本营出发,救了人之后将人送回大本营。坐标系中的点代表屋顶,每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发,以速度5
Alex 007
·
2020-07-13 20:49
Algorithm
信息学奥赛
一本通(C++)在线评测系统——基础(一)C++语言——1109:开关灯
时间限制:1000ms内存限制:65536KB提交数:11709通过数:5381【题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号
Alex 007
·
2020-07-13 20:49
Algorithm
最高的分数(
信息学奥赛
一本通-T1062)
【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗?【输入】输入两行,第一行为整数n(1≤nusingnamespacestd;intmain(){intn,a[101];inti;cin>>n;//输入人数a[0]=0;for(i=1;i>a[i];//输入成绩if(a[i]>
Alex_McAvoy
·
2020-07-13 15:53
#
信息学奥赛一本通
#
C++语言基础——循环结构
二进制分类(
信息学奥赛
一本通-T1412)
【题目描述】若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。例如:(13)10=(1101)2,其中1的个数为3,0的个数为1,则称此数为A类数;(10)10=(1010)2,其中1的个数为2,0的个数也为2,称此数为B类数;(24)10=(11000)2,其中1的个数为2,0的个数为3,则称此数为B类数;程序要求:求出1
Alex_McAvoy
·
2020-07-13 15:53
#
信息学奥赛一本通
#
C++语言基础——函数
01背包,完全背包,多重背包,混合背包
主要参考内容如下算法竞赛入门经典(第二版)完全&多重背包问题讲述了01背包,完全背包,多重背包之间的关系背包九讲-整合版讲述的全面,但有些细节都是默认你是知道的01背包,完全背包,多重背包,混合背包详解使用伪码,进行介绍习题来自
信息学奥赛
如有侵权
1000 0000
·
2020-07-13 12:34
信息学奥赛
算法
【
信息学奥赛
一本通】第一部分 C++语言——第一章 C++语言入门
章节链接题目1000:入门测试题目题目链接#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){longlonga,b,c;cin>>a>>b>>c;cout#includeusingnamespacestd;intma
不进清北不改名
·
2020-07-13 12:01
信息学奥赛一本通
信息学奥赛
一本通(C++)在线评测系统——基础(一)C++语言—— 1123:图像相似度
时间限制:1000ms内存限制:65536KB提交数:5813通过数:3910【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1≤m≤100,1≤n≤100。之
Alex 007
·
2020-07-12 23:03
Algorithm
公共子序列(
信息学奥赛
一本通-T1297)
【题目描述】我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列,使得对j=1,2,...,k,有xij=zj。比如Z=是X=的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。【输入】输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200的字符串,表示两个序列。两个字符串之间由若干个空格隔开。
Alex_McAvoy
·
2020-07-12 02:48
#
信息学奥赛一本通
#
动态规划——线性
DP
前言&留言板
蒟蒻的前言网址告示未做题目特殊任务计算几何图论和数据结构洛谷AC祭准备咕咕又不忍心不写后续我的标签网址codevs,noi题库,
信息学奥赛
一本通,poj,zoj洛谷,ssl题库,vijos,纪中,CH,
ssl_xjq_逐风之刃
·
2020-07-12 00:03
个人特辑
(
信息学奥赛
一本通 1299)糖果#线性动态规划#
题意:给出n个数,找出若干个数,使它们的和为k的倍数,并输出最大的数。状态转移方程:f[i][j]表示前i个数%k=j的总数。f[i][j]=max(f[i-1][j],f[i-1][tmp]+a[i]);tmp=(k+j-a[i]%k)%k(避免负数)第一种情况不选第i个数,第二种情况为选这个数时的最优值(当然要满足tmp=0或者f[i-1][tmp]有最优值)#include#includeu
ssl_xjq_逐风之刃
·
2020-07-12 00:32
线性dp
吉林省
信息学奥赛
2017 冬令营 Day8.T1
A清理垃圾总时间限制:1000ms内存限制:128MB问题描述跳蚤国垃圾成山辣!最近由于没人收拾垃圾,垃圾堆积成山导致跳蚤们已经无处可跳了!现在已知跳蚤国是一个二维的平面,有一只跳蚤清洁员qqqopop在原点(0,0)处,将要走到(n,m)点去,由于一些奇怪的原因,每次他都只能向右跳一格或者向上跳一格,假设他所在的位置有一个垃圾,那他就可以拿走这个垃圾并为国家贡献一个愉悦值,不同垃圾带给国家的愉悦
岛田半藏
·
2020-07-11 15:07
隔壁老王说,孩子的路选择比努力更重要
【1】同事老王说他家孩子通过了
信息学奥赛
的初试。我们一片愕然,不知道他说的是什么鬼。老王平静的说,北京几千个中小学生报名,入围的26人,他家孩子就是那二十六分之一。
蔡海山
·
2020-07-11 13:19
信息学奥赛
的“一二三四”
正是这些活动特征,极大地激发了广大师生积极参与的热情,让众多的Oier(
信息学奥赛
参与者)迷醉其中、不亦乐乎。也正是这些丰富的内涵,使得我们虽然参与这项活动十几年,但从中悟得的道还只是“沧
aijiu1932
·
2020-07-11 01:12
【重磅消息】NOIP初赛题库正式发布(附考试指南)
悄悄告诉你:题库目前很多功能都免费开放,对于备战今年10月份
信息学奥赛
的同学们来说,是妥
小码王在线
·
2020-07-10 17:15
DP算法
DP算法又称动态规划,是信息学竞赛中选手必须熟练掌握的一种算法,他以其多元性广受出题者的喜爱.动态规划首次进入
信息学奥赛
是在IOI94(数字三角形),在国内首次出现是在NOI95。
威萌
·
2020-07-10 04:17
DP
第四期中山纪念中学NOI教师培训随笔
一周培训成果本人是湛江市第二中学的一名普通老师,在学校开展
信息学奥赛
属于没人管,没人理,没人跟的情况,但我十分确认这是一件有意义的事,而且我喜欢挑战自己,这个领域是我的弱点,我要加强,我要学习。
全人教育创客梦工场
·
2020-07-09 03:31
产生数(
信息学奥赛
一本通-T1361)
【题目描述】给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则:①1个数字可以变换成另1个数字;②规则中,右边的数字不能为零。例如:n=234,k=2规则为2→5,3→6上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。【输入】nkx1x2…xny
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
线性结构——栈与队列
最大子矩阵(
信息学奥赛
一本通-T1224)
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如,如下4×4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0#include#include#include#include#defineINF99999999
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
动态规划——线性
DP
拦截导弹问题(
信息学奥赛
一本通-T1322)
【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
基础算法——贪心
围圈报数(
信息学奥赛
一本通-T1334)
【题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】417【输出样例】1342【源程序】#include#include#include#include#include#include#incl
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
线性结构——栈与队列
扩号匹配问题(
信息学奥赛
一本通-T1203)
【题目描述】在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
线性结构——栈与队列
Blah数集(
信息学奥赛
一本通-T1333)
【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?【输入】输入包括很多行,每行输入包括两个数字,集合的基a(1≤a≤50))以及所求
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
线性结构——栈与队列
周末舞会(
信息学奥赛
一本通-T1332)
【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】467【输出样例】11223344152631【源程序】#include
Alex_McAvoy
·
2020-07-08 09:12
#
信息学奥赛一本通
#
线性结构——栈与队列
整数奇偶排序(
信息学奥赛
一本通-T1181)
【题目描述】给定10个整数的序列,要求对其重新排序。排序要求:奇数在前,偶数在后;奇数按从大到小排序;偶数按从小到大排序。【输入】输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。【输出】按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。【输入样例】4731311120473498【输出样例】4713117304123498【源程序】
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
基础算法——排序
表达式括号匹配(
信息学奥赛
一本通-T1353)
【题目描述】假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。【输入】一行数据,即表达式。【输出】一行,即“YES”或“NO”。【输入样例】2*(x+y)/(1-x)@【输出样例】YES【源程序】#incl
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
中缀表达式值(
信息学奥赛
一本通-T1358)
【题目描述】输入一个中缀表达式(由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。注意:必须用栈操作,不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法,请输出“NO”,要求大写。如果表
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
后缀表达式的值(
信息学奥赛
一本通-T1331)
【题目描述】从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。比如,16–9*(4+3)转换成后缀表达式为:16□9□4□3□+*–,在字符数组A中的形式为:栈中的变化情况:运行结果:-47提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在2^
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
车厢调度(
信息学奥赛
一本通-T1357)
【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨,它就不能再回到车站
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
计算(
信息学奥赛
一本通-T1356)
【题目描述】小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)【输入】共1行,为一个算式。【输出】共1行,就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258【源程序】#
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
字符串匹配问题(
信息学奥赛
一本通-T1355)
【题目描述】字符串中只含有括号(),[],,(),[],{},例如。输入:[()]输出:YES,而输入([]),([)]都应该输出NO。【输入】第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件中有n行,每行都是YES或NO。【输入样例】5{}{}()()[][]{{}}{{}}>>(())(())[[]][[
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
括弧匹配检验(
信息学奥赛
一本通-T1354)
【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([]())或[([][])]等为正确的匹配,[(])或([]()或(())均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出“OK”,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK。【输入】输入
Alex_McAvoy
·
2020-07-08 09:11
#
信息学奥赛一本通
#
线性结构——栈与队列
阶乘和(
信息学奥赛
一本通-T1173)
【题目描述】用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153【源程序】#include#includeusingnamespacestd;inta[500],sum[500];voidmul(intx)//高精乘{inti;for(i
Alex_McAvoy
·
2020-07-08 09:10
#
信息学奥赛一本通
#
基础算法——高精度
最大数输出(
信息学奥赛
一本通-T1053)
【题目描述】输入三个整数,数与数之间以一个空格分开。输出一个整数,即最大的整数。【输入】输入为一行,包含三个整数,数与数之间以一个空格分开。【输出】输出一行,包含一个整数,即最大的整数。【输入样例】102056【输出样例】56【源程序】#includeusingnamespacestd;intmain(){inta,b,c;intmax;cin>>a>>b>>c;if(a>b)max=a;else
Alex_McAvoy
·
2020-07-08 09:40
#
信息学奥赛一本通
#
C++语言基础——控制结构
最大跨度值(
信息学奥赛
一本通-T1063)
【题目描述】给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值=最大值减去最小值)【输入】一共2行,第一行为序列的个数n(1≤n≤1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。【输出】输出一行,表示序列的最大跨度值。【输入样例】6308759【输出样例】9【源程序】#includeusingnamespacestd;intmain(){intn,a
Alex_McAvoy
·
2020-07-08 09:40
#
信息学奥赛一本通
#
C++语言基础——循环结构
矩阵加法(
信息学奥赛
一本通-T1124)
【题目描述】输入两个n行m列的矩阵A和B,输出它们的和A+B。【输入】第一行包含两个整数n和m,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。【输出】n行,每行m个整数,表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。【输入样例】331
Alex_McAvoy
·
2020-07-08 09:40
#
信息学奥赛一本通
#
C++语言基础——数组
Vigenère密码(
信息学奥赛
一本通-T1402)
【题目描述】16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。在Vigenère密码中
Alex_McAvoy
·
2020-07-08 09:40
#
信息学奥赛一本通
#
C++语言基础——函数
信息学奥赛
一本通提高篇题解
(感谢齐工大OJ提供测试环境)1.1贪心活动安排:区间贪心,对于区间,按照右端点升序排序,然后选择离前一个区间最近的不重合区间种树:对于区间,按照右端点升序排序,让树尽量种在靠右的地方,用数组标记状态喷水装置:1.2二分愤怒的牛:最小值最大,二分距离mid,对于mid,如果距离大于mid的牛舍大于等于牛的数量,答案就是合法的数列分段Ⅱ:wa了许多次,好多地方都没考虑到1)l,r的取值万分注意2)c
!.
·
2020-07-07 21:14
最大质因子序列(
信息学奥赛
一本通-T1410)
【题目描述】任意输入两个正整数m,n(1#includeusingnamespacestd;booljudge(intx);intmain(){intm,n;inti,j;cin>>m>>n;for(i=m;i=2;j--)//从小到大找每个数的最大质因子if((i%j==0)&&judge(j))//找到最大质因子{cout<
Alex_McAvoy
·
2020-07-06 18:15
#
信息学奥赛一本通
#
C++语言基础——函数
信息学奥赛
C++语言:杨辉三角形
【题目描述】输入正整数n,输出杨辉三角形的前n行。例如,n=5时,杨辉三角形如下:111121133114641【输入】一行一个正整数n,1≤n≤20。【输出】共n行,第i行包含i个正整数,每个整数占宽度为5。【输入样例】5【输出样例】111121133114641代码#includeusingnamespacestd;intn,i,j,a[21][21];intmain(){scanf("%d"
zsbailong
·
2020-07-06 14:38
C++习题
奇数求和(
信息学奥赛
一本通-T1065)
【题目描述】计算非负整数m到n(包括m和n)之间的所有奇数的和,其中,m不大于n,且n不大于300。例如m=3,n=12,其和则为:3+5+7+9+11=35。【输入】两个数m和n,两个数以一个空格分开,其中0≤m≤n≤300。【输出】输出一行,包含一个整数,表示m到n(包括m和n)之间的所有奇数的和【输入样例】715【输出样例】55【源程序】#includeusingnamespacestd;i
Alex_McAvoy
·
2020-07-05 16:52
#
信息学奥赛一本通
#
C++语言基础——循环结构
繁忙的都市(
信息学奥赛
一本通-T1392)
【题目描述】城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他
Alex_McAvoy
·
2020-07-05 16:52
#
信息学奥赛一本通
#
图论——生成树
最长单词(
信息学奥赛
一本通-T1149)
【题目描述】一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个,则输出第一个。【输入样例】IamastudentofPekingUniversity.【输出样例】University【源程序】#include#includ
Alex_McAvoy
·
2020-07-05 16:52
#
信息学奥赛一本通
#
C++语言基础——数组
Lake Counting(
信息学奥赛
一本通-T1249)
【题目描述】有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行,共有的水洼数。【输入样例】1012W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W.
Alex_McAvoy
·
2020-07-05 16:52
#
信息学奥赛一本通
#
图论——环与块
DFS入门——八皇后问题输出方案
题目出处:《
信息学奥赛
一本通》第五章上机练习2题目描述要在国际象棋棋盘(\(8\times8\)的棋盘)中放\(8\)个皇后,使任意两个皇后都不能互相吃。
quanjun
·
2020-07-05 15:00
DFS入门——素数环问题
题目出处:《
信息学奥赛
一本通》例5.1。题目描述素数环:从\(1\)到\(n(2\len\le20)\)这\(n\)个数摆成一个环,要求相邻的两个数的和是一个素数。
quanjun
·
2020-07-05 15:00
Codevs 1269 匈牙利游戏 2012年CCC加拿大高中生
信息学奥赛
1269匈牙利游戏2012年CCC加拿大高中生
信息学奥赛
时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionWelcometotheHungaryGames
nancheng58
·
2020-07-05 12:46
Codevs
图论相关
人物散记:吴文虎教授,
信息学奥赛
和其他
编辑部决定要恢复“程序设计算法竞赛”的栏目,这曾经是最受欢迎的栏目,CSDN算法论坛版主胡海星(starfish)主持。后来由于各种原因,栏目取消了。恢复的主要原因是我们认为算法是程序设计的基础,任何时候都不能忽视。但我们需要更多地和工业界实践相结合,这样才能有更多的关注,也有实际的效果。昨天编辑部老赵邀请了清华大学博导吴文虎教授和邬晓钧博士和徐博士,他们将负责程序员杂志即将开设的新栏目“程序设计
jiangtao
·
2020-07-04 19:25
信息学奥赛
考试大纲
一、总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces,简称NOIP)是全国信息学奥林匹克竞赛(NOI)系列活动中的一个重要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些核心内容有更多的了解,提高他
noipbar
·
2020-07-04 12:35
选书(DFS)
题面(fromluogu)选书学校放寒假时,
信息学奥赛
辅导老师有1,2,3……x本书,要分给参加培训的x个人,每人只能选一本书,但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。
c_uizrp_dzjopkl
·
2020-07-04 12:33
DFS
递归
基础题
DFS
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他