摘要：
(a+y)x = ax(mod y) 前缀和+快速幂 #include<bits/stdc++.h> using namespace std; const int m=1e4; int qsm(int x,int y){ int base=x,ans=1; while(y>0){ if(y&1){ 阅读全文
posted @ 2022-03-25 12:28
xhy666
阅读(87)
评论(0)
推荐(0)
摘要：
连接所有点的最小费用 给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值 阅读全文
posted @ 2022-03-19 23:19
xhy666
阅读(69)
评论(0)
推荐(0)
摘要：
L1-043 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次 阅读全文
posted @ 2022-03-14 15:28
xhy666
阅读(84)
评论(0)
推荐(0)
摘要：
L2-011 玩转二叉树 (25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中 阅读全文
posted @ 2022-03-13 19:36
xhy666
阅读(77)
评论(0)
推荐(0)
摘要：
L2-009 抢红包 (25 分) 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（≤10 4 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： 阅读全文
posted @ 2022-03-13 19:32
xhy666
阅读(56)
评论(0)
推荐(0)
摘要：
L2-010 排座位 (25 分) 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数 阅读全文
posted @ 2022-03-13 19:30
xhy666
阅读(49)
评论(0)
推荐(0)
摘要：
给定两个整数集合，它们的相似度定义为：N c /N t ×100%。其中N c 是两个集合都有的不相等整数的个数，N t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应 阅读全文
posted @ 2022-03-13 19:27
xhy666
阅读(48)
评论(0)
推荐(0)
摘要：
L2-003 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18 阅读全文
posted @ 2022-03-13 18:46
xhy666
阅读(72)
评论(0)
推荐(0)
摘要：
L2-004 这是二叉搜索树吗？ (25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到 阅读全文
posted @ 2022-03-13 18:38
xhy666
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号