- 博客(39)
- 收藏
- 关注
RSS订阅原创 算法训练 矩阵加法
Description给定两个N×M的矩阵，计算其和。其中： N和M大于等于1且小于等于100，矩阵元素的绝对值不超过1000。Input输入描述: 输入数据的第一行包含两个整数N、M，表示需要相加的两个矩阵的行数和列数。接下来2*N行每行包含M个数，其中前N行表示第一个矩阵，后N行表示第二个矩阵。输入样例:2 21 23 45 67 8Output输出描述: 你...
2019-01-23 17:38:26
1111
2
原创 算法训练 简单加法(基本型)
Description首先给出简单加法算式的定义： 如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。 例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=339，没有在任意数位上产生进位，故112+113+114是一个简单的加法算...
2019-01-23 17:14:36
612
原创 算法提高 和最大子序列
Description对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。Input输入描述: 输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。 其中 1 <= N <= 100...
2019-01-23 09:36:30
681
1
原创 算法提高 最小乘积(提高型)
Description给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25Input输入描述: 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两...
2019-01-22 17:34:38
659
原创 leetcode-46.全排列
描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]源码import java.util.*;class Solution { private int[] occupy; public void dfs(i...
2019-01-22 14:43:11
165
原创 leetcode-31.下一个排列
描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。实例以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1源码import java.util.Arra...
2019-01-21 19:45:45
248
原创 算法提高 计算时间
Description给定一个t，将t秒转化为HH:MM:SS的形式，表示HH小时MM分钟SS秒。HH,MM,SS均是两位数，如果小于10用0补到两位。Inpu输入描述: 第一行一个数T(1<=T<=100,000)，表示数据组数。后面每组数据读入一个数t，0<=t<246060。输入样例:2086399Output输出描述: 每组数据一行，HH:...
2019-01-21 17:42:53
386
原创 算法训练 排列问题
Description求一个0～N-1的排列（即每个数只能出现一次），给出限制条件（一张N*N的表，第i行第j列的1或0，表示为j-1这个数不能出现在i-1这个数后面，并保证第i行第i列为0），将这个排列看成一个自然数，求从小到大排序第K个排列。Input输入描述: N<=10，K<=500000输入样例:3 20 1 11 0 00 1 0Output输出描述...
2019-01-21 16:40:57
1994
1
原创 算法提高 Torry的困惑(提高型)
DescriptionTorry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。Input输入描述...
2019-01-18 15:53:04
239
原创 算法训练 数组查找及替换
Description给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。Input输入描述: 第一行为数组元素个数和整数b 第二行为数组各个元素输入样例:7 277 11 66 22 44 33 55Output输出描述: ...
2019-01-18 14:52:27
403
原创 算法提高 递归倒置字符数组
Description完成一个递归程序，倒置字符数组。并打印实现过程 递归逻辑为： 当字符长度等于1时，直接返回 否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分Input输入描述: 字符数组长度及该数组输入样例:5 abcdeOutput输出描述: 在求解过程中，打印字符数组的变化情况。 最后空一行，在程序结尾处打印倒置后该数组的各个元素。输出样例:...
2019-01-18 10:41:02
516
原创 算法训练 蜜蜂飞舞
Description“两只小蜜蜂呀，飞在花丛中呀……”话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x2,y2,z2) 。在接下来它们将进行n次飞行，第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象，玮玮已经观察了很久。他很想知道在蜜蜂飞舞结束时，两只蜜蜂的距离是多少。现在...
2019-01-18 09:49:54
456
1
原创 算法训练 Hanoi问题
Description如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？ 例如N=5，M=2时，可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为N=3，M=1的情况，共需要移动7次。Input输入描述: 输入数据仅有一行，包括两个数N和M...
2019-01-17 15:38:09
337
原创 算法训练 调和数列问题
Description输入一个实数x，求最小的n使得，1/2+1/3+1/4+…+1/(n+1)>=x。输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。输出格式为对于一个x，输出一行n card(s)。其中n表示要计算的答案。Input输入描述: 分行输入x的具体...
2019-01-17 11:04:38
450
原创 福大OJ 招聘
DescriptionAlice新开了一家公司，它的下面有两个项目，分别需要N1和N2个人来完成。现在有N个人前来应聘，于是Alice通过面试来决定他们中的哪些人会被录用。Alice在面试中，会仔细考察他们能如何为公司的项目带来收益。她给每个人打了两个分值Q1和Q2，表示他加入第一个和第二项目分别能带来的收益值。同时，她也会仔细考察他们每个人的缺点，并且给每人打了另两个分值C1和C2，表示他们...
2018-12-19 10:26:44
367
原创 蓝桥杯 算法训练 接水
Description学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的...
2018-12-18 20:49:21
259
原创 leetcode-1.两数之和
描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]源码用一个ma...
2018-12-18 15:17:31
192
原创 福大OJ 连接格点
Description有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。Input第一行输入两个正整数m和n。 以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1-x2|+|y1-y2|=1。Outp...
2018-12-18 11:27:54
457
原创 leetcode-125.验证回文串
描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false源码class Solution { private boolean isAl...
2018-12-17 13:52:21
205
原创 CCF CSP 元素选择器
解析参考blog:元素选择器大佬的代码真是思路清晰，而且代码风格有很强的编程技巧性，看来还是任重而道远啊！加油！#include &lt;iostream&gt;#include &lt;fstream&gt;#include &lt;vector&gt;#include &lt;stack&gt;#include &lt
2018-12-15 18:52:03
998
原创 福大OJ 高兴天数
Description小X性格很独特，如果她今天高兴度比上次一样或更高，她就会很善良，相反，如果她今天高兴度比上次低，她就会很凶！现在已经知道小X在N天里每天的高兴度M。根据这N天中她每天高兴度M，合理安排与她相处时间，使大家与小X友好相处尽量多天数。现在要求计算出最多能和小X友好相处多少天。Input共2行，第一行为一个N，第二行为N个数，为小X每天的高兴程度M。Output共1个数，...
2018-12-13 15:52:17
830
原创 福大OJ 多关键字排序和排名
多关键字排序和排名Description下面是某一届学生在OJ系统某一时刻的完成情况统计(学生总数不超过170人)：学号 姓名 解题数目 提交次数222200221 高艳红 77 124222200116 吴志赟 80 90222200240 高一鑫 80 173222200111 唐...
2018-12-11 12:38:37
669
原创 蓝桥杯 算法提高 卡勒沃夫之弱水路三千(提高型)
算法提高 卡勒沃夫之弱水路三千(提高型)Description锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误…在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去，并对长在百草园，邻有百花谷的现状表达了各自的见解。某Q："…我小学就开窍了…她的父母说我很...
2018-12-10 11:06:38
718
原创 蓝桥杯 算法训练 Hankson的趣味题
算法训练 Hankson的趣味题DescriptionHanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”...
2018-12-05 20:55:59
944
原创 福大OJ 输出一个字符串中的数值
输出一个字符串中的数值Description输出一个字符串中的数值(数值溢出输出“overflow”)，每2个数值之间用空格分隔。 不要求处理符号。前导0不能输出，026应该输出26。 例如：输入：5Pw4e++3h1DdA–735b6)0NF002bye 输出：5 4 3 1 735 6 0 2Input一个全部由可打印字符组成的字符串（但含有&lt;回车&gt;和&lt;换行&gt;...
2018-12-02 08:44:44
528
1
原创 蓝桥杯 算法训练 传纸条
算法训练 传纸条Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向...
2018-12-01 09:27:37
1407
4
原创 蓝桥杯 算法提高 传染病控制
算法提高 传染病控制Description近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新...
2018-11-30 10:29:00
619
原创 201703-4 CCF CSP 地铁修建
此篇博客参考了 https://blog.youkuaiyun.com/more_ugly_less_bug/article/details/75676355 采用最小生成树的Kruskal算法和并查集问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽...
2018-11-02 21:36:01
284
原创 CCF CSP 201503-3 节日
问题描述有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都...
2018-09-23 19:01:42
330
原创 CCF CSP 201509-3 模板生成系统
问题描述成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用到的模板只包含一种特...
2018-09-22 20:25:10
355
原创 CCF CSP 201604-3 路径解析
#问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、...
2018-09-18 12:57:58
185
原创 CCF CSP 201512-3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 1. 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，...
2018-09-15 16:44:23
257
原创 CCF CSP 201803-4 棋局评估
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice设计了一种对棋局评分的方法： - 对于Alice已经获胜的局面，评估得分为(...
2018-09-09 11:19:23
1180
1
原创 CCF CSP 201712-3 Crontab
源码#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;char vMon[][4]={&amp;quot;&amp;quot;,&amp;quot;jan&amp;quot;,&amp;quot;feb&amp;quot;,&amp;quot;m
2018-08-18 11:08:49
689
原创 CCF CSP 201803-3 URL映射
问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射功能...
2018-08-14 20:41:03
546
原创 CCF CSP 201609-3 炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩...
2018-08-12 15:35:44
324
原创 CCF CSP 201612-3 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限...
2018-08-10 16:09:07
397
原创 CCF CSP 201703-3 Markdown
问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时，还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至 Word、...
2018-08-09 10:28:02
253
原创 CCF CSP 201709-3 JSON查询
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 ” 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 “，在双引号前面加反斜杠，也就是用 \” 表示；如...
2018-08-08 08:51:02
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人