- 博客(8)
- 收藏
- 关注
原创 算法期考题
中文说明:输入有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 1062 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 337
原创 洛谷 过河卒
棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。解题思路利用递归的思想,确定边界条件(即边界均为1),把马可
2022-02-19 23:29:39 215
原创 牛客 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 206
原创 蛇形数组 (圈圈)
首先我们先看一下蛇形数组是什么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 177
原创 牛客 骑士
题目大意牛客王国有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 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人