摘要:
题意 链接:https://www.nowcoder.com/questionTerminal/005af31a10834b3688911463065ab47d来源:牛客网 A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国的手机号可 阅读全文
摘要:
题意 链接:https://www.nowcoder.com/questionTerminal/52f25c8a8d414f8f8fe46d4e62ef732c来源:牛客网 小多想在美化一下自己的庄园。他的庄园毗邻一条小河,他希望在河边种一排树,共 M 棵。小多采购了 N 个品种的树,每个品种的数量 阅读全文
该文被密码保护。 阅读全文
摘要:
第八章 多态 多态的条件: 1. 要有继承 2.父类对象引用子类对象 3. 要有方法的重写 多态的作用:消除类型之间的耦合关系。 将一个方法调用与一个方法主体关联起来称作绑定。若在程序执行前进行绑定,叫做前期绑定;在运行时根据对象的类型进行绑定,叫做后期绑定,也叫动态绑定、运行时绑定。 Java中除 阅读全文
摘要:
(1)4. 寻找两个有序数组的中位数(中) https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O 阅读全文
摘要:
题意 有1~n镜子,每个镜子说你漂亮的概率是pi/100,如果第i个回答你漂亮那么就一直问到第n个说漂亮为止,否则重新从1开始问,一天只问一个镜子,问直到镜子n说你漂亮的期望天数。 思路 设Ei为问到第i个镜子直到第n个成功的期望天数。 看以下推导: 代码 #include<bits/stdc++. 阅读全文
摘要:
题意 https://vjudge.net/problem/CodeForces-1265D a个0,b个1,c个2,d个3,问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了,直接暴力搞! 枚举0123每个数作为第一个数,然后优先看这个数-1还有没有,有的话就放进去,没有就看 阅读全文
摘要:
题意 https://vjudge.net/problem/CodeForces-5C 给出一个括号序列,求出最长合法子串和它的数量。 合法的定义:这个序列中左右括号匹配。 思路 这个题和普通的括号匹配有区别,并行的括号匹配也可以存在,比如()()(),这种答案就是长度为6。 用一个数组记录每个位置 阅读全文
摘要:
题意 https://vjudge.net/problem/CodeForces-158C 你需要实现类似 Unix / Linux 下的 cd 和 pwd 命令。 一开始,用户处于根目录 / 下。 对于 cd 命令,它的作用是跳转到某个路径。路径有相对路径和绝对路径,相对路径以文件夹名开头,表示当 阅读全文
摘要:
题意 https://vjudge.net/problem/CodeForces-519D 给定每个小写字母一个数值,给定一个只包含小写字母的字符串 s,求 s 的子串 t 个数,使 t满足: 首位字母相同,长度大于 1。 首尾字母除外的其余字母的数值之和为 0。 思路 考虑abca的值为1 1 - 阅读全文