蓝桥杯
codehappy123
这个作者很懒,什么都没留下…
展开
-
约瑟夫环(O(n) 求出,解决超时问题)
假设10个人从0 - 9 编号, 报到3淘汰第一轮,10人场:0 1 2 3 4 5 6 7 8 9 淘汰者下标为2第二轮,9人场:3 4 5 6 7 8 9 0 1 淘汰者下标仍然为2,在上一轮中下标为 (2 + 3)% 10第三轮, 8人场:6 7 8 9 0 1 3 4 淘汰者下标仍然为2,在上一轮中下标为 (2 + 3)% 9第四轮, 7人场:9 0 1 3 4 6 7 淘汰者下标仍然为2,在上一轮中下标为 (2 + 3)% 8第五轮, 6...原创 2021-01-31 21:00:15 · 427 阅读 · 0 评论 -
关于模拟题
1.当模拟移动,出现两者相遇时,如果说存在在这一秒a的位置是12, b的位置是-13,a与b方向相反。此时他们在12.5位置处相遇,这时候再对他们改变方向就不容易。应当考虑将原来长度扩大2倍,模拟每0.5秒 例如:蓝桥杯,蚂蚁感冒https://www.dotcpp.com/oj/problem1454.html?sid=3372780&lang=1#editor...原创 2021-01-28 20:52:38 · 103 阅读 · 0 评论 -
大数相乘取模,防止乘法溢出 C++
原理同快速幂2 * 7 = 2 + 2 * 6 = 2 + 4 * 3 = 2 + 4 + 4 * 2 = 2 + 4 + 8 * 1#define int long longint p;int qmul(int a, int b){ int res = 0; while(b){ if( b & 1){ res = (res + a) % p; } ...原创 2021-01-28 14:34:04 · 1147 阅读 · 0 评论 -
题目 1443: [蓝桥杯][历届试题]数字游戏
题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋栋和同学们报出的前几个数依次为:1, 2, 4, 7, 11, 3, 9, 3, 11, 7。游...原创 2021-01-25 23:50:21 · 331 阅读 · 0 评论 -
买不到的数目 蓝桥杯
题目描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入两个正整数,表示每种包装中糖的颗数(都不多于1000)输出一个正整数,表示最大不能买到的糖数样例输入...原创 2021-01-23 20:58:17 · 62 阅读 · 0 评论 -
题目 1426: [蓝桥杯][历届试题]九宫重排
题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录数字,空格记为句点。本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。输入输入第一行包含九宫的初态,第二行包含九宫的终态。输出...原创 2021-01-23 13:11:15 · 141 阅读 · 0 评论 -
题目 1434: [蓝桥杯][历届试题]回文数字
题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为m*r*n(Mars单位),新产生的珠子的头标记为原创 2021-01-25 10:16:16 · 152 阅读 · 0 评论 -
题目 1117: K-进制数
题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入...原创 2021-01-22 17:41:40 · 213 阅读 · 0 评论 -
题目 1111: Cylinder
题目 1111: Cylinder时间限制: 1Sec 内存限制: 128MB 提交: 1481 解决: 575题目描述Using a sheet of paper and scissors, you can cut out two faces to form a cylinder in the following way:Cut the paper horizontally (parallel to the shorter side) to get two rectangular parts原创 2021-01-20 23:26:06 · 184 阅读 · 0 评论 -
题目 1110: 2^k进制数
题目 1110: 2^k进制数时间限制: 1Sec 内存限制: 128MB 提交: 1733 解决: 848题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。在这里,正整数k(1≤k≤9)和w(k〈w≤30000)是事先给定的。问:满足上述条件的不同的r共有多少个?我们再从另一角度作些解释:设S是长度为w 的01字符串(原创 2021-01-18 22:28:35 · 172 阅读 · 0 评论