- 博客(13)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2023 省 A] 异或和之和
给定一个数组 Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1≤L≤R≤n的 L,R求出数组中第 L至第 R个元素的异或和。,因此我们可以用一个数组tot[k]，表示S[0,i-1]中第k位为1的个数，那么第k位的贡献可以在O(1)的时间复杂度内计算，bi[k]表示S[i]的第k位的值，如果是0，那么S[0,i-1]中第k位为1的异或和可以贡献。b=a,因此我们构造前缀和S[i]表示[1,i]的异或和，那么[L,R]的异或和为。，否则是S[0,i-1]中第k位为0的异或和可以贡献，
2024-11-19 23:49:03
445
原创 [蓝桥杯 2024 省 A] 零食采购
小蓝想出了 q个采购方案，第 i个方案的起点为星球 si ，终点为星球 ti，对于每种采购方案，小蓝将从起点走最短的航路到终点，并且可以购买所有经过的星球上的零食（包括起点终点），请计算每种采购方案最多能买多少种不同的零食。对于所有评测用例，1≤n,q≤105，1≤ci≤20，1≤ui,vi≤n，1≤si,ti≤n1≤n,q≤105，1≤ci≤20，1≤ui,vi≤n，1≤si,ti≤n。接下来 n−1行，第 i行包含两个整数 ui,vi用一个空格分隔，表示一条 航路将星球 ui与 vi相连。
2024-11-19 15:27:16
1261
原创 蓝桥杯2024年第十五届省赛真题-团建
两个人需要从各自树的根结点 1出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。给出两棵树，请计算两个人最多的得分是多少。将第一棵树的顶点v的所有子节点按照c[x]放入map中，遍历第二棵树，查看是否有权重相同的顶点有的话把两个顶点作为新的树根进行dfs。小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为 n和 m 的树，树上的每个结点上有一个正整数权值。输入的第一行包含两个正整数 n,m用一个空格分隔。
2024-11-18 19:44:25
1369
1
原创 邮件传输代理的交互 The Letter Carrier‘s Rounds
【代码】邮件传输代理的交互 The Letter Carrier‘s Rounds。
2023-07-23 11:52:29
260
1
原创 追踪电子表格中的单元格 （Spreadsheet Tracking）
在插入删除指令后,各个x值不同,且顺序任意。接下来是q个查询,每个查询格 为“r c”,表示查询原始表格的单元格(r,c)。有一个r行c列(1≤r,c≤50)的电子表格,行从上到下编号为1~r,列从左到右编号为 1~c。如图(a)所示,如果先删除第1、5行,然后删除第3,6,7,9列,结果如图©所示。接下来在第2、3、5行前各插入一个空行,然后在第3列前插入一个空列, 会得到如图(e)的结果。xA插入或删除A行或列(DC-删除列,DR-删除行,IC插入列,IR-插入行,1≤A≤10)。
2023-07-19 21:00:12
241
原创 救济金发放（The Dole Queue,UVa 133）
n(n<20)个人站成一圈，逆时针编号为 1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员 A 数个就停下来，官员 B数 m个就停下来(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。输入 n，k，m 输出每轮里被选中的人的编号(如果有两个人，先输出被 A 选中的)。例如，n=10，k-4，m=3，输出为48,95,31,26,10,7。注意:输出的每个数应当恰好占3列。
2023-07-17 12:53:00
91
1
原创 环状序列 (Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)
【代码】环状序列 (Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)
2023-07-16 19:44:09
168
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人