cc_even-CSDN博客

原创 P3379 【模板】最近公共祖先（LCA）

路径压缩的基本思想是，在执行查找操作时，将访问路径上的所有节点直接连接到根节点上。这样做的目的是在下一次查找操作时，能直接访问到根节点，从而减少路径长度，提高查找效率。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。，分别表示树的结点个数、询问的个数和树根结点的序号。行，每行包含一个正整数，依次为每一个询问的结果。行每行包含两个正整数。行每行包含两个正整数。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。结点的最近公共祖先。

2024-12-06 22:51:15 1913

原创 LCA - Lowest Common Ancestor

【代码】LCA - Lowest Common Ancestor。

2024-12-06 22:50:16 2083

原创 P3811 【模板】模意义下的乘法逆元

(img-lu6euieF-1733312046476)](img-h3mVdMFh-1733312046476)]输入保证 $ p $ 为质数。

2024-12-04 19:34:29 1649

原创 Points on the Number Axis A

因为每次删掉两个数字然后添加上它们的平均数，其实到最后也就相当于求所有数字的平均数。只不过加上了取模运算，因此引入了。

2024-12-04 19:10:08 335

原创 P2613 【模板】有理数取余

使用字符串输入较长的数字，可以在转换的过程中就进行取模操作，而得数字的大小始终在指定范围内。确保常量在编译时就可以计算，这对性能有很大的提升，因为它消除了运行时的计算。一个整数，代表求余后的结果。

2024-12-04 18:52:41 852

原创 P1082 [NOIP2012 提高组] 同余方程

求关于 $ x$ 的同余方程 $ a x \equiv 1 \pmod {b}$ 的最小正整数解。输入数据保证一定有解。

2024-12-04 13:31:12 835

原创 P1120 小木棍

现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。本题为搜索题，本题不接受 hack 数据。个整数，表示各个木棍的长度。输出一行一个整数表示答案。，表示小木棍的个数。

2024-11-23 23:11:17 892

原创 F - Double Sum

存储了小于当前数，且在原数组中在当前数字前面的数字的数字个数。存储小于当前的数，且在原数组中在当前数字前面的数字和。题目相当于求每一个数字与前面小于自己的数字的差的和。

2024-11-21 01:55:00 166

原创 P3368 【模板】树状数组 2

保证任意时刻序列中任意元素的绝对值都不大于。，分别表示该数列数字的个数和操作的总个数。个数字表示数列第 $i $ 项的初始值。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。故输出结果为 6、10。将某区间每一个数加上。

2024-11-20 14:23:32 720

原创 P3374 【模板】树状数组 1

分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。的任意子区间（包括长度为。求出某区间每一个数的和。第一行包含两个正整数。数据保证对于任意时刻，故输出结果14、16。

2024-11-20 14:22:52 732

原创 B. XOR Sequences

的最长公共子序列的长度。换句话说，找出最大整数。通过观察输入输出样例，发现输出都是。给你两个不同的非负整数。

2024-11-19 12:24:49 677

原创 L2-2 含茶量

分数 25作者陈越单位浙江大学ChatGPT（全名：Chat Generative Pre-trained Transformer）近期成为网络讨论的热点话题之一。本题就请你根据某社交网络中发帖的情况，统计每个人帖子中含有ChatGPT（不区分大小写）的数量（简称“含茶量”），找出最热衷于讨论这个话题的人，即含茶量排前三的人。

2024-11-18 00:24:44 742

原创 Test of Love

ErnKor 愿意为 Julen 做任何事情，甚至愿意游过鳄鱼出没的沼泽。每个河段要么包含一根原木“L”，要么包含一条鳄鱼“C”，要么只包含一条水“W”。例如，字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。) — 河流的长度、ErnKor 可以跳跃的距离以及 ErnKor 可以不冻僵地游动的米数。为了人类的利益，我们不仅向河里添加了鳄鱼，还添加了他可以跳上去的原木。对于每个测试案例，如果 ErnKor 可以通过测试，则输出“YES”，否则输出“NO”。个河段，每个河段的长度为。

2024-11-16 11:52:39 934

原创取沙子游戏

这道题思路很重要，总共分为四种情况。

2024-11-16 02:36:57 336

原创 C. Anya and 1100

