- 博客(31)
- 收藏
- 关注
RSS订阅原创 SAP table maintenance generator_2steps
sap table maintenance generator sm30 2steps 表格维护生成器 一步 两步
2023-07-18 17:37:58
122
原创 四月模拟 : TT与可怜的猫
题目描述自从 TT 成为了助教，他就热衷于给同学们解答疑问，于是他就没有时间进行陪他的猫猫玩了，真是一只可怜的小猫。TT 在同一时间会与很多同学同时用 QQ（TT特供版） 进行答疑，有时 TT 开启一个新的窗口，开始一个新的答疑对话；有时 TT 关闭一个窗口，结束一段答疑； 有时，为了及时回答着急的同学，TT会把一个对话窗口设置为置顶状态（置顶状态是一种虚拟的状态，窗口的实际位置并不会发生改变）。你可以将 TT 的聊天窗口想象成一个队列。如果现在没有窗口处于置顶状态，那么在队列中位列第一窗口视为在顶层
2021-06-21 15:42:53
1075
原创 五月模拟 : 记事本
题目描述记事本是 Windows 平台下一款经典的文本编辑器，其存储文件的扩展名为 .txt，文件属性没有任何格式标签或者风格，所以相当适合在 DOS 环境中编辑。在本题中，可能会用到的按键如下图所示：光标移动光标表示当前要进行输入等操作的位置，在本题中，我们假设所有字符都是等宽的。光标的位置可以用行列坐标来描述，光标所在的行和列均从1开始，例如：以下操作可以进行光标的移动，使用 MOVE 输入相关的操作，其中 表示指令，可以使用以下字符串代替：Home：把光标移动到当前行的开头。E
2021-06-21 15:17:24
1266
原创 CSP模测
A : R!!G!!B!!问题描述msy 的显示器被 yhf 借走了，于是 msy 需要一个新的显示器。他买来了许多 LED 小灯，每个小灯只能发出红、绿、蓝三种颜色光的其中一种。msy 需要三个不同颜色的小灯来拼成一个像素（像素之间并不能共用小灯），但是他并不知道每种颜色的小灯具体有多少个，只知道每个小灯的颜色。msy 想知道他用手头上的小灯可以拼出多少个像素，但是一个个数太麻烦了，他希望你来用程序解决这个问题。输入格式第一行输入一个数nn，表示所有小灯的数量。第二行输入一个长度为nn
2021-06-21 14:56:51
347
原创 CSP、T3 逻辑表达式
题目描述在山的那边海的那边，有一群蓝精灵，他们活泼又聪明，他们……偶然有一天发现了一组神奇的逻辑表达式，这组表达式可以表示数字x处于的范围。例如x >= 3 && x <= 5 ||x >= 8 && x <= 11 ||x >= 7 ||x <= 0可是蓝精灵们觉得这样的表达式过于冗杂了，他们立志要不破坏x表达范围的同时将表达式简化，使这组表达式出现的与x比较的整数常量尽可能少。蓝精灵们发现了一个秘密，x一定是[-3276
2021-06-21 14:42:22
432
原创 CSP模测
目录A : TT 的袜子B : 定价C : 吃包子思路A : TT 的袜子题目描述TT 有一屋子的袜子，总共有nn 只，袜子有kk 种颜色，每天 TT 都要穿两只颜色相同的袜子，这一天结束后 TT 会丢弃今天的袜子。现在输入所有袜子的颜色，输出 TT 的袜子可以坚持用多少天。输入描述第一行输入n,kn,k （1≤n,k≤10001≤n,k≤1000）。第二行输入nn 个数，第ii 个数cici 表示第ii 只袜子的颜色（1≤ci
2021-06-21 14:37:10
351
原创 CSP. T3时间复杂度
问题描述分析算法的时间复杂度是评价算法性能的重要方式之一，对于同一问题来说，拥有线性时间复杂度的算法往往比拥有平方级别时间复杂度的算法要快很多，因此拥有线性时间复杂度的算法往往优于拥有平方级别时间复杂度的算法。通常，可以根据输入n的值确定算法的运行时间，n可以表示要排序的对象数，多边形顶点数等等。现给出一段简易的程序，程序规则如下，其中可以是任何非负整数：< Program > ::= “BEGIN” < Statementlist > “END”< Statement
2021-06-21 14:29:12
388
原创 三月模拟----飞飞的赌神修炼手册
飞飞很喜欢打牌，他决定苦练牌技，终成赌神！飞飞有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“
2021-06-20 01:09:51
1200
原创 Week15-矩阵快速幂&字符串
目录A : 斐波那契数列B : 自然数幂和C : R??G??B??D : 衣柜思路A : 斐波那契数列题目描述斐波那契数列的定义如下：给出 n,pn,p ，求出 f(n)%pf(n)%p 的值。输入格式第一行一个数 T(1\le T\le 100)T(1≤T≤100)，表示数据组数。接下来 TT 行，每行两个整数 n,p(1\le n\le 109,108\le p\le 10^9)n,p(1≤n≤109,108≤p≤109)。输出格式输出 TT 行，表示每组数据的答案。
2021-06-19 13:29:23
652
原创 Week14-动态规划（四）
目录A : 直径数量问题B : 城市规划C : 最大区间和D : 帝国大厦思路A : 直径数量问题题目描述给出一棵树，求树的直径及其数量（最长简单路径的长度和数量）。输入格式第一行一个整数 nn , 0\le n\le10^50≤n≤105，接下来有 n-1n−1 行，每行 a,ba,b 代表 aa 到第 bb 有一条长度为 11 的边。1\le a,b\le n1≤a,b≤n输出格式输出两个数，分别表示树的直径和数量。样例输入55 11 22 32 4样例输出3 2
2021-06-18 22:13:27
1580
1
原创 Week13-动态规划（三）
目录A : 石子合并B : 括号序列C : 最长回文子序列D : 方格填充思路A : 石子合并题目描述将 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数N及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做 次合并得分总和最大。选择一种合并石子的方案，使得做 次合并得分总和最小。输入描述输入第一行一个整数N(1≤N≤100)(1≤N≤100)，表示有N堆石子。第二行N个整数
2021-06-18 20:54:09
815
原创 Week11-动态规划（一）
A : 爬台阶题目描述楼上有 nn 级台阶，其中有 mm 级台阶是不安全的。yhf一开始站在第 00 级台阶上，希望最终走到第 nn 级台阶yhf跨一步满足以下约束：只能向前走不能落脚在不安全的台阶上最多迈 kk 级台阶落脚点不能超过第 nn 级台阶也就是说，若某一刻yhf站在第 cc 级台阶上，那么他下一步可以落脚的位置 xx 满足 c < x \le min(c + k, n)c<x≤min(c+k,n) 且第 xx 级台阶是安全的。那么，yhf有多少种方法走到第 nn 级台
2021-06-18 20:18:58
1393
原创 Week10-树形数据结构与应用
目录A : 小明上学B : 小中大C : 树状数组D : 排名E : 火星饭店思路A : 小明上学题目背景小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 rr 秒，黄灯 yy 秒，绿灯 gg 秒，那么从 00 时刻起，[0,r)[0,r) 秒内亮红
2021-06-18 20:05:02
2197
原创 Week9-复杂模拟题的普适性方法
A : 化学方程式题目描述化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同)。本题给出的化学方程式由大小写字母、数字和符号（包括等号=、加号+、左圆括号(和右圆括号))组成，不会出现其他字符（包括空白字符，如空格、制表符等)。化学方程式的格式与化学课本中的形式基本相同（化学式中表示元素原子个数的下标用正常文本，如 H_2O写成 H2O)，用自然语言描述如下:化学方程式由
2021-06-18 08:26:08
415
原创 Week12-动态规划（二）
目录A : 01背包B : 完全背包C : 多重背包D : 分组背包E : 超大背包思路A : 01背包题目描述有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。输入描述第一行为N(1≤N≤5000)(1≤N≤5000)，V(1≤V≤5000)(1≤V≤5000)。下面N行，第i行描述第i个物品的wi(1≤w[i]≤103)，ci(1≤c[i]≤103)，用一个空格分隔。输出描述输出
2021-06-17 00:06:27
972
2
原创 第八周 Week8-图和树的性质与应用(下)
目录A : 元音回文B : 模测成绩单C : 种酸奶D : 信息传递思路A : 元音回文问题描述现在有一个长度为 nn 的字符串，都有小写字母组成。现在所有元音字母都可以看作相同的字符输出最长回文子串的长度一个与自身的逆序相同的字符串即为回文串比如 aba,aabbaa,asdffdsaaba,aabbaa,asdffdsa 都为回文串输入格式第一行一个整数 nn , 1\le n\le50001≤n≤5000，表示字符串长度接下来一行表示字符串输出格式输出一行，一个数，代表答案样
2021-06-16 10:59:09
1760
原创 第七周 Week7-图和树的性质与应用(中)
目录A : 卖菜B : 买菜C : 穿越虫洞D : 差旅花费E : 运输货物思路A : 卖菜问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为
2021-06-14 17:05:28
1098
2
原创 第六周 Week6-图和树的性质与应用(上)
目录A : 元音跳跃B : 元音删除C : 公路修建D : 网络铺设思路A : 元音跳跃问题描述现在有一个长度为 nn 的字符串，都有小写字母组成。输出最长的连续元音的长度输入格式第一行一个整数 nn , 0\le n\le10^60≤n≤106接下来一行表示字符串输出格式输出一行，一个数，代表答案样例输入10aeioubaeio样例输出5#include<iostream>#include<cstring>#include<algorith
2021-06-13 16:22:25
1184
原创 第五周 简单数学与线性结构
A 巨石迷阵问题描述听说这片土地埋藏着什么秘密，来到这片土地的人不计其数，有人说这里财宝无数，也有人说这里是上古文明留下来的遗迹。小 L 收集情报和资料很久了，只身一人历经千辛万苦终于来到了这片地域的中心地带。突然，四周升起许多巨石，不出所料，面前的正是巨石迷阵。你面前有 nn 块巨石排成一行，每个上面有一个大写字母。接下来有 mm 个询问，每一个询问包含两个数字 l,rl,r ，对于每个询问，你需要回答这个处于区间 [l,r][l,r] 的石块上的字母是否每一个英文字母都至少出现了一次。输入格式
2021-06-13 14:49:34
2052
原创 第四周 贪心与二分
A : 摆放垃圾桶题目描述滨海公园旁边新铺了一条路，把这条路分成n段，依次编号为1…n。为了防止游客把垃圾扔到海里，war要在路上放一些垃圾桶????。政府提出了m个要求，每个要求包含三个整数l，r，k，表示路段l到r之间至少有k个垃圾桶 。垃圾桶放太多不仅浪费资源，也影响风景，所以每个路段至多可以放一个垃圾桶。为了环保♻️，war最少要放多少个垃圾桶才能满足要求？输入描述第一行为n(1≤n≤3*10^4)(1≤n≤3∗104)，表示路段数。第二行为m(1≤m≤5000)(1≤m≤5000)，
2021-06-12 14:03:15
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人