- 博客(14)
- 收藏
- 关注
RSS订阅原创 洛谷语言月赛B3891
有一个长度为 n 的字符串 S。其只包含有大写字母。小 A 将 SS 进行翻转后，得到另一个字符串 S'。两个字符串 S 与 S′ 对应配对。例如说，对于 S=ATCGT，有 S′=TGCTA，S 与 S' 进行配对。现在给定 T 个字符串 S，对每一个字符串，询问若用其翻转再进行配对，其稳定性将如何。
2024-02-06 19:24:44
248
1
原创 关于二分查找—6
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。第二行共有 m 个数，表示 m 个学校的预计录取分数。第三行有 n 个数，表示 n 个学生的估分成绩。
2024-01-30 13:14:14
186
1
原创 关于二分查找—5
DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球，想要打倒 4 个瓶子就在 2 位置发球。第二行包含 n 个正整数 ai ，表示第 i 个位置的瓶子数，保证各个位置的瓶子数不同。他告诉你每个位置的瓶子数，请你给他一个发球位置。第四行至文件末尾，每行包含一个正整数 m，表示 DL 需要打倒 m 个瓶子。
2024-01-30 13:11:38
89
1
原创 差分 海底高铁
该铁路经过 N 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 i 段铁路连接了城市 i 和城市 i+1(1≤i<N)。如果搭乘的比较远，需要购买多张车票。第 i 段铁路购买纸质单程票需要 Ai 博艾元。虽然一些事情没有协调好，各段铁路公司也为了方便乘客，推出了 IC 卡。对于第 i 段铁路，需要花 Ci 博艾元的工本费购买一张 IC 卡，然后乘坐这段铁路一次就只要扣 Bi(Bi<Ai) 元。
2024-01-22 17:54:54
415
原创 关于二分查找-4
给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
2024-01-21 13:02:05
672
原创 关于二分查找-3
输入 n(n≤10^6) 个不超过 10^9 的单调不减的（就是后面的数字不小于前面的数字）非负整数。有 m(m≤10^5) 次询问，对于每次询问，输入一个整数 x(x≤10^9)，要求输出最后一个小于等于 x 的数是第几个。
2024-01-21 11:56:29
402
原创 关于二分查找-2
输入 n(n≤10^6)个不超过 10^9 的单调不减的（就是后面的数字不小于前面的数字）非负整数。有 m(m≤10^5) 次询问，对于每次询问，输入一个整数 x(x≤10^9)，要求输出第一个大于 x 的数是第几个。
2024-01-20 22:38:10
328
原创 关于二分查找-1-扩展
输入 n 个不超过 1e9 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…对于每次询问，给出一个整数 q，要求输出这个数字在序列中最后一次出现的编号，如果没有找到的话输出 -1。其实，这是因为我们现在是在向上取整，如果不改变mid的值，那么就会越界。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。第一行 2 个整数 n 和 m，表示数字个数和询问次数。n最大为1e6,ai和q最大为1e9,m最大为1e5。输出一行，m 个整数，以空格隔开，表示答案。
2024-01-20 22:26:28
394
原创 关于二分查找-1
输入 n 个不超过 1e9 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1。
2024-01-20 22:10:59
467
原创 C++前缀和
给定 n 个正整数组成的数列 a1, a2,⋯,an 和 m 个区间 [li,ri]，分别求这m个区间的区间和。对于所有测试数据，n,m\le10^5,a_i\le 10^4n,m≤105,ai≤104。
2024-01-20 21:44:11
358
原创 2023年6月CCF-GESP C++3级试卷和解析
【答案】√ 【考纲知识点】位运算(三级)【解析】本题属于考察数组相关概念，在C++中每个字符都有对应的 ASCII 编码，当需要使用整数类型的值时，可以将字符通过对应的 ASCII 遍码转换为整数，'0'的 ASCII 编码为 48，所以int b['0']等价于int b[48]，所以本题正确。a^0=a，当选项为 B 时，第 5 行 b'=(a^b)，第 6 行a'=a^b'=a^(a^b)=b，第7行 b"=a^b'=b^(a^b)=a,正好对 a、b 进行了交换。
2024-01-20 21:21:24
809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人