- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】 历届试题 小朋友排队（树状数组）
历届试题 小朋友排队问题描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让...
2019-08-30 17:46:47
3080
原创 【蓝桥杯】 历届试题 幸运数（向量筛）
历届试题 幸运数问题描述幸运数是波兰数学家乌拉姆命名的，它采用与生成素数类似的“筛法”生成首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ……把它们缩紧，重新记序，为：1 3 5 7 9 …… 这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号...
2019-08-29 23:24:29
512
原创 【蓝桥杯】 历届试题 数字游戏（数列）
历届试题 数字游戏问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=...
2019-08-28 12:41:48
876
原创 【蓝桥杯】 历届试题 分糖果（模拟）
历届试题 分糖果问题描述：有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
2019-08-28 10:53:31
1197
3
原创 【洛谷】 P1240 诸侯安置（递推）
对于本题而言，搜索算法是很不现实的。因为在用搜索的方式去枚举某个国土的具体分配方案时，递归的层次将取决于k的取值。而我们知道，一个递归算法的递归树如果超过了50层，往往会超时。因此在本题k最大会取到2 ╳ 100 - 2 = 198的情况下，搜索算法是很难完成任务的。另一方面，对于搜索算法枚举出的国土分配方案来说，我们还需要去制定“诸侯们是否会打架？”这个规则，这无疑也会带来一些开销。因此求解本题最合适的方案最终落到了DP的头上。
2019-08-27 21:47:54
961
原创 【蓝桥杯】 历届试题 最大子阵（贪心）
历届试题 最大子阵。问题描述 给定一个 n × m 的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A 的子矩阵指在A中行和列均连续的一块。
2019-08-27 12:42:08
1612
2
c3p0-all(version-2020-5-27).zip
2020-05-27
c3p0-all(version-2020-5-27).zip
2020-05-27
json-lib-all(version-2020-5-25).zip
2020-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人