- 博客(3)
- 收藏
- 关注
RSS订阅原创 剪花布条（字符串，C++）
题目描述一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输入格式输入数据为多组数据，读取到 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 10001000 个字符。注意：这个 应为单个字符。若某字符串开头有 ，不意味着读入结束！输出格式对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。输入样例输出样例思路声明两个字符串
2022-07-12 17:56:46
581
3
原创 地毯（二维差分，二维前缀和）
在 n×n 的格子上有 m 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。第一行，两个正整数n (1≤n≤1000)、m (1≤m≤105)，意义如题所述。接下来 m 行，每行两个坐标 (x1,y1) 和(x2,y2)，代表一块地毯，左上角是(x1,y1)，右下角是(x2,y2)。输出 n 行，每行 n 个正整数。第 i行第 j 列的正整数表示 (i,j)(i,j) 这个格子被多少个地毯覆盖。输入样例输出样例解题思路定义二维数组a[][]以及它的差分数组b[][],改变差分数组b[]
2022-07-11 17:38:39
216
1
原创 PTA 7-13 列车调度（C语言）
题目 火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10 )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式：
2022-01-23 15:38:34
2276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人