阳小辰-优快云博客

原创线段树算法

有N个整数，对这N个整数构造一颗线段树，每个结点用一个sum保留所代表区间的和。第一行，一个整数N。每个整数范围[1,10^6]。建树后按照后续遍历，输出各个结点的sum。一行，若干个整数。

2025-02-27 13:41:56 134

例如，数字 90（二进制为 1011010）和数字 36（二进制为 100100）是“零交集”的，因为它们的按位与结果为 0。而数字 3（二进制为 11）和数字 6（二进制为 110）则不是“零交集”的，因为它们的按位与结果为 2（二进制为 10）。对于数组中的每个元素 A[i]，如果存在一个元素 A[j]与 A[i]“零交集”，输出该元素的值 A[j]；如果有多个A[j],输出下标最大的那个，如果不存在这样的元素，输出 -1。,A[n]，对于数组中的每个元素，你需要判断是否存在另一个元素与之“零交集”。

2025-02-27 13:28:06 241

原创小小的集合

/ dp[mask][pos]表示访问mask集合后到达pos的最小花费。3. 调试技巧：用bitset<32>(mask).to_string() 查看二进制。最高有效位：1 << (31 - __builtin_clz(mask))int subset = (1<<k)-1;// 处理current表示的集合。删除最低位：mask & (mask-1)- 时间复杂度：O(1)完成多数集合操作。集合解读：{元素0, 元素1, 元素2}

2025-02-22 14:06:49 257

原创不同子串个数(洛谷P2408紫题)

我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。子串的定义：原字符串中连续的一段字符组成的字符串。给你一个长为 n 的字符串，求不同的子串的个数。接下来一行 n 个字符表示给出的字符串。一行一个整数，表示不一样的子串个数。请使用64位整数来进行输出。第一行一个整数 n。

2025-02-17 13:55:26 167 1

原创 10进制转D进制

十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d)×d + N mod d (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除D取余，然后倒过来得到D进制的数。假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n<=1,000,000,000），打印输出与其等值的D进制数。有两个整数N和D，N表示要转换的十进制非负整数，D代表要转换的进制（2、8或16）

2024-11-21 13:45:54 308

原创周末舞会代码

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

2024-11-21 13:43:48 342

原创分-最大利润

第一行输入整数N(<=100000)，表示有N个火车站，分别用1至N来编号。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。接下来N-1行描述火车站网络，每行两个整数，表示相连接的两个站点。政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。g[i]表示考虑只以i为根的子树，且结点i不开饭店，最大利润。f[i]表示考虑只以i为根的子树，且结点i开饭店，最大利润。告诉你每个火车站的利润，问你可以获得的最大利润为多少。接下来N行，每行一个整数表示每个站点的利润，

2024-11-16 15:47:35 161

原创分-没有上司的舞会

现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_i，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。第 2 到第 (n + 1)行，每行一个整数，第(i+1) 行的整数表示 i号职员的快乐指数 r_i。第 (n + 2)到第 2n 行，每行输入一对整数 l, k，代表 k 是 l 的直接上司。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输出一行一个整数代表最大的快乐指数。输入的第一行是一个整数 n。

2024-11-16 15:45:49 236

原创总-树形DP

在计算机科学中，树是一种非线性数据结构，由节点（或称为顶点）和边组成，用于表示具有层次关系的数据。树由一个根节点和零个或多个子树组成，这些子树本身也是树。

2024-11-16 15:44:30 416

原创迷宫的路径数量

内存限制：128 MB。

2024-10-22 14:00:38 280

原创迷宫的路径？

Mitch从类似下图所示的迷宫的左上角（1,1）点进入迷宫（请注意：入口1,1和出口的n,m点都不是#），请问Mitch有哪些方法可以走出迷宫，走到（n,m）点；Mitch老鼠在森林里游玩，不小心走进了一个迷宫里面，这个迷宫是一个n行m列的矩阵，迷宫中有些格子是可以走的，有些格子是不能走的，能走的格子用“o”（小写字母o）表示，不能走的格子用“#”表示。接下来n行，每行m个字符，描述迷宫地图。请按照Mitch选择的走出迷宫的策略，输出所有可能的路径，输出形式请参考样例输出的形式。【编程进阶】迷宫的路径？

2024-10-22 13:53:26 453

原创最基础的多重背包模板

int main()cin>>n>>m;for(ll i=1;i<=n;for(ll i=1;i<=n;i++)for(ll j=1;j<=m;for(ll j=1;j<=m;j++)for(ll k=0;k++)cout<<zd;return 0;

2024-10-21 13:53:21 178

原创线上游戏网址大全

florr.iodigdig.iopoki.iokirka.ioboxid.ioyorg.iomk48.iolang=zh_cnkiomet.comkrunker.ioyorg.iogeo-fs.comsnake.ioslither.iobopz.iomope.iomoomoo.iokuioo.compoopoo.io。

2024-10-20 16:28:46 6306

原创 01背包模板

【代码】01背包模板。

2024-10-20 15:48:15 319

原创开锁题目及题解

第1行，两个整数: p[i]和k[i]。有n把锁，编号1至n。有m把钥匙，第i把钥匙的价格是p[i]，第i把钥匙可以开k[i]把锁，第2行，k[i]个整数，依次表似乎第i把钥匙所能打开的锁的编号，从小到大给出编号。分别可以开第c[i][1],c[i][2],...第c[k[i]]把锁。第一行，两个整数n和m。问你如果购买钥匙，用最少的费用把n把锁全部打开。如果无论无何也不能把n把锁全部打开，输出-1。

2024-10-20 15:29:39 208

原创 O - Matching

给出二维数组a[1...n][1...n]，如果a[i][j]=1表示第i本书和第j个书包是兼容的，冬令营开始了，有n个学生，每个学生将会获得1个书包和1本书。若a[i][j]=0表示第i本书和第j个书包是不兼容的。输入格式第一行，一个整数n. 1<=n<=21。输出格式一个整数，答案模1000000007。n本书和n个书包之间，有多少种不同的匹配方案。每个学生收到的1个书包和1本书必须是兼容的。有n个不同的书包，编号1至n。接下来是n行n列的二维数组a。有n本不同的书，编号1至n。

2024-10-20 15:23:31 149

原创状态压缩动态规划例题

状态对应的集合状态对应的二进制状态对应的十进制状态的f函数值 {1} 001 1 f[1] = 0 {2} 010 2 f[2] = 0 {2,1} 011 3 f[3] = 3 {3} 100 4 f[4] =0 {3,1} 101 5 f[5] = 7 {3,2} 110 6 f[6] = 6 {3,2,1} 111 7 f[7] = 11 可以发现，上面的计算顺序是按照十进制数1至7所对应的集合的来计算。//即s是一个十进制数，s代表全集，包含N个原子弹，s{N,N1,......,2,1}，

2024-10-20 15:07:02 824

lihaoyang321的博客