- 博客(4)
- 收藏
- 关注
RSS订阅原创 子序列zjm
题目描述刚开学，来到郑经贸（zjm)，保安大爷请你帮忙写一个有n个小写字母的横幅。如果将这个 n个小写字母视为一串连续的序列，那么子序列 "zjm" 的出现次数最好尽可能大！序列 a的子序列指从 a中将若干元素（特别的，0 个或全部）提取出来且并 不改变剩余元素相对位置 形成的序列，例如 'a', 'ab', 'acb' 均为 ''acb'' 的子序列，而 'ca', 'bc' 不是。注意，位置不同但字母相同的子序列在本题中视为不同的子序列，例如， ''aa'' 的子序列共有 '', '
2022-09-23 11:23:39
172
1
原创 1885小明写东西
题目描述小明对于喝水这件事很执着，每次要和n杯水，但要求每个杯子里水的温度都相同，请问这可能吗？小明有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。小明现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为(t1*c1+t2*c2)/(c1+c2)，体积变为c
2022-09-22 15:37:46
50
原创 【无标题】
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示
2022-09-20 13:43:49
49
原创 最长子序列问题
【模板】最长公共子序列题目描述给出 1 , 2 , … , n 1,2,\ldots,n1,2,…,n 的两个排列 P 1 P_1P1 和 P 2 P_2P2 ，求它们的最长公共子序列。输入格式第一行是一个数 n nn。接下来两行，每行为 n nn 个数，为自然数 1 , 2 , … , n 1,2,\ldots,n1,2,…,n 的一个排列。输出格式一个数，即最长公共子序列的长度。样例 #1样例输入 #1
2022-09-17 11:03:08
133
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人