- 博客(43)
- 收藏
- 关注
RSS订阅原创 洛谷 最长公共子序列
题目描述文字列 s および tt が与えられます。 s の部分列かつ t の部分列であるような文字列のうち、最長のものをひとつ求めてください。输入格式入力は以下の形式で標準入力から与えられる。s t输出格式s の部分列かつ t の部分列であるような文字列のうち、最長のものをひとつ出力せよ。 答えが複数ある場合、どれを出力してもよい。
2022-12-19 20:20:07
320
原创 Lily（放置问题）
Lily（放置问题）题目：百合花（Lily）是一种美丽的花。她通常一年只开一次花，所以如果你看到百合花盛开，它会非常珍贵。然而，她对猫有剧毒，所以你必须注意让好奇的猫远离可爱的百合花。你有n个网格的土壤土地排成一行，从1到n，其中一些是百合花。我们不想伤害百合，也不想伤害猫。你可以在网格上放一些猫粮，但对于任何有猫粮的网格i，在区域[i−1,i+1]不得含有百合花。你喜欢猫和百合，所以你想最大限度地增加有猫粮的格子。设计满足上述要求的计划。
2022-11-16 11:19:44
99
原创 队列问题（队列安排）
队列问题（队列安排）题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为 1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为 1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉 M(M
2022-11-15 15:12:42
961
2
原创 括号序列（括号匹配）
题目描述定义如下规则：空串是「平衡括号序列」若字符串SS是「平衡括号序列」，那么 [S]和 (S)也都是「平衡括号序列」若字符串A和B都是「平衡括号序列」，那么AB（两字符串拼接起来）也是「平衡括号序列」。
2022-11-15 14:37:07
1232
原创 后缀表达式
后缀表达式 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@ 。在该式中，@为表达式的结束符号。.为操作数的结束符号。
2022-11-10 17:10:46
570
原创 高精度求累加和
高精度累加和使用求和公式求1到N的累加和大家都会，但是如果把N值变大呢，比如100位的整数，那该怎么求？输入格式:输入在一行中给出1个位数不超过100位的整数N。输出格式:对每一组输入，在一行中输出1+2+3+……+N的值。
2022-11-08 16:18:16
539
1
原创 跳石头（二分法）
跳石头（二分法）这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。
2022-11-08 14:17:21
169
原创 进击的奶牛（二分法查找）
进击的奶牛（二分查找）题目描述Farmer John 建造了一个有N(2≤N≤100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1,...,xN, (0≤xi≤1000000000)。他的C(2≤C≤N) 头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？
2022-11-08 13:43:09
320
原创 NEUQ-ACM-招新赛 T4 疯狂星期四（求日期）
NEUQ-ACM-招新赛 T4 疯狂星期四（求日期）已知2022年10月11日是星期二现在给定你一个日期，你需要计算当天是星期几。
2022-11-01 11:16:06
259
原创 NEUQ-ACM-招新赛 T3 矩阵乘法
NEUQ-ACM-招新赛 T3 矩阵乘法Alice在学线性代数。她觉得线代的计算特别麻烦，于是就来找你，希望你可以给她写一个程序计算两个矩阵的乘积。输入共一行，有三个整数N,P,M(N,P,M≤100)。表示矩阵A是一个N×P的矩阵，矩阵B是一个P×M的矩阵。矩阵乘法介绍：矩阵A是一个N行P列的矩阵。矩阵B是一个K行M列的矩阵。当P=K时,A和B可以相乘(仅限于AB, BA不一定可行)假设矩阵C=AB，那么Ci,j=∑t=1P(或K)Ai,t∗Bt,j
2022-11-01 11:01:07
57
原创 NEUQ-ACM-招新赛 T2
NEUQ-ACM-招新赛 T2知名数学家田所浩二先生证明了：9>10证明：写下两个数的十进制表示：9.10观察这两个数字从前到后第一个不相同的数字，由于9>1，因此9>10。用同样的方法，我们可以很容易地证明1919>114514：1919..114514或者是999>99：99.999现在，请你给田所浩二先生写一个程序，用来比较两个输入的数字。
2022-11-01 10:46:23
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人