技术标签: # 三级 算法 c++ 信息学奥赛 c++等级考试
找和为K的两个元素 在一个长度为n(n<1000)的整数序列中,判断是否存在某两个元素之和为K。
输入: 第一行输入序列的长度n和k,用空格分开。
第二行输入序列中的n个整数,用空格分开。
输出: 如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入
9 10 1 2 3 4 5 6 7 8 9
样例输出
yes
二、 Minecraft
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造搭建自己的世界。在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
输入 一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。 输出 一个整数,即小明最少用掉的贴纸有多少张
样例输入
9
样例输出
30
三、踩方格
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b.走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
输入: 允许在方格上行走的步数n(n e= 20)
输出: 计算出的方案数量
样例输入:
2
样例输出:
7
四、苹果消消乐
有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
输入 第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2人整数N和M(0 <= N,M <= 100)。第二行包含N个整数a1,a2,... aN(1 <= a1 a2 << aN <= 100),表示第a1,a2,... aN个位置上摆放的是香蕉。 输出 对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入
3 5 1 34 77 82 83 84 5 2 10 30 55 56 905 10 10 30 55 56 90
样例输出
76
59
100
这是个枚举题
文章浏览阅读267次。刚开始的时候,在controller层使用@RequestParam的时候,发现这个参数是必须要输入值的,但是我们有时候必须查询的时候允许参数为空,使用这个注解就不行了。在集成了swagger2后,找了半天的原因,发现使用@ApiImplicitParam这个注解可以解决这个问题。对应下面的参数。所以我们可以使用这个注解来解决我们所遇到的参考为空的问题。而且已经集成了swagg..._swagger 参数是否必须
文章浏览阅读58次。一 与 MySQL 相比较,MariaDB 的优势:Maria 存储引擎PBXT 存储引擎XtraDB 存储引擎FederatedX 存储引擎更快的复制查询处理线程池更少的警告和bug运行速度更快更多的 Extensions更好的功能测试慢查询日志的扩展统计支持对 Unicode 的排序二 mariadb 安装官方强烈推荐使用yum方式安装https://downloads...._mariadb donor_host
文章浏览阅读3.2k次,点赞6次,收藏45次。气象数据来源于中国气象科学数据共亨服务网( http://cdc.cma.gov.cn/)中国地面国际交换站的实测资料,该文所用数据为气候资料数据集中的黑龙江省全省的30个站点2000~2012年牛长季(4~10月)的平均气温和降水量积量数据,应用GIS软件中的克里金差值法进行反距离权重插值获得与IDVI数据投影相同和空间分辨率一致的栅格数据.2.2研究方法2.2.1 生长季植被覆盖度特征及趋势分..._matlab计算ndvi与降雨相关性
文章浏览阅读681次。// ToDoListWnd.cpp : implementation file//#include "stdafx.h"#include "ToDoList.h"#include "ToDoListWnd.h"#include "ToolsCmdlineParser.h"#include "ToolsUserInputDlg.h"#include "Tools._tabctrl hottrack不发送
文章浏览阅读2k次。转自:http://blog.csdn.net/chris_leeyc/article/details/47088177一、Protocol是什么Protocol是服务器端和客户端之间的一种约定,在软件编程上称为接口,服务器端和客户端通过这个约定信息的互通。服务器端和客户端在UEFI中都是可执行的二进制文件,为了实现这些二进制文件之间的互通,C/S双方共同作出的让步,使用Protocol进行双方的_locatehandlebuffer
文章浏览阅读2.4k次。这篇文章主要介绍了python3读取csv文件任意行列代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下读取每一行reader = csv.reader(f) 此时reader返回的值是csv文件中每行的列表,将每行读取的值作为列表返回?12345678#读取每一行filename='D:\file_information1.csv'impo..._python 只读取前k 列csv
文章浏览阅读169次。参考文档:https://blog.csdn.net/u010977147/article/details/60956502一 、设置静态文件目录语法如下:app.use(express.static(_dirname + '/public')); //设置静态文件目录注: 将静态文件目录设置为项目根目录 + ‘/public’,可以这样写app.use(expr..._app.use('/socket', express.static('./public'))
文章浏览阅读350次。计算机常用[2]常见端口列表 TCP端口 TCP 1=TCP Port Service Multiplexer TCP 2=Death TCP 5=Remote Job Entry,yoyo TCP 7=Echo TCP 11=Skun TCP 12=Bomber TCP 16=Skun TCP 17=Skun ..._2556是常用端口吗
文章浏览阅读285次。2019独角兽企业重金招聘Python工程师标准>>> ..._我在未来等你读书笔记3000
文章浏览阅读6.6w次,点赞2次,收藏3次。本文记录了打PSU的全过程,意在体会数据库打PSU补丁的整个过程。1.OPatch替换为最新版本2.数据库软件应用19121551补丁程序3.数据库应用补丁4.验证PSU补丁是否应用成功1.OPatch替换为最新版本[oracle@DB usr2]$ iduid=500(oracle) gid=500(oinstall) 组=500(oinstall),501(dba) 环境=..._miye6.cc
文章浏览阅读82次。第五章[BX]和loop指令前言定义描述性符号“()”来表示一个寄存器或一个内存单元的内容,比如:(ax)表示ax中的内容,(al)表示al的内容。约定符号ideta表示常量。5.1 [BX][BX] BX 相当于 A[i],改变 i 是最好的遍历方式从第七章穿越回来BX相当于A[i]中的i[2][2]相当于A..._c++项目bx什么意思
文章浏览阅读135次。8月20日中合国创杯2017年创客中国互联网+创新创业大赛项目复赛完成。本次复赛创业组与创客组各有10个项目进入决赛,涵盖互联网+、人工智能、军民融合等领域。据了解,本次复赛由中国投资协会外资投资专业委员会、中国投资协会大数据投资专业委员会、启迪汇威、红基资本、蜂族创投、华普亿方资本、澳中东方资本、恩美资本等担任评委进行评审,同时招商证券、辰宏投..._互联网+评委 张or伦