- 博客(16)
- 收藏
- 关注
RSS订阅原创 切割 01 串 2.0
### 题目描述jackle 在校赛的时候出过一道 "切割 01 串" 的题目，如今他又出了一道切割 01 串的题目：给定一个长度为 n 的 01 串，定义如下操作为一次 "切割"：将长度大于 1 的字符串分割为两个非空的连续字串，记分割出来的左侧字串 a 中 0 的出现次数为 C0，右侧字串 b 中 1 出现的次数为 C1，需要满足L≤|C0−C1|≤R。你每次切割完，都会得到两个新 01 串，你可以继续选择这些已经被你切出来的 01 串做切割，只要满足切割条件。
2024-07-20 20:56:44
497
原创 骰子魔术.
题目描述jackle 正在给他的朋友表演一个关于骰子的魔术：jackle 会拿出一枚骰子，骰子的表面分别写上了从 1∽500 的数字，朋友会随便说一个 1∽500 之间的点数，jackle 都能保证百分之百的掷出这个点数。当然 jackle 有备而来，他准备了 n 枚特殊的骰子，第 i 枚特殊骰子，可以保证每次掷出的点数都为 ai。jackle 想问你，他能不能只拿出一枚事先准备好的特殊骰子，成功完成这次魔术。
2024-07-20 20:52:45
268
原创 cin.tie(0),ios::sync_with_stdio(false)；
这个函数用于禁用与stdio的同步，以便允许iostream与标准C I/O库并行使用。这可以提高性能，但可能会引起问题，特别是当同时使用C++流和C的stdio库时。在上述代码中，我们首先关闭了iostream和stdio之间的同步，然后解除了。的同步，这样就可以自由地混合使用C++和C的I/O操作，而不会有性能损失。不会与任何输出流同步，这通常用于提高输入的性能。是两个常用于优化C++输入输出性能的代码。对象与输出流的关联。: 这个函数用于设置。
2024-05-11 18:26:32
988
1
原创 同余方程c++
输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。对于 100%的数据，2 ≤a, b≤ 2,000,000,000。输入只有一行，包含两个正整数 a, b，用一个空格隔开。
2024-04-12 21:34:21
257
原创 【数学问题】取数游戏
初始时，给出一个环，环上的每条边上都有一个非负整数。如下图，描述的是Alice和Bob两人的对弈过程，其中黑色节点表示硬币所在节点。结果图(d)中，轮到Bob走时，硬币两边的边上都是0，所以Alcie获胜。第二行N个数，数值不超过30，依次表示N条边上的数值。现在，你的任务就是根据给出的环、边上的数值以及起点（硬币所在位置），判断先走方是否有必胜的策略。如果轮到一个玩家走，这时硬币左右两边的边上的数值都是0，那么这个玩家就输了。第一行一个整数N（N≤20），表示环上的节点数。（3）将硬币移至边的另一端。
2024-04-12 21:15:29
373
原创 （dp）马拦过河卒
棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。一行四个数据，分别表示B点坐标和马的坐标。（保证所有的数据有解）一个数据，表示所有的路径条数。
2024-04-09 21:15:43
367
1
原创 小明的字符串
1 < |S|,|T| < 10^6 ，保证 S,T 只包含小写字母。请你求出 T 串的前缀在 S 串中出现的最长长度为多少。输入包含两行，每行包含一个字符串，分别表示 S,T。输出共 1 行，包含一个整数，表示答案。小明有两个字符串，分别为 S,T。
2024-04-09 17:12:45
375
1
原创 【排序】琦琦的艺术照片
有一天，她还把自己的艺术照拿回幼儿园向小朋友炫耀，也许是因为琦琦的艺术照太漂亮，很多小朋友都找她要艺术照片，那些照片可是非常珍贵的，她到底应该把照片给谁呢？也就是说定义每个人的类别序号C[i]的值为（D[i]-1）mod 10+1，显然类别序号的取值为l～10。你需要做的就是求出加上额外权值以后，最终的权值最大的k个人，并输出他们的编号。第3行给出了n个正整数，第i个数表示编号为i的人的权值w[i] (o<w[i]≤50000)。只需输出1行用空格隔开的k个整数，分别表示最终的W[i]从高到低的人的编号。
2024-04-08 21:03:28
219
原创 （二分）最满意的方案
根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。现有m(m≤100000)所学校，每所学校预计分数线是ai(ai≤106)。有 n(n≤100000)位学生，估分分别为 bi(bi≤106)。m表示学校数，n表示学生数。第二行共有m个数，表示m个学校的预计录取分数。第三行有n个数，表示n个学生的估分成绩。高考结束了，同学们要开始了紧张的填写志愿的过程，大家希望找一个自己最满意的大学填报方案，请你编程帮忙实现。
2024-04-08 17:48:41
589
原创 【枚举】桐桐数
桐桐很喜欢研究数字，特别喜欢研究质数。一天，桐桐发现有一些数字可以表示成两个质数相乘的形式，比如，10=2×5，2，5都是质数，所以10是一个“桐桐数”。所以桐桐决定考考你，她告诉你一个数n，请你判断n是不是“桐桐数”。输出一行，如果n是一个“桐桐数”，则输出“It's a Tongtong number.”，否则输出“It's not a Tongtong number.”一个数n(1≤n≤231-1)。
2024-04-08 17:07:02
694
原创 【排序】队形排列
大家都知道，合唱队形通常是中间高两端低的。老师是这样安排他们的队形的：先让所有的同学按高个儿在前的顺序排成一队。然后，最高的那位同学单独站出来，这是合唱队形的中心，再让第二位同学站在她的右手边，让第三位同学站在她的左手边，再依次向两端安排其他人……事先给定所有人的身高，请输出她们站成合唱队形之后的身高顺序。第1行是一个整数N，表示合唱队的总人数，已知N为奇数，且1≤N≤51;只有N个整数，表示她们按老师的要求站成合唱队形之后的身高顺序。第2行是N个整数，表示以厘米为单位的所有人的身高。
2024-04-05 09:43:56
604
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人