摘要:
可见的山峰对数量(单调栈) 问题重述: 一个不含有负数的数组可以代表一圈环形山,每个位置的值代表山的高度。比如,{3,1,2,4,5},{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。3->1->2->4->5->3 方向叫作 next 方向(逆时针),3->5->4->2-> 阅读全文
posted @ 2022-02-19 22:14
foldn
阅读(202)
评论(0)
推荐(0)
摘要:
3481. 阶乘的和 问题重述: 给定一个非负整数 n,请你判断是否存在一些整数 xi,能够使得 n=∑1≤i≤txi!,其中 t≥1,xi≥0,xi=xj iff i=j。 iff 表示当且仅当。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个非负整数 n。 最后一行是一个负数,表示输 阅读全文
posted @ 2022-02-19 22:13
foldn
阅读(224)
评论(0)
推荐(0)
摘要:
3489. 星期几 问题重述: 已知 11 年 11 月 11 日是星期一。 现在给定一个日期,请你判断是星期几。 注意闰年的 22 月有 2929 天。 满足下面条件之一的是闰年: 年份是 44 的整数倍,而且不是 100100 的整数倍; 年份是 400400 的整数倍。 输入格式 输入包含多组 阅读全文
posted @ 2022-02-19 22:12
foldn
阅读(71)
评论(0)
推荐(0)
摘要:
3493. 最大的和 问题重述: 给定一个长度为 n的正整数数列 a1,a2,…,an。 初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1],使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问,在经过此操作后,所有 阅读全文
posted @ 2022-02-19 22:11
foldn
阅读(97)
评论(0)
推荐(0)
摘要:
3502. 不同路径数 问题重述: 给定一个 n×m的二维矩阵,其中的每个元素都是一个 [1,9][1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 ( 阅读全文
posted @ 2022-02-19 22:10
foldn
阅读(134)
评论(0)
推荐(0)
摘要:
Java在算法题中的输入问题 在写算法题的时候,经常因为数据的输入问题而导致卡壳,其中最常见的就是数据输入无法结束。 1.给定范围,确定输入几个数据 直接使用普通的Scanner输入数据范围,然后使用for循环输入后续数据。 例如: Scanner scanner = new Scanner(Sys 阅读全文
posted @ 2022-02-19 22:09
foldn
阅读(258)
评论(0)
推荐(0)