VJudge
VJudge
杜晋华-清华
这个作者很懒,什么都没留下…
展开
-
易保研机试训练营-基础营|动态规划|C -最大连续子序列
题意给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。Input测试输入包含若干测试原创 2020-06-14 22:15:48 · 165 阅读 · 0 评论 -
易保研机试训练营-基础营|动态规划|D - To the Max
题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Sample Input21 23 6Sample Output13错误原因考虑到计算机可能由于用科学计数法表示结原创 2020-06-14 21:27:36 · 125 阅读 · 0 评论 -
易保研机试训练营-基础营|搜索|E - A计划
题意可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到的位置是墙的话,那骑士们就会被原创 2020-06-14 10:25:12 · 89 阅读 · 0 评论 -
易保研机试训练营-基础营|搜索|C - 棋盘问题-2019北叉机试原题
题意:这是一道深搜裸题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋原创 2020-06-13 23:34:59 · 151 阅读 · 0 评论 -
易保研机试训练营-基础营|贪心|E - Radar Installation
题目Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in原创 2020-06-13 14:57:50 · 166 阅读 · 0 评论 -
易保研机试训练营-基础营|贪心|C - 活动安排问题
题目有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室的个数。Sample Input31 23 42 9Sample Output2错误代码:语法错误?#inc原创 2020-06-13 00:07:46 · 904 阅读 · 0 评论 -
易保研机试训练营-基础营|常见算法
1.字符串1.1String类的substring()方法用于截取字符串String substring(int beginIndex)用途:返回一个新字符串,它是此字符串的一个子字符串。该子字符串始于指定索引处的字符,一直到此字符串末尾参数:beginIndex - 开始处的索引(包括)返回:指定的子字符串public String substring(int beginIndex, int endIndex)用途:返回一个新字符串,它是此字符串的一个子字符串。该子字符串从指定的 beg原创 2020-06-11 12:18:55 · 185 阅读 · 0 评论 -
易保研机试训练营-基础营|字符串|E - 字符串移位包含问题-华为秋招机试真题削弱版
题目对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。Input一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。Output如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则原创 2020-06-11 12:15:28 · 160 阅读 · 0 评论 -
易保研机试训练营-基础营|字符串|D - Write a simple HTML Browser
题目If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed.Now, who can forget to install a HTML browser? This is very easy because most of the times you don’t need one on a MAC because there is a Acro原创 2020-06-11 12:13:27 · 230 阅读 · 0 评论 -
易保研机试训练营-基础营|特殊算法
1.打表代码前部用数组等数据结构暂存中间过程某值的一组答案,在代码后部直接从这组答案中查询,不需要再计算,节省时间。2.滚动数组用两个一维数组模拟二维数组中相邻的两行,向下滚动,节省空间复杂度。3.题目坑点1.时间复杂度2.空间复杂度3.数据溢出(long long有时可以解决)4.素数1.从1到sqrt(x)查看x是否为素数,算法时间复杂度为O(log(x))【可能有错误】。2.区间内素数查找:素数筛/线性筛【学了已忘】。5.快速幂适用场景:求x的x次方的个位且x很大,比如1000原创 2020-06-10 20:42:52 · 164 阅读 · 0 评论 -
易保研机试训练营-基础营|考点汇总
1.模拟概念:模拟问题就是简单地用代码去仿真题目描述的问题,实现题面的要求。位置:签到题思路:看清题意2.数学概念:数学问题主要考验思维(思路)和基本的数学素养,一般几行代码就可解决位置:签到题/中等难度题思路:找规律/数学推导...原创 2020-06-10 20:26:03 · 256 阅读 · 0 评论 -
易保研机试训练营-基础营|数学|D - 回文素数
题目一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。Input位数n,其中1<=n<=9。Output第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数,两个数之间用一个空格区分。Sample Input1Sample Output42 3 5 7代码#include <iostream&g原创 2020-06-10 13:00:03 · 197 阅读 · 0 评论 -
数学公式总结
1.a个方格乘以b个方格所形成的矩形沿方格边从其右上角走到左下角有多少种不同的不重复路径的走法?对于横向a格、纵向b格的情况,一共需要走a+b步才能到达,其中a步是向左的,b步是向下的。因此只要从a+b步中选择出a步来向左走即可(或者从a+b步中选择出b步来向下走也可以),也就是或者...原创 2020-06-10 11:37:18 · 150 阅读 · 0 评论 -
易保研机试训练营-基础营|数学|C - Celex Update
题目During the quarantine, Sicromoft has more free time to create the new functions in “Celex-2021”. The developers made a new function GAZ-GIZ, which infinitely fills an infinite table to the right and down from the upper left corner as follows:The cell原创 2020-06-10 11:34:42 · 186 阅读 · 0 评论 -
易保研机试训练营-基础营|模拟|D - 浪漫手机
题目最近,WisKey迷上了手机铃声,但是他对音律不是很懂,所以他想着能否用计算机来随机生成铃声。当WisKey写好程序后,发现生成出来的根本不是铃声,而是噪声!之后WisKey查阅了一些乐谱发现,其实很多铃声是以某种规律变化的,这里为了简化这个难题,他以连续3个音符来判断下个音符。如有模式在给定第一行乐谱的情况下,按模式将产生如下乐谱图形:我们用0表示白色格子,用1表示黑色格子。对于没有连续3个格子的边缘(即没有左边格子或右边格子),我们直接用白色格子代替缺少的那一个格子。输入第一行有原创 2020-06-08 22:57:25 · 217 阅读 · 0 评论 -
编程中遇到的小bug
1.栈1.1空栈不能取顶。if(stack.top() == '(' || stack.size() == 0)//如果栈本身为空,这里if中首先取栈顶,就会导致段错误//SIGSEGV --- Segment Fault原创 2020-06-08 22:49:24 · 176 阅读 · 0 评论