ACM实验室---周赛训练题
文章平均质量分 77
附上周赛训练题和题目,加深对算法理解
快乐的邮递员
这个作者很懒,什么都没留下…
展开
-
01字典树模板详解
给定n个整数a1,...,an,任选两个数进行异或运算,得到的最大结果是多少?1构造tire树->在树上进行异或运算2.^不同为1,相同为0 ,尽量走相反位,异或值最大n个数,m个询问 ,将ans[i]加入01字典树 ,o(n*log(ans))三、简单介绍下>> 、原创 2023-10-07 21:46:57 · 110 阅读 · 0 评论 -
KMP算法详解附加例题
KMP算法模板原创 2023-10-05 17:56:28 · 71 阅读 · 0 评论 -
字典树模板详解附加例题
字典树模板详解附加例题,P3879 [TJOI2010] 阅读理解,P2580 于是他错误的点名开始了,P4551 最长异或路径原创 2023-10-05 17:23:53 · 131 阅读 · 0 评论 -
矩阵加速快速幂模板
矩阵加速快速幂原创 2023-10-04 10:05:46 · 45 阅读 · 0 评论 -
常见的博弈论专题详解(附有例题)
尼姆博弈,威佐夫博弈,巴什博弈原创 2023-05-22 17:22:44 · 1594 阅读 · 0 评论 -
四、匈牙利算法,dijkstra,拓扑排序(附例题)
匈牙利算法,dijkstra,拓扑排序(附例题)原创 2023-03-11 09:53:42 · 721 阅读 · 0 评论 -
种树-贪心
t:路段,h:建议,vis[N]:是否种树,k:记录每行种树的个数,ans:长期种树的满足要求最少的总个数。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。现在居民们给出了 ℎ 组建议,每组建议包含三个整数。用结构体sort排序,排列每行a,b,c的顺序,主要比较每行b的大小。先正着数一遍,再倒着数一遍,看是否有遗漏,可以更好地查验是否种过树。输出只有一个数,为满足所有居民的建议,所需要种树的最少数量。用ans记录最少需要种多少数,才能满足h个建议。出现最多的数字的次数。原创 2023-02-26 10:12:42 · 58 阅读 · 0 评论 -
N皇后问题
对于一个6×6的棋盘,有六个棋子被放置在棋盘上,要求任意两个棋子都不能处于同一行、同一列或同一斜线上。第i个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是棋子放置的一个解。共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。ps:row:行 ,db[N]打表存储不同的n放置的皇后的个数。你的任务是,对于给定的N,求出有多少种合法的放置方法。一行一个正整数n,表示棋盘是 n×n 大小的。在N*N的方格棋盘放置了N个皇后,原创 2023-02-26 10:09:38 · 144 阅读 · 0 评论 -
求直角三角形的个数
由题意可知,可以先找到每行*的个数,记为i;再找到每列*的个数,记为j;三角形的个数=(i-1)*(j-1);原创 2023-02-26 09:17:07 · 93 阅读 · 0 评论 -
二分法求函数的零点(二分不适合不变号零点的情况)
对于在区间【a,b】上连续不断且f(a)*f(b) 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。Input无。Output该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。SampleInputcopyOutputcopy无不提供。原创 2023-02-25 17:32:34 · 705 阅读 · 0 评论 -
进制转换(十进制n转化为k进制)
≤231−1)转换成k(2≤k≤16)进制数。注意,10~15分别用字母A、B、C、D、E、F表示。首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入两个整数n和k。对于每组测试,先输出n,然后输出一个空格,最后输出对应的k进制数。ps核心思想:进制转换的方法,然后以此类推。将十进制整数n(−231≤。原创 2023-01-28 22:12:51 · 2659 阅读 · 2 评论