- 博客(6)
- 收藏
- 关注
RSS订阅原创 约瑟夫问题
n个人围成一圈，编号依次为 1,2,3…从第一个人开始报数，数到 m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 64MB，其他语言 128MB。传说约瑟夫当年活下来就是靠快速计算这个问题。n 个用空格分隔的整数，表示出圈人的编号。两个整数 n,m(1≤n,m≤100)。
2024-09-04 22:56:02
35
原创 查找“支撑数”
在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？第一行为整数m，表示输入的整数个数。（ 3
2024-09-04 22:32:30
36
原创 NOIP 2011 T1 数字反转
比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x 第1次出现 的位置，如果不存在x请输出-1。输出1行，含q个整数，按题意输出要找的每个数在数组中首次出现的位置，如果不存在这样的数，请输出-1。第二行，n个整数，用空格隔开，代表数组的n个元素（1
2024-09-01 18:14:20
176
原创 [NOIP2017 提高组] 列队
描述，表示第 x 行第 y 列的学生离队。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到 n×m 编上了号码（参见后面的样例）。注意：每一个同学的编号不会随着离队事件的发生而改变，在发生离队事件后 方阵中同学的编号可能是乱序的。按照事件输入的顺序，每一个事件输出一行一个整数，表示这个离队事件中离队学生的编号。Sylvia 所在的方阵中有 n×m 名学生，方阵的行数为 n，列数为 m。输入共 q+1 行。
2024-08-31 18:28:27
304
原创 二分查找左侧边界
比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x 第1次出现 的位置，如果不存在x请输出-1。输出1行，含q个整数，按题意输出要找的每个数在数组中首次出现的位置，如果不存在这样的数，请输出-1。第二行，n个整数，用空格隔开，代表数组的n个元素（1<=数组元素的值<=108）第四行，q个整数，用空格隔开，代表要找的数（1<=要找的数<=108）
2024-08-31 17:41:40
157
原创 练75.2采购奖品
为了激励更多的人参与活动，需要采购的奖品数目越多越好。班费中可支出的钱数为m元，现给定商店中n种可作为奖品的物品的价格和库存数量，怎样才能购得最多的物品数?马上又到了一年一度的新年联欢，小明作为班里的班长，负责组织策划新年联欢活动，他决定采购一些奖品奖励积极参与每个项目活动的同学。第一行包含两个正整数m (1<m≤10000)和n(1<n≤100)，表示可支出的费用为m元和可供购买的物品有n种。接下来的n行，每行包含两个数(有一个空格分隔)，分别表示一种物品的单价a和库存数量b。a和b均不会超过1000。
2024-08-31 17:33:50
139
火柴人游戏代码.cpp
2024-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人