- 博客(20)
- 收藏
- 关注
RSS订阅原创 算法（c++）
如果小明买了第 i 本书并阅读该书，那么小明的所有 m 种算法的水平都有所提升，其中第 j 种算法水平会提升 s[i][j]。为了备考NHOI，小明需要学习 m 种算法。一开始小明每种算法的水平都是 0，完全是零基础。第一行，三个整数：n，m，X。小明可以获得一等奖吗？如果不行，输出 -1。为了确保在NHOI比赛能获得一等奖，每一种算法的水平都至少要达到 X。书店有 n 本书，第 i 本书的价格是 c[i]。其中 1 ≤ c[i] ≤ 100000。
2024-02-08 11:02:48
388
原创 IQ(C++)
举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ，问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？第 4 行，有 M 个正整数，代表每个信息学竞赛班学生的IQ（1 到 200 之间）。第 2 行，有 N 个正整数，代表每个数学学生的IQ（1 到 200 之间）；每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。一个正整数，代表能从信息学调去学数学的学生的个数。
2024-02-08 10:13:52
370
原创 [GDKOI]交换机
接下来 n 行，每行两个字符串s1,s2，表示数据帧包含的源地址帧，以及到达时间，其中 s1 是一个 MAC 地址，包含 12 个 16 进制数，s2 的格式为 a:b，其中0≤a≤23,0≤b≤59，表示该数据帧在 a 时 b 分钟 00 秒到达交换机，并且 a,b 不足 10 的数字前面要补充一个零。简单来说，需要维护一个字符串集合 S，有若干次插入操作，每次插入操作包含一个字符串以及一个有 效时间区间（区间长度为定值），需要求出所有时间内，字符串集合 S 大小的最大值。1)交换机表初始为空。
2024-02-07 08:48:39
552
1
原创 a^b（c++）
输出一个整数，表示 a 的 b 次方mod p的值。三个整数 a,b,p ,在同一行用空格隔开。求 a 的 b 次方对 p 取模的值。
2024-02-06 09:15:41
429
1
原创 分发蛋糕(c++)
2 相邻的两个小伙伴贡献值更高贡献值更高的会获得更多的蛋糕。第二行为n个数分别表示每个人的贡献值，用空格隔开。第一行一个正整数n表示参加庆功会的小伙伴的人数。你能够帮他算一下最少最少需要多少块蛋糕吗？共一行为一个正整数s，表示最少的蛋糕数。1 每个小伙伴至少分到1个蛋糕。
2024-02-05 17:49:32
412
1
原创 世纪难题（c++）
说来最后一关也真是有趣，把奖品锁在了一个带有电子屏幕的宝盒中，只要破解密码打开宝盒，即可获得最终的大奖，由于宝盒只有一个，所以很考验小Z的破解的速度。破解题目规则如下：将一个给定的n×m矩形划分为一个个正方形，其规则是先尽可能多地从矩形中划分一块正方形，接下来，在剩下的矩形中尽可能多的划分一块正方形……，例如，图中所示是一个3×4的矩阵，可最少划分为4个正方形。也就是说，取走一个3×3的正方形后，将问题规模变成3×1，然后变成2×1，最后变成1×1。共1行，为宝箱的密码即可划分的正方形数正方形数。
2024-02-05 17:47:56
365
1
原创 定向越野(c++)
在热心网友的帮助下，小Z顺利进入了“小云雀”运动场，运动场的盛况让小Z不由自主的发出惊叹。“定向越野”规则如下：比赛开始前，裁判将分发给每位参赛选手n张密码条以及一张解密条一张解密条，每张密码条上对应一串字符一串字符，字符串由大小写字母及空格大小写字母及空格组成，选手需要根据解密条的内容对密码条进行解密，若解密正确，裁判将指引选手前往下一处地点完成指定任务。2）对于第i条密码条ai，需要对ai的每个字符（空格字符除外），用往右的第i个字符替代，字符z和Z的下一个字符为a和A。
2024-02-05 17:44:15
332
1
原创 计算阴影部分面积
第一届“小云雀杯”运动会如火如荼的进行中，由于参加的人数过多，运动场容纳的人数有限，现需要对进入运动场的人员进行一轮的筛选，工作人员想到了一个办法，在入口处放置一块大屏，屏幕上会出现一道几何题目，只有足够聪明的人才能够进入运动场。小Z想要参加本次的运动会，小Z兴高采烈的来到运动场门口，可是这题目看的小Z直挠头，聪明的你快来帮助小Z吧。题目如下：已知正方形的边长�d。不难看出，空白部分是一个扇形，所以我们可以通过d先算出这个大圆的1/4，也就是这个扇形的面积，然后再用d*d的正方形面积减去扇形面积就好。
2024-02-05 17:39:44
393
1
原创 还钱（c++）
即任意钦定一个整数 x（可正可负），把相邻的 ai 和 ai+1（或者 an 和 a1）一个加上 x，另一个减去 x。S 城有 n 家银行，分布在大圆圈上，第 i 家银行和第 i+1 家相邻，特别的，第 n 家银行和第 1 家相邻。特别的，ai 有可能是负数，表示他向这家银行借了钱。S 城即将遭到 M 国的攻打，所以小明想要尽快和这些银行两清，把他在每家银行中的存款都变成 00，然后逃跑。银行转钱的手续十分复杂，为了尽快逃跑，小明希望操作次数尽可能少，所以请你帮他计算出最少的次数。
2024-02-05 11:22:22
337
1
原创 春游(c++)
具体地，小虾的班里每个人的编号为一个非负整数（可以很大），每个非负整数对应恰好一个同学。每次他会选两名同学，假设这两名同学的编号分别为 x 和 y。如果 x,y 满足 l≤((x&y)+(x∣y))≤r，则称这两名同学相配。计算可得 (x&y)=0，继续计算得到 (*x∣y)=1，所以 (x&y)+(x∣y)=1，满足条件。小虾想问你，问有多少对相配的同学（顺序不同算两种，x,y 可以相同）？另一组满足条件的 x 与 y 即为上文的 x 与 y 交换。一组满足条件的 x 和 y 分别为 11 与 00。
2024-02-05 11:18:28
973
1
原创 背包（c++）
有 m 次询问，每次询问给出一个整数 x，表示有一个大小为 x 的背包。你需要选出一段非空区间，使得其中的物品在价值和不大于背包大小的前提下，价值和尽可能大，请输出价值和。这是一道背包模板题。有 n 个物品，第 i 个物品的价值是 ai。特别地，如果不存在非空区间，其中的物品价值和不大于 x，则输出。第一行，两个正整数 ,n,m，表示物品数量和询问次数。第二行，n 个整数 ai，表示第 i 个物品的价值。接下来 m 行，每行一个整数 x，表示询问的背包大小。共 m 行，每行一个整数，表示询问的答案。
2024-02-05 11:13:53
333
1
原创 旋旋旋旋旋旋旋
每两个相邻的二维数组之间都要一行空行分割。每两个相邻的二维数组之间都要一行空行分割。接下来接下来n行，每行行，每行n个正整数，表示二维数组个正整数，表示二维数组a。接下来一行，接下来一行，q 个值为 1∼7的正整数，表示执行操作的编号。每次操作结束后，你都要输出当前的每次操作结束后，你都要输出当前的a。共共q个二维数组，表示每次操作后的个二维数组，表示每次操作后的a。每个二维数组都有每个二维数组都有n行，每行行，每行n个整数。第一行，两个正整数第一行，两个正整数n, q。
2024-02-05 11:06:36
570
1
原创 求各位数字之和
输入一个正整数，求这个正整数的各位数字之和，输出其对1717求余的结果。一位正整数�a,�>0a>0且�<264−1a<264−1。�a各位数字之和对1717求余的结果。
2024-02-05 11:03:16
394
1
原创 诺亚奥特曼
我家有n张一模一样的诺亚奥特曼卡片，由于他具有穿越时间和空间的能力,就连拳头都包裹着火焰。我家孩子十分喜欢这些卡片，还给他们编了号，编号由1到n。但是他和同学们斗卡的时候不小心搞失一张。他现在逐个把剩下的n-1张卡的编号读出来（顺序当然是乱的），请你帮忙把丢失的编号尽快找出来。N-1个卡片编号，以空格分隔.1 个整数，丢失卡片的编号.
2024-02-05 10:58:22
399
1
原创 老鼠家族
定义一只老鼠的子孙为他id的倍数，比如说6的子孙就是12,18..... 现在给定两个老鼠的id，询问他们能否是除了1外的某只老鼠的子孙。第一行输入一个T,(T<=100)表示有T组测试样例 每一组测试样例有两个数A,B，表示两只老鼠的ID (1<=A,B) .共T行，每行输出一个字母，若满足题目要求则输出'Y'(不要引号);否则输出'N'(不要引号).
2024-02-05 10:55:53
428
1
原创 老鼠的位置
第一行询问数n(0<n<=100) 接下来n行询问，每行给出一个字母a['a'..'z']，向前跳的步数K和时刻T。共n行，每行对应一个询问的答案。
2024-02-05 10:48:44
352
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人