- 博客(14)
- 收藏
- 关注
RSS订阅原创 2023/11/29#每日一题
它们都有相似排序方法，其中升序和降序都能用的是lambda。这个是重写了compare方法。砝码称重 - 蓝桥云课 (lanqiao.cn)
2023-11-29 21:46:48
365
1
原创 2023/11/15#codeforces每日算法(1)
我们可以发现，只要保持每行都有格子被选，格子想放在哪一列就放在哪一列。那就可以贪心了：我们把每一个格子都放在对应花费最小的哪一列。首先，很显然，如果选的点数量大于 n，那么不会是最优的。接着，我们重新看眼怎么样的方案能够填充整个网格：要么每一行都有格子被选，要么每一列都有格子被选。然后，我们选的点都在一行或都在一列是能够让每一个网格中的点都被填充的。对于每列都要有格子被选的情况也类似，我们直接把每一个格子都放在花费最小的行上。先上结论：选择 n 个点，且选择的点要么全在同一行，要么全在同一列。
2023-11-15 22:11:29
54
1
原创 #灯塔#2019/11/1#马蹄集随机一道（1）
MC0102房间打扫难度：白银时间限制：1秒占用内存：128M报错小码哥准备去打扫一间房间。这个房间可以简单地看成由 �n 行 �n 列，一共 �×�n×n 个格子组成。每个格子的初始状态要么是干净的，要么是脏的。小码哥打扫房间的方式非常奇怪：如果他打扫了一个脏格子，那么这个格子会变干净；反之亦然，如果他打扫了一个干净的格子，那么这个格子会变脏。他想从房间的 �n 列格子中选择几列进行打扫，希望打扫完后完全干净的行数尽量多。注意，如果他选择了某一列进行打扫，则他需要打扫这一列包含的所有的格子；
2023-11-01 21:54:42
63
1
原创 #灯塔##2023/10/31#周赛4补题(2)
来源：牛客网Joker今天学完了数组，他发现在数组上面可以进行很多有意思的操作，现在他想对一个长度为n的数组a进行以下操作：将两个元素 ai和 aj 互换，使得 i≠j、ai和 aj要么 都是偶数，要么 都是奇数。他想知道是否可以通过执行任意次数(可能为零)的操作对数组进行非递减排序。输入描述:第一行输入数据包含一个整数 t (1 <= t <= 1e4) - 测试用例数。测试用例说明如下。
2023-10-31 21:42:08
31
1
原创 #灯塔#2023/10/28#周赛补题(1)
1贝茜经营的牛棚旅店中有 a� 个可供一头牛入住的小牛栏和 b� 个可供两头牛入住的大牛栏。初始时，所有牛栏都是空的。已知，今天一共有 n� 波奶牛依次前来入住，每波由 1∼21∼2 头奶牛组成。请你计算，一共有多少头奶牛会被劝离。注意，问题是被劝离的奶牛具体数量，而不是波数。
2023-10-28 22:20:13
42
1
原创 灯塔#2023.10.24#算法二分
二分查找 binary search」是一种基于分治策略的高效搜索算法。它利用数据的有序性，每轮减少一半搜索范围，直至找到目标元素或搜索区间为空为止。问题：给定一个长度为 的数组nums，元素按从小到大的顺序排列，数组不包含重复元素。请查找并返回元素target在该数组中的索引。若数组不包含该元素，则返回 −1。用代码解决这个问题。二分查找在时间和空间方面都有较好的性能。然而，二分查找并非适用于所有情况，主要有以下原因。
2023-10-24 22:22:43
39
原创 灯塔# 算法周赛题
但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。1.链接：https://ac.nowcoder.com/acm/contest/67914/A。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。本题主要是数学思维，会取模就可以做出来，没涉及到算法知识，每组测试数据包含两个正整数a，b。
2023-10-21 22:20:35
49
原创 2023.10.29日学习内容
的数据量稍微大一点就有可能超时，而我们如果使用前缀和的方法来做的话就能够将时间复杂度降到。具体做法定义一个sum数组，sum[i]代表数组a中前i个数和。我们很容易想出暴力解法，遍历区间求和。对于每个询问，输出原序列中从第。个询问，每个询问输入一对。，大大提高了运算效率。
2023-10-19 22:25:57
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人