- 博客(21)
- 收藏
- 关注
RSS订阅原创 6735 密码合规检测
23年6月描述网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :。只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及!@#$四个特殊字符构成。密码最短长度 :6 个字符，密码最大长度 :12 个字符。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。输入描述输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段，作为多组被检测密码。输出描述。
2025-02-13 14:42:33
301
原创 6737 图像压缩
字符串 函数 GESP四级23年6月描述图像是由很多的像素点组成的。如果用 0 表示黑，255 表示白，0 和 255 之间的值代表不同程度的灰色，则可以用一个字节表达一个像素（取值范围为十进制 0−255、十六进制 00−FF）。这样的像素组成的图像，称为 256 级灰阶的灰度图像。现在希望将 256 级灰阶的灰度图像压缩为 16 级灰阶，即每个像素的取值范围为十进制 0−15、十六进制 0−F。
2025-02-13 13:30:11
514
原创 链表基础函数（C++）
bool ins(int a, int index) {//指定插入。bool push_front(int a) { //头插入。bool push_back(int a) { //尾插入。bool del(int index) {//指定删除。void untraverse() {//逆遍历。bool pop_pront() {//头删除。bool pop_back() {//尾删除。void traverse() {//遍历。struct node {//创造链表。
2025-02-13 13:04:01
345
原创 6736 幸运数
函数蓝桥杯省赛集训GESP四级 23年6月描述小明发明了一种“幸运数”。一个正整数，其偶数位不变（个位为第 1 位，十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果不大于 9 则作为变换结果，否则（结果仍大于 9 ）继续把各位数相加，直到结果不大于 9，作为变换结果。变换结束后，把变换结果的各位数相加，如果得到的和是 8 的倍数，则称一开始的正整数为幸运数。
2025-02-12 13:11:53
284
原创 17570 染色color（官方数据）
CSP-S 动态规划提高2024年描述给定一个长度为 n 的正整数数组 A，其中所有数从左至右排成一排。你需要将 A 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分：你的最终得分为 C 中所有整数的和，即 i=1∑nCi。你需要最大化最终得分，请求出最终得分的最大值。输入描述输入的第一行包含一个正整数 T，表示数据组数。接下来包含 T 组数据，每组数据的格式如下：第一行包含一个正整数 n，表示数组长度。
2025-02-11 15:41:23
869
转载 20052 背单词
四川省选Lweb 面对如山的英语单词，陷入了深深的沉思：我怎么样才能快点学完，然后去玩三国杀呢？然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 n 个，现在我们从上往下完成计划表，对于一个序号为 x 的单词（序号 1,…Lweb 是一个吃到辣辣的东西会暴走的奇怪小朋友，所以请你帮助 Lweb ，寻找一种最优的填写单词方案，使得他记住这 n 个单词的情况下，吃最少的泡椒。输入描述输入一个整数 n ，表示 Lweb 要学习的单词数。
2025-02-11 15:25:36
44
原创 1125 树上的数
困难+时间限制： 2000MS内存限制： 256MB分数：100OI排行榜得分：26(0.1*分数+2*难度)CSP-S 2019年描述给定一个大小为 n 的树，它共有 n 个结点与 n−1 条边，结点从 1 ∼ n 编号。初始时每个结点上都有一个 1 ∼ n 的数字，且每个 1 ∼ n 的数字都只在恰好一个结点上出现。接下来你需要进行恰好 n−1 次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将会交换，然后这条边将被删去。
2025-02-11 15:18:47
465
原创 6755 进制转换(GESP)
23年9月代码；return 0;string str;int k,m;cin>>m;i<m;i++){i++){return 0;
2025-02-11 14:47:34
107
原创 1744 迷宫(搜索基础)
有 1 个 n×n 的迷宫方格，在方格内“0”表示可以通行，“1”表示是障碍物不能通行，在（n，n）位置有一个宝箱。现在有个人在左上角（ 1 , 1 ）的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，能不能在迷宫里走到宝箱位置（ n，n ）。输入第一行为 n（2 ≤n≤10 ），表示 n×n 的方格，接下来有 n 行，每行 n 个整数， 0 表示可以行走，1 表示不能行走，每个整数之间有个空格。如果可以走到终点，输出“YES”，否则输出“NO”
2024-12-22 09:31:44
247
原创 公交换乘(CSP-J2019年 队列基础 简单模拟)
描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：tbus−tsubway≤452、搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车，但每次搭乘公交车只能使用一张优惠券。
2024-12-08 13:23:39
272
转载 [CSP-S 2024] 擂台游戏（官方数据）
因此，该组测试数据的答案为 ( 1 × 19 ) ⊕ ( 2 × 4 ) ⊕ ( 3 × 1 ) ⊕ ( 4 × 1 ) ⊕ ( 5 × 5 ) = 5 (1 \times 19) \oplus (2 \times 4) \oplus (3 \times 1) \oplus (4 \times 1) \oplus (5 \times 5) = 5(1×19)⊕(2×4)⊕(3×1)⊕(4×1)⊕(5×5)=5。也就是说，游戏的胜负只取决于擂主的能力值与当前比赛是第几轮的大小关系，与另一位的能力值无关。
2024-12-08 11:54:45
336
原创 神奇的口袋
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。这里就是用一个二维数组dp表示从j种物品中选出体积为i的方法数，先用dp[w][k-1]表示当下选择的种类数，如果说a[k]<=w就可以加上选择第k种的情况。其他的情况的话，就是两种方法数的叠加：如果说我第k个要选，那么方法就根据减去第k个的体积进行递归运算。输出不同的选择物品的方式的数目。
2024-12-08 11:53:01
512
原创 7053 建造军营
提高组 树形DP 图论提高 Tarjan 容斥原理 NOIP2022描述A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。A 国的国土由 n 座城市组成，m 条双向道路连接这些城市，使得。A 国打算选择一座或多座城市（），并在这些城市上各建造一座军营。众所周知，军营之间的联络是十分重要的。然而此时 A 国接到情报，B 国将会于不久后袭击 A 国的一条道路，但具体的袭击目标却无从得知。
2024-12-08 11:48:38
846
原创 3336 机器人 M 号
动态规划 NOI NOI2002 NOIday02描述3030 年，Macsy 正在火星部署一批机器人。第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。第 2 秒，机器人 1 号造出了第一个机器人——机器人 2 号。第 3 秒，机器人 1 号造出了另一个机器人——机器人 3 号。之后每一秒，机器人 1 号都可以造出一个新的机器人。第 m 秒造出的机器人编号为 m。我们可以称它为机器人 m 号，或者 m 号机器人。机器人造出来后，马上开始工作。
2024-12-08 11:27:05
850
1
原创 链表的基础函数
bool ins(int a, int index) {//指定插入。bool push_front(int a) { //头插入。bool push_back(int a) { //尾插入。bool del(int index) {//指定删除。void untraverse() {//倒序遍历。bool pop_pront() {//头删除。bool pop_back() {//尾删除。void traverse() {//遍历。
2024-12-08 11:08:35
255
1
原创 9381 排队安排（简单模拟）（链表第十三讲(Level3)）
接下来 M 行，每行一个整数 x，表示将 x 号学生从队伍中移去，如果 x 号同学已经不在队列中，则忽略这一条指令。第 2∼N 行，第 i 行包含一个整数 k，表示将 i 号同学插入到 k 号同学右边。bool ins(int a, int index) {//指定插入。一行，空格隔开的若干个整数，表示队伍从左到右所有同学的编号。bool push_front(int a) { //头插入。第 N+1 行，一个整数 M，表示去掉的同学数目。第 1 行一个整数 N，表示有 N 个同学。
2024-12-08 11:03:35
906
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人