但安雅喜欢数字 1100，因此在每个查询后，她会请你告诉她，她的字符串中是否存在子串 “1100”（即存在这样的 1≤i≤|s|−3，使得 sisi+1si+2si+3=1100）。每次先检查是否要更改（也就是更改前的字符是否和更改后的字符相同），如果要更改，再只对更改前后有影响的字符进行检查，这样可以有效节约时间。每个测试用例的第一行包含字符串 s (1≤|s|≤2⋅105)，仅由字符 “0” 和 “1” 组成。接下来的 q 行包含两个整数 i (1≤i≤|s|) 和 v (v∈{0,1})，描述查询。

2024-11-14 15:22:29 1012

原创 L1-7 撒狗粮

分数 20作者陈越单位浙江大学网络上称一对情侣秀恩爱为“撒狗粮”，因为单身人士统称为“单身狗”。在一个大型聚会上，所有宾客被安排坐在一张长条宴会桌边。如果一对情侣坐在一起，那么他们两人身边的单身狗就会被撒一脸狗粮；如果他们没有坐在一起，那么所有被夹在他们两人之间的单身狗都会被撒一脸狗粮。本题就请你找出被撒狗粮最多（以“脸”为单位）的那位单身人士。

2024-11-09 11:11:54 796

原创 7-22 符号配对

分数 15作者 DS课程组单位浙江大学/*与*/与与与。

2024-11-07 09:34:32 242

原创 7-26 深入虎穴

分数 15作者陈越单位浙江大学著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。

2024-11-07 09:07:11 199

原创 7-25 愿天下有情人都是失散多年的兄妹

分数 15作者陈越单位浙江大学呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？

2024-11-07 01:17:56 429

原创 7-21 装箱问题

分数 15作者 DS课程组单位浙江大学假设有N项物品，大小分别为s1、s2、…、s**i、…、s**N，其中s**i为满足1≤s**i≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

2024-11-07 00:47:52 178

原创 7-27 样本方差

分数 15作者 ldm单位成都信息工程大学作为概率论随便考100分的你，口算出给定样本的方差自然也不在话下，不过今天需要你编程实现这样的程序。样本方差：S2=n−11∑i=1nX**i−Xˉ)2样本均值：Xˉ=n1∑i=1ni。

2024-11-07 00:25:56 230

原创 7-24 链表去重

分数 15作者陈越单位浙江大学给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

2024-11-06 23:31:50 421

原创 6-4 2017final友元函数之全班同学的平均绩点

这是求全部同学平均绩点的友元函数的声明：其中*stu和count都是用户传入的参数。*stu是传入的学生对象数组的首指针，count是全班学生数量。

2024-11-06 21:23:48 318

原创 6-3 学生排名表（析构函数）

main函数的一部分。

2024-11-06 20:43:53 314

原创 6-2 工作备忘录的生成（链表）

作者何振峰单位福州大学每天都要处理很多事务，为了更好地安排工作，希望在每天开始工作前，根据工作记录，生成工作备忘录。首先输入工作记录数（大于0的一个整数），再逐条输入各条工作记录，每条工作记录包括：工作名，开始时间，结束时间。假设每项工作的开始时间均小于它的结束时间，并且各项工作的开始时间互不相同。我们的工作是需要把这些工作记录按开始时间排序并输出，在输出时，如果某项工作与若干项工作冲突（在做该项工作时，需要同时做其它工作），则在该工作名前加’*'。裁判测试程序样例：输入样例：输出样例：代

2024-11-06 20:34:13 253

原创专业基本能力测试-客观题

TC语言的数组下标从0开始。T这是因为浮点数在计算机中的存储方式是有限的，可能会存在精度误差。因此，直接判断两个浮点数是否相等可能会出现错误的结果。应该使用一些特定的方法来比较浮点数，例如比较它们的差值是否小于一个很小的数，或者使用一些库函数来进行比较，这样可以避免因精度误差而导致的错误判断。FC语言程序区分大小写。T函数重载是指同一个函数名可以有多个版本，这些版本必须在参数个数或者参数类型上有所不同，与返回值无关。T重载不能改变运算符的优先级和结合性。F正确部分派生类对象可以直接转换为基类对象：这部分是正

2024-11-06 17:20:58 1000

空空如也

空空如也