- 博客(30)
- 收藏
- 关注
原创 leetcode781. 森林中的兔子
森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 “1” 的兔子可能有相同的颜色,设为红色。之后回答了 “2” 的兔子不会是红色,否则他们的回答会相互矛盾。设回答了 “2” 的兔子为蓝色。此外,森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 5: 3 只回答的
2021-04-04 22:55:56
140
原创 力扣1006. 笨阶乘
通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中,我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符:乘法(*),除法(/),加法(+)和减法(-)。例如,clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而,这些运算仍然使用通常的算术运算顺序:我们在任何
2021-04-02 17:56:06
119
原创 力扣5713. 字符串中不同整数的数目
给你一个字符串 word ,该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如,“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意,剩下的这些整数间至少要用一个空格隔开:“123”、“34”、“8” 和 “34” 。返回对 word 完成替换后形成的 不同 整数的数目。如果两个整数的 不含前导零 的十进制表示不同,则认为这两个整数也不同。示例 1:输入:word = “a123bc34d8ef34”输出:3解释:不同的整数有 “123”、
2021-03-28 14:56:25
228
原创 DFS or BFS?
题目描述说好了,题目不黑人。给你一个8*8的矩阵,你的初始位置是左下角方格(用’U’表示),你的目标位置是右上角的方格(用’A’表示),其余的62个方格,如果是’.’,表示这个方格为空,如果是’S’,表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一个动作后,所有的大石头会往下掉一...
2019-07-25 18:43:12
187
原创 HDU-1495非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>...
2019-07-23 16:07:47
142
原创 UVA - 11624Fire!
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...
2019-07-23 10:30:58
168
原创 Dungeon Master
Description - 题目描述 你被困在一个3D地牢中且继续寻找最短路径逃生!地牢由立方体单位构成,立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。是否可以逃出地牢?如果可以,则需要多少时间?Input - 输入 输入的第一行包含一个数,表示地牢的数量。 每个地牢的描述,其第一行包含三个数L,R和C(均小...
2019-07-22 10:03:09
141
原创 迷宫
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。Input第...
2019-06-25 23:20:21
173
原创 Tempter of the Bone
小明做了一个很久很久的梦,醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上,他们必须得想尽一切办法逃离这里。经过长时间的打探,小明发现,自己所在的棋盘格子上有个机关,上面写着“你只有一次机会,出发后t秒大门会为你敞开”,而他自己所在的棋盘是大小为 N*M 的长方形,他可以向上下左右四个方向移动(不可走有障碍点)。棋盘中有一扇门。根据机关的提示,小明顿时明白了,他和朋友必须在第 t 秒到门口。而这...
2019-06-25 14:26:47
153
原创 java连接MYSQL的功能封装
DriverManager类:DriverManger(驱动管理器)作用:获取Connection,如果可以获取到Connection,那么已经与数据库连接上了。PreparedStatement接口:PreparedStatement和Statement接口类似,也用来传递SQL语句,方便操作数据库(可以进行代参执行语句,可以进行预编译。也可以防止SQL注入)分两种语句:execute...
2019-06-22 16:59:02
1070
原创 Packets
一家工厂生产的产品规格分为1×1, 2×2, 3×3, 4×4, 5×5, 6×6,高都是h。工厂要把它们包在6×6×h的包装袋中。工厂想让包装数尽可能少。Input多组数据。每一行为一组数据。依次是1×1, 2×2, 3×3, 4×4, 5×5, 6×6的产品的个数。 输入数据由6个0结束。Output对于每组数据,输出包装所有产品所需最少包装袋数量Sample Input0 0 4...
2019-06-15 14:53:43
340
原创 POJ1836 Alignment
In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his sold...
2019-05-25 16:52:58
115
原创 马走日
假设国际象棋棋盘有m*n个格子。设计一个程序,使棋子从初始(x,y)位置(如图)开始跳马,需要将棋盘的格子全部都走一遍,每个格子只允许走一次。问:总共有多少解。输入形式m n x y样例如下输入:5 4 0 0输出:32代码如下:#include<cstdio>#include<algorithm>using namespace std; int a...
2019-05-18 17:33:36
395
原创 海贼王的航行
“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽...
2019-05-18 17:14:35
271
原创 迷宫(有路径)
定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷...
2019-05-18 15:07:54
523
原创 棋盘
题目描述小猫有一个2×N2\times N2×N 的棋盘,每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达。小熊想知道至少要将多少个白棋子替换成黑棋子。注意:不能将黑棋子替换成白棋子。输入描述第一行有一个正整数NNN (1≤N≤105...
2019-05-13 16:50:19
290
原创 实现数字1到数字n的全排列(连续数字)
#include <iostream>#include<cstdio>const int max=1100;int n,p[max],hashTable[max]={false};//hashTable用来记录数字是否已排列//递归求数字全排列;void func(int index){ int i; if(index==n+1){ ...
2019-05-12 22:43:28
1826
原创 Sharing
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...
2019-05-09 22:34:38
199
转载 布局定位
两者都是实现定位;position:absolute意思是绝对定位,他默认参照浏览器的左上角,配合TOP、RIGHT、BOTTOM、LEFT;而且它只坚持一点,就以父级左上角为原点进行定位,父级的padding对其没有影响。position:relative意思是相对定位,他是默认参照父级的原始点为原始点,无父级以文本流的顺序在上一个元素的底部为原始点;::属性为relative 的元素...
2019-05-07 09:46:15
233
原创 牛吃草问题
题目描述AA 家里养了一头老黄牛,并且在后院里种了几株草。更精确的说,若把后院视为平面坐标系,并给定两个正整数 N, MN,M,那么在所有满足 1 \le i \le N1≤i≤N 和 1 \le j \le M1≤j≤M 的整数坐标位置 (i, j)(i,j) 都种了一株草。现在 AA 用一条伸缩能力为 rr 的绳子把老黄牛绑在坐标 (x, y)(x,y) 的位置 (r, x, yr,x,y...
2019-04-28 23:19:08
773
原创 XX组队
题目描述在XX的徒弟中,每一名徒弟都有一个能力值。现在XX想挑选一个两人小组,他有个奇怪的要求,需要这两名徒弟的能力值加起来和XX一个期望的值一样,现在请你帮忙计算他有多少种挑选徒弟组成小组的方式,注意不同徒弟能力值可能相同。输入第一行一个整数n(2<=n<=100000)和一个整数t(1<=t<=100000), 表示XX徒弟的个数和他期望的值,接下来一行有n个...
2019-04-28 23:13:14
195
原创 26进制(A到Z表示1到26,例27:AA,2019:BYQ)
26进制(A到Z表示1到26,例27:AA,2019:BYQ)解析:n-10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19A B C D E F G H I J K L M N O P Q R S T20 21 22 23 24 25U P W X Y Zjava代码如下:、、、、、package h...
2019-04-24 22:02:33
7302
1
原创 现在的时间
由currentTimeMillis获取从1970年一月一日00:00:00到现在时刻的毫秒数,并将其以现在的时间显现出来(格林威治时间)。public class Main {public static long time() {long s=System.currentTimeMillis();return s;}public static void Nowtime(long s)...
2019-04-19 12:52:53
408
原创 点赞狂魔
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式: 输入在第一行给出一个正整数N...
2019-04-16 21:03:00
1981
原创 大数字相加
**如 78789890000000098978加5647638738398; 》方法先都倒过来数对位相加,进位保留十位数,不进化为0;最后再将得数倒回来即可;(有可能两数位数不等就要加到位数少的,在单独存较多位的数;!!!进阶很需要思考!!!)**#include<stdio.h>#include<string.h>c...
2019-04-16 20:47:18
285
1
原创 集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109...
2019-04-16 20:42:10
626
原创 Maximum Subsequence Sum
Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the contin...
2019-04-16 18:11:21
88
原创 大奖赛现场统分
题目内容:已知某大奖赛有n个选手参赛,m(m>2)个评委为参赛选手评分(最高10分,最低0分)。统分规则为:在每个选手的m个得分中,去掉一个最高分和一个最低分后,取平均分作为该选手的最后得分。要求编程实现:(1)根据n个选手的最后得分,从高到低输出选手的得分名次表,以确定获奖名单;(2)根据各选手的最后得分与各评委给该选手所评分数的差距,对每个评委评分的准确性和评分水准给出一个定量的评...
2018-12-27 22:17:53
1931
原创 评选最牛群主v1.0
题目内容:现在要评选最牛群主,已知有3名最牛群主的候选人(分别是tom,jack和rose),有不超过1000人参与投票,最后要通过投票评选出一名最牛群主,从键盘输入每位参与投票的人的投票结果,即其投票的候选人的名字,请你编程统计并输出每位候选人的得票数,以及得票数最多的候选人的名字。候选人的名字中间不允许出现空格,并且必须小写。若候选人名字输入错误,则按废票处理。程序运行结果示例1:Inp...
2018-12-27 16:00:28
852
原创 c语言编程奖 2学金发放
题目内容:某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,每项奖学金获取的条件分别如下:院士奖学金:期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生每人均可获得8000元;五四奖学金:期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生每人均可获得4000元;成绩优秀奖:期末平均成绩高于9...
2018-12-27 15:58:57
1434
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人