- 博客(6)
- 收藏
- 关注
原创 XTU 1375 Fibonacci
小明非常喜欢Fibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2。小明想知道对于一个整数n,使得n=fi+fj+fk的组合有多少种?比如5=1+1+3 或者 5=1+2+2,有2种。注意 1+2+2 和 2+1+2 被认为是同一种。
2023-12-20 17:08:36
469
1
原创 XTU oj 1279 Dual Prime
如果一个合数x=p⋅q,p,q是素数且p≠q,我们称x是双素数。现给你一个区间[a,b],求区间内的的双素数个数。
2023-12-19 15:47:45
420
1
原创 XTU oj 1347 消消乐
你有若干个彩球排成一列,你可以交换相邻的两个球。如果出现含被交换球的3个或者以上的的同颜色彩球,那么这些彩球就会消失,右边的彩球会向左边靠拢填满空间。现在给你一个操作的序列,请依次输出每次操作后的彩球序列。
2023-12-18 18:41:12
595
原创 XTU oj 1328 数码和
一个10进制数n在2∼16进制下可以得到的不同的数码和,求在这些数码和中出现次数最多的数码和。其中数码和2和4分别出现了3次,为最多出现次数。
2023-12-15 15:04:58
422
原创 XTU oj 1412 Rotate again
可以发现,无论怎么转,外部的每一个数总是会经过内部的每一个数,所以只需要找出内部最大的一个数、连续最大的两个数,以及外部连续最大的两个数、连续最大的三个数,并把它们分别相加就好,类似于之前的最大子段和问题。这个小矩阵的组成情况只有三种:1.内部四个数 2.内部两个数加上外部两个数 3.内部一个数加上外部三个数。我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大。一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,每行输出一个样例的结果。
2023-12-09 09:51:36
470
原创 XTU oj 1271 Color
Alice在玩一个游戏,她在一个m×n的格子里,随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色,但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色?
2023-12-08 23:48:05
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人