- 博客(96)
- 收藏
- 关注
RSS订阅原创 JAVA的学习日记DAY6
比如：map[] []是一个二维数组，map[] [] = {{1,2},{3,4,5}}，由map[0]是一个含有两个元素的一维数组，map[1]是一个含有三个元素的一维数组构成，我们也称为列数不等的二维数组。语法：类型[][] [] [] 数组名 = new 类型[大小] [大小] //第一个大小表示它包含几个一维数组，第二个大小表示每一个一维数组它的大小是多少。}, {值1, 值2 …int a[] = {2,5,6,7,8,89,90,34,56}, 如果知道数组有多少元素，具体值。
2024-04-12 21:37:01
806
原创 JAVA的学习日记DAY5
实现登录验证，有3次机会，如果用户名为“丁真”，密码“666”提示登录成功，否则提示还有几次机会 [for + break]例：编写一个程序，可以输入人的年龄，如果该同志的年龄大于18岁，则输出“你年龄大于18，要对自己的行为负责，送入监狱”(2)能被400整除。表达式数据类型，应和case后的常量类型一致，或者是可以自动转成可以相互比较的类型，比如输入的是字符，而常量是int。求1+（1+2）+（1+2+3）+（1+2+3+4）+…定义两个变量int，判断二者的和，是否能被3又能被5整除，打印提示信息。
2024-03-31 23:37:51
933
原创 JAVA的学习日记DAY4
&短路与：如果第一个条件为false，则第二个条件不会判断，最终结果为false，效率高。关系运算符的结果都是boolean型，也就是要么是true，要么是false。&逻辑与：不管第一个条件是否为false，第二个条件都要判断，效率低。|逻辑或：不管第一个条件是否为true，第二个条件都要判断，效率低。如果条件本身成立，结果为false，否则为true。如果条件表达式为true，运算后的结果是表达式1；如果条件表达式为false，运算后的结果是表达式2。开发中，我们使用的基本是短路与&&，效率高。
2024-03-24 18:48:08
1010
原创 JAVA的学习日记DAY3
boolean类型适用于逻辑运算，一般用于程序流程控制：if条件控制语句，while循环控制语句，do-while循环控制语句，for循环控制语句。在Java中，char的本质是一个整数，在输出时，是unicode码对应的字符。编程，保存两本书名，用+拼接，看效果，保存两个性别，用加号拼接，看效果。utf-8（编码表，大小可变的编码 字母使用1个字节，汉字使用3个字节）gb2312（可以表示汉字，而且范围广，字母使用1个字节，汉字2个字节）gbk（可以表示汉字，而且范围广，字母使用1个字节，汉字2个字节）
2024-03-18 21:11:48
1116
原创 JAVA的学习日记DAY2
一个源文件中最多只能有一个public类，其他类的个数不限，也可以将main方法写在非public类中，然后指定运行非public类，这样入口方法就是非public的main方法。\ r ：一个回车 （相当于回车过后，它把光标定在输出的当前行的第一个字符，然后用后面的字符按顺序替换前面的字符）对修改后的text.java源文件需要重新编译，生成新的class文件后，再进行执行，才能生效。一个源文件中最多只能有一个public类，其他类的个数不限。编译后，每一个类，都会对应一个 .class文件。
2024-03-05 21:22:53
425
原创 Floyd求最短路
Floyd求最短路题目给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。数据保证图中不存在负权回路。输入格式第一行包含三个整数 n,m,k。接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。接下来 k 行，每行包含两个整数 x,y，表示询问点 x 到点 y 的最短距离。输出格
2022-05-13 09:27:43
216
2
原创 牛的马拉松
马拉松题目农夫约翰对他的奶牛们的健康状况并不满意，于是给他的奶牛们报名了各种健身活动。他最喜欢的奶牛贝茜被报名参加了一个跑步班。在那里，她有希望在一场马拉松比赛中穿越约翰农场所在的城市的市中心。马拉松线路由 N 个检查点（编号 1∼N）指定。检查点 1 是起点，检查点 N 是终点，贝茜要按顺序经过每个检查点。但是贝茜十分懒惰，所以她决定跳过其中一个检查点，以缩短她的整个行程。但是，她不能跳过检查点 1 和检查点 N，因为这太容易被人发现了。在她可以跳过一个检查点的情况下，请确定她需要行进的
2022-04-27 17:24:42
234
原创 晋升计数（模拟）
晋升计数题目奶牛贝茜正在帮助农夫约翰举办全美奶牛奥林匹克竞赛(USACO)。这是一个线上比赛，参赛者通过回答具有挑战性的问题，来展示自己对牛的琐事的掌握。为了迎合更大范围的参与者，约翰最近扩大了比赛范围，将比赛按难度分为四个组：铜、银、金和白金。所有新的参赛者都从铜组开始，只要他们在比赛中取得完美的成绩，他们就会被提升到下一个更高的组。一个参赛者甚至有可能在同一场比赛中被多次提升。农夫约翰会记录所有参赛者的名单和他们当前所在的分组。这样就可以在举办比赛时，让每个人都在属于自己水平的分组开始。
2022-04-16 16:53:25
183
原创 围栏刷漆（简单）
围栏刷漆题目几经酷暑严冬，农夫约翰的围栏已经破旧不堪。他觉得是时候重新粉刷围栏了。他最喜欢的奶牛贝茜也会帮助他完成这一工作。不幸的是，尽管贝茜非常擅长刷漆，但她并不擅长理解农夫约翰的指示。如果我们将围栏看作一条一维数轴，约翰会负责粉刷 x=a 到 x=b 之间的围栏。例如，如果 a=3,b=5，则约翰将粉刷的围栏长度为 2。贝茜误解了约翰的指示，因此，她将粉刷 x=c 到 x=d 之间的围栏。这段区域可能会与约翰需要粉刷的区域部分或完全重叠。现在，请你确定被粉刷围栏的总长度。输入格式
2022-04-16 15:34:55
590
原创 丢失的牛（简单）
丢失的牛题目农夫约翰丢掉了他最宝贵的奶牛贝茜，他需要找到她！幸运的是，农场只有一条长长的小路，约翰知道贝茜一定在这条小路上的某个地方。如果我们将这条路看作一个数轴，那么约翰当前位于位置 x，贝茜当前位于位置 y（约翰不知道其具体位置）。如果约翰知道贝茜所处的具体位置，那么只需直接朝她走去，找到她只需行进 |x−y| 的距离。不幸的是，外面很黑，农夫约翰什么也看不见。他找到贝茜的唯一办法就是来回走动，直到他最终到达她的位置。为了找出在搜索过程中来回走动的最佳策略，约翰查阅了计算机科学研究文献，
2022-04-15 22:33:38
346
原创 牛为什么过马路
牛为什么过马路题目尽管科学界已经深入探究了鸡为什么过马路这一问题，令人惊讶的是，关于牛过马路的的研究文献却很少发表。农夫约翰很清楚这一问题的重要性，当一所当地的大学联系他，要求他协助进行一项关于奶牛为什么要过马路的科学研究时，他非常激动并热心的表示愿意帮忙。作为研究的一部分，约翰被要求记录下他的每头奶牛穿过马路的次数。他仔细记录了奶牛的位置数据，在一天时间里，他进行了 N 次观察，每次观察都会记录一头牛的 ID （约翰共有 10 头牛，ID 从 1 到 10）以及牛在路的哪一边。根据约翰记录的数
2022-04-13 23:11:29
153
原创 不做最后一个
不做最后一个题目农夫约翰有 7 头奶牛：Bessie，Elsie，Daisy，Gertie，Annabelle，Maggie，Henrietta。他每天都给它们挤奶，并详细记录每次挤奶过程中每头牛的产奶量。毫无疑问，产奶量大的奶牛会受到约翰的高度赞扬。牛是一种懒惰的动物，并不愿意产出过多的牛奶。对于它们来说，每头牛都十分乐意成为牛群中产奶量最低的奶牛。然而，他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话，虽然不知道是什么意思，但他们怀疑，实际上，奶牛产奶量最低并不是最好的主意。取代
2022-04-07 20:37:20
96
原创 方形牧场（简单）
方形牧场题目农夫约翰决定翻修他的农场以简化其几何形状。以前，他的牛在两个栅栏围起来的长方形牧场上吃草。现在，约翰想要用栅栏修建一个新的正方形牧场。正方形牧场需要覆盖之前两个长方形牧场所包围的全部区域。请你确定，新修建的正方形牧场的面积最小是多少。正方形牧场的边应与 x 轴和 y 轴平行。输入格式第一行包含四个整数 x1,y1,x2,y2，表示第一个长方形牧场的左下角坐标 (x1,y1) 和右上角坐标 (x2,y2)。第二行同样包含四个整数 x1,y1,x2,y2，表示第二个长方形牧场的左
2022-04-06 11:15:35
377
原创 区间合并（简单）
区间合并题目给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和 [2,6]可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−109≤li≤ri≤109输入样例：51 22 45 67 87 9输出样例：3思路AC代码#i
2022-04-05 22:18:47
438
原创 区间和（离散化）
区间和（离散化）题目假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r]之间的所有数的和。输入格式第一行包含两个整数 n 和 m。接下来 n 行，每行包含两个整数 x 和 c。再接下来 m 行，每行包含两个整数 l 和 r。输出格式共 m 行，每行输出一个询问中所求的区间内数字和。数据范围−109 ≤ x ≤ 109,1 ≤
2022-04-05 21:05:57
129
原创 组队井字游戏
组队井字游戏题目Farmer John 有 26 头奶牛，恰好她们名字都以不同的字母开头，所以 Farmer John 用每头奶牛的名字的首字母来指代她——一个 A…Z 之间的字母。这些奶牛最近沉迷于井字游戏，但是由于她们并不满足只有两头奶牛可以一起玩，她们改编了这个游戏，可以让许多奶牛可以一块儿玩！就像常规的井字游戏一样，这个游戏是在一块 3×3 的棋盘上进行的，只是与仅用 X 和 O 不同，每个格子用一个 A…Z 之间的字母标记，表示占有这个格子的奶牛名字的首字母。以下是一个棋盘的例子：CO
2022-04-04 21:23:46
239
原创 传送（便便传送门）
传送题目Farmer John 最讨厌的农活是运输牛粪。为了精简这个过程，他制造了一个伟大的发明：便便传送门！与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比，他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Farmer John 的农场沿着一条长直道路而建，所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示（相当于数轴上的一个点）。一个传送门可以用两个数 x 和 y 表示，被拖到地点 xx 的牛粪可以瞬间传送到地点 y，反之亦然。Farmer John 想要将牛
2022-04-04 17:14:43
302
原创 阻挡广告牌II
阻挡广告牌II题目奶牛贝茜曾经从农场中向外看去，可以看到两个刊登着美味的牛饲料广告的广告牌，这令她非常满意。不幸的是，其中一个广告牌最近已更新，现在刊登着广告“农民拉里的割草机”。但是贝茜可不喜欢割草机，这些割草机只会把她爱吃的草割的一干二净。幸运的是，剩下的牛饲料广告牌位于割草机广告牌的前面，有可能将其遮挡住。贝茜希望这个讨厌的割草机广告牌能够完全从自己的视线中消失，并为此制定了一个冒险计划。她计划从谷仓里偷一个大的矩形防水布，并在深夜偷偷溜走，用它覆盖割草机广告牌的其余部分，使得她能完全看
2022-04-04 16:32:56
144
原创 阻挡广告牌
阻挡广告牌题目在漫长的产奶期间，奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌，上面写着“农夫亚历克斯的惊人开胃苜蓿”和“农夫格雷格的大粒谷物”。广告牌上这两种精美的牛饲料看上去比农场里的草美味的多。有一天，当贝茜凝视着窗外时，她惊异地看到一辆巨大的矩形卡车停在马路对面。卡车的侧面有一个广告，上面写着“农夫史密斯的精湛牛排”。贝茜对此不太感兴趣，但她非常担心卡车可能会阻挡她观看最喜欢的两个广告牌的视野。给定两个广告牌的位置和卡车的位置，请计算两个广告牌的仍然可见的总面积。卡车可能挡到
2022-04-03 21:08:29
134
原创 水桶传递队列
水桶传递队列突然想到小学时候玩的推箱子游戏（还拿了科技节全市第一hhh）推箱子比赛的评判规则就是同一道题谁用的步数少，在步数相同的情况下，用时短的同学获胜嘿嘿当时准备比赛的时候，把推箱子所有的关数都破解了！原来我和计算机的缘分这么早就结下了呀~题目农场上起火了，奶牛们正在紧急赶去灭火！农场可以用一个像这样的 10×10 的字符方阵来描述：................................B......................R...............
2022-04-03 19:21:11
206
原创 牛年hhh
牛年题目Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道，中国历法中每一年所对应的生肖遵循 12 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠），然后回到牛。奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。她的朋友 Elsie 想要知道她与 Bessie 出生相差多少
2022-03-30 18:51:34
131
原创 动态求连续区间和
动态求连续区间和题目给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。数列从 1 开始计数。输出格式输出若干行数字，表示 k=0 时，对应的子数列 [a,b]的连续和。数据范围1≤n≤100000,1≤m≤10000
2022-03-30 12:45:48
232
原创 困牛放牧（牛的故事）
困牛放牧题目Farmer John 的三头获奖奶牛 Bessie、Elsie 和 Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这 3 头奶牛现在正位于不同的整数位置，Farmer John 想要移动她们，使得她们占据三个相邻的位置（例如，位置 6、7、8）。不幸的是，奶牛们现在很困，Farmer John 要让她们集中精力听从命令移动并不容易。任意时刻，他只能使得
2022-03-29 23:10:27
382
原创 果壳游戏（牛的游戏）
果壳游戏昨天是个非常糟糕的一天但却有个非常非常幸运的事！！（居然昨天没发现555今天发现也很棒！）10个AC币！！！（掉落概率非常非常非常小，平时都是0.0几的币）太惊喜啦！！哇啊啊啊啊啊啊真的超级无敌幸运哎！！！把好运也分享给看到这篇文章的朋友呀~题目为了消磨时光，奶牛 Bessie 和她的朋友 Elsie 喜欢玩一种她们在农业展览会上看到的游戏。游戏准备阶段，Bessie 在桌子上放置三个倒置的坚果壳，1号坚果壳放在位置1，2号坚果壳放在位置2，3号坚果壳放在位置3。并在其中一个坚果
2022-03-27 20:42:15
267
原创 社交距离I
社交距离I题目一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏。有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，Farmer John 希望使得 D 尽可能大，其中 D 为最近的两个有奶牛的牛栏的距离。例如，如果牛栏 3 和 8 是最近的有奶牛的牛栏，那么 D=5。最近两头奶牛新来到 Farmer John 的牛群，他需要决
2022-03-26 19:19:08
200
原创 区间选点（贪心）
区间选点贪心问题——找局部最优解（只有一个问题是单峰的时间，才可以用贪心算法）题目给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤105,−109≤ai≤bi≤109输入样例：3-1 12 43
2022-03-26 15:57:08
182
原创 三角形（结尾附算法复杂度表）
三角形题目Farmer John 想要给他的奶牛们建造一个三角形牧场。有 N 个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 x 轴平行，且有另一条边与 y 轴平行。Farmer John 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形牧场。输入格式输入的第一行包含整数 N。以下 N 行每行包含两个整数 Xi 和 Yi，均在范围 −104…104 之内，描述一个栅栏柱子的位置。输出格式由
2022-03-24 22:58:41
166
原创 外卖店优先级
外卖店优先级题目“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数
2022-03-23 17:47:51
315
原创 单词处理器
单词处理器题目奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个单词处理器来输入这篇作文。这篇作文共有 N 个单词，用空格分隔。每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个，空格不计。幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式：如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。否则，将这个单词放到下一行，然后
2022-03-23 14:21:46
217
原创 逆序对的数量
逆序对的数量题目给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000，数列中的元素的取值范围 [1,109]。输入样例：62 3 4 5 6 1输出样例：5思路模板题AC代
2022-03-21 21:59:20
150
原创 航班时间呀
航班时间题目小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航
2022-03-21 21:44:11
181
原创 奶牛体操呀
奶牛体操题目为了提高健康水平，奶牛们开始进行体操训练了！农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛，同时评估她们学习不同的体操技术的进度。K 次训练课的每一次，Bessie 都会根据 N 头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的，当且仅当其中一头奶牛在每次训练课中都表现得都比另一头要好。请帮助 Bessie 计算一致的奶牛的对数。输入格式输入的第一行包含两个正整数 K 和 N。以下 K 行每行包含整数 1…N 的某
2022-03-20 12:15:27
148
原创 牛的学术圈I
牛的学术圈I题目由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了 N 篇论文，并且她的第 ii 篇论文得到了来自其他研究文献的 ci 次引用。Bessie 听说学术成就可以用 h 指数来衡量。h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 hh。例如，如果一名研究员有 4 篇论文，引用次数分别为 (1,100,2,3)，则 h 指数为 2，然而若引用次数为 (1,
2022-03-19 17:44:51
114
原创 日期问题h
日期问题题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入
2022-03-19 16:31:22
147
原创 移动距离h
移动距离题目X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6 时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。输出格式输出一个整数，表示 m
2022-03-18 08:40:45
211
原创 牛年hhh
牛年这是一篇写的很草率的博客并没有怎么搞懂这道题目哈希表也不是很会…就像上上篇博客一样这道题目提醒我该去学习哈希表了晚安各位明天见~题目Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道，中国历法中每一年所对应的生肖遵循 12 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠
2022-03-16 23:11:56
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人