- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法期考题
中文说明：输入有1+2N行，第一行有两个数组N和K，N代表有N个男人和N个女人，K用于输出结果，接下来的N行为N个男人（编号为0到N-1）的优先级列表，如1 0 代表该男人的优先级中，woman1优先于woman0再接下来的N行为N个女人人（编号同样为0到N-1）的优先级列表，如0 1代表该女人的优先级中man1优先于man1。这个过程的费用记为pa+ pb。1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。
2024-02-26 08:29:19
988
1
原创 牛客 区间合数最小公倍数
题目大意小红拿到了两个正整数ll和rr。她想知道 [l,r][l,r] 区间所有合数的最小公倍数是多少？由于答案可能过大，请对1000000007取模。合数的定义：因子的个数不小于3的正整数。例如：9的因子有1、3、9这三个，所以9是合数。解题思路：先把素数排除，对合数进行处理；将每个数拆开，用map进行收集，选取每一个数中最大的进入数组，（多个数的最小公倍数可以看做拆开每一个数如 ：4 ，6的可以拆为2个2，一个2和一个3，则最小公倍数为2个2*一个3为12）；最后ac...
2022-02-19 23:49:34
297
原创 洛谷 过河卒
棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。解题思路利用递归的思想，确定边界条件（即边界均为1），把马可
2022-02-19 23:29:39
176
原创 牛客 163小孩
题目：众所周知，数回惨败于九峰之前，叉同学还有一段黑历史：163点也玩不过九峰163点的规则如下：从一副去掉大王小王的扑克牌中抽出六张，A，J，Q，K视为1，11，12，13，用这6张牌经过有理数的加减乘除运算(过程中可以出现分数)且每张牌都用到的情况下，如[9,9,9,7,4,7]，可以发现(9+9+7)*4+9*7=163或者(9+9+4+9/7)*7=163在多次163比试惨败于九峰后，叉同学决定写一个打表程序作弊，但是如果按照52张取6张的思维去枚举，方案有20358520种，考虑到花色不同
2022-02-19 23:15:12
180
原创 蛇形数组 （圈圈）
首先我们先看一下蛇形数组是什么1 2 3 412 13 14 511 16 15 610 9 8 7我们可以看到，它每一圈的数字都是依次加1的，那么就很容易想到用圈来实现，先算除要求的数组有多少圈，分别做4个while循环来进行。AC实现代码如下#include<stdio.h>#include<string.h>#define max 100int a[max][max];int main(void){ int n, x, y,
2022-02-19 22:59:00
159
原创 牛客 骑士
题目大意牛客王国有n位骑士，第ii位骑士的战斗力为ai，防御力为bi，生命值为hi。对于两位骑士i,ji(i/=j)，如果ai−bj≥hj，则第ii位骑士是可以秒第j位骑士的，注意可能存在两位骑士能够相互秒（取决于谁先出手）。牛客王国的国王牛牛举办了一场骑士大赛，n位骑士需要两两进行战斗，由于被秒是件不光彩的事情，所以n位骑士都要去商店购买生命药剂使得自己的生命值hi提升，使得自己不会被除自己以外的任何一位骑士秒。11支生命药剂可以提升骑士11点生命值，商店打听到了这个消息，为了.
2022-02-19 11:40:37
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人