摘要：
题目大意： 给你一个 \(n\) 和 \(k\) ，再给你一个长度为 \(N\) 的序列 \(A\) ， 从 \(A\) 中任意选择 \(K\) 个元素并将其删除，然后按原来的顺序将剩余的元素连接起来，形成一个新的序列 \(B\) ，然后求这个序列的极差。 解题思路 错误解法 一开始我想到了贪心：把 阅读全文
posted @ 2024-08-15 22:30
ACyming
阅读(33)
评论(0)
推荐(0)
摘要：
题目 题目描述 小X正和同学们做列队的练习。 有\(n\)名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为\(1, 2, 3, ..., n\)。 接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为\(5, 4, 3, 阅读全文
posted @ 2024-08-15 22:29
ACyming
阅读(120)
评论(0)
推荐(0)
摘要：
题目描述 小X和小Y正在玩一个游戏，这个游戏是这样的：桌上放着n叠卡片，每叠恰好有两张。每张卡片有一个分数。小X为先手，双方轮流操作。轮到一方操作时，他可以选择取走某一叠卡片顶端的那一张（即：若这一叠还剩2张则取走上面的一张，否则取走下面的一张），并获得它的分数。他也可以选择不取。若卡片取完了、或者 阅读全文
posted @ 2024-08-15 22:29
ACyming
阅读(135)
评论(0)
推荐(0)
摘要：
题目描述 mxy 沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。 注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。 输入 阅读全文
posted @ 2024-08-15 19:27
ACyming
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 有个背包可承受重量 N，现有 T 件物品 每件物品重量为 Wi,价值为 Vi ,每件物品只有一个, 这个背包可以装载物品的最大价值是多少? 输入 从文件 beibao1.in 中读入数据。 一行两个正整数 N T，之间用空格隔开 后面T行,每行两个正整数，分别表示重量 Wi,价值 Vi 输 阅读全文
posted @ 2024-08-15 19:24
ACyming
阅读(50)
评论(0)
推荐(0)
摘要：
题目描述 有长度为N的序列: A1 A2 …..An 求最长不下降子序列：Ai1,Ai2,,,,,Aik, 其中ai1<=ai2<=.....<=aik 求最长不下降子序列的长度 输入 从文件 seq.in 中读入数据。 第一行，n; 第二行，n 个数。 输出 输出到文件 seq.out 中。 阅读全文
posted @ 2024-08-15 19:19
ACyming
阅读(37)
评论(0)
推荐(0)
摘要：
OK 啊，这就是普通的 \(a+b\) 嘛 这是一道十分淼的题目，乍一看，这不就是dijstra堆优化的模板题吗？ 首先，建立三个节点，两条线 行，OK 开始 Code #include <bits/stdc++.h> using namespace std; const long long N = 阅读全文
posted @ 2024-08-15 19:13
ACyming
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述： 对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 阅读全文
posted @ 2024-08-15 18:35
ACyming
阅读(115)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2024-08-15 18:07
ACyming
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号