算法
chycjq
这个作者很懒,什么都没留下…
展开
-
n-皇后问题(c++)
𝑛−皇后问题是指将 𝑛 个皇后放在 𝑛×𝑛 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 𝑛,请你输出所有的满足条件的棋子摆法。原创 2024-05-21 16:34:42 · 335 阅读 · 0 评论 -
L2-040 哲哲打游戏(C++,模拟题)
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。原创 2024-05-20 14:33:47 · 269 阅读 · 0 评论 -
L3-023 计算图(分数80,C++)
计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。例如,下图就是一个函数的计算图。现在给定一个计算图,请你根据所有输入变量计算函数值及其偏导数(即梯度)。例如,给定输入x1=2,x2=5,上述计算图获得函数值 f(2,5)=ln(2)+2×5−sin(5)=11.652;原创 2024-05-16 15:12:34 · 724 阅读 · 0 评论 -
L2-037 包装机(C++)
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。原创 2024-05-15 15:24:23 · 381 阅读 · 0 评论 -
L2-023 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。原创 2024-05-15 14:19:01 · 243 阅读 · 1 评论 -
L2-020 功夫传人
一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。原创 2024-05-14 16:01:05 · 243 阅读 · 0 评论 -
L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。原创 2024-04-23 10:00:36 · 248 阅读 · 0 评论 -
L2-012 关于堆的判断
将一系列给定数字顺序插入一个初始为空的最小堆。随后判断一系列相关命题是否为真。xxyxyxy。原创 2024-04-22 21:48:06 · 386 阅读 · 0 评论 -
L2-005 集合相似度(分数 35)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。原创 2024-04-22 10:24:02 · 255 阅读 · 0 评论 -
L2-002 链表去重
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。原创 2024-04-20 23:33:36 · 316 阅读 · 0 评论 -
区间选点(贪心题)
给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。原创 2024-04-16 11:10:37 · 270 阅读 · 0 评论 -
欧拉函数(模板题)
第一行包含整数 n。接下来 n 行,每行包含一个正整数 ai。原创 2024-04-16 11:04:08 · 126 阅读 · 0 评论 -
组合数(费马小定理, 快速幂)
给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cbamod(109+7)的值。原创 2024-04-08 13:55:20 · 197 阅读 · 1 评论 -
迷宫(《信息学奥赛一本通》,DFS)
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗n 的格点组成,每个格点只有2种状态,和,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。:A、B不一定是两个不同的点。原创 2024-04-07 20:04:02 · 362 阅读 · 0 评论 -
没有上司的舞会(树形DP模板题)
Ural 大学有 N 名职员,编号为 1∼N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。原创 2024-04-03 10:58:46 · 183 阅读 · 0 评论 -
最长公共子序列(DP模板)
给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。原创 2024-04-03 10:25:53 · 171 阅读 · 0 评论 -
快速幂(算法模板)
给定 n 组 ai,bi,pi 对于每组数据,求出 ai^bi mod p 的值。原创 2024-04-02 20:55:43 · 425 阅读 · 0 评论 -
最长公共子序列(DP模板)
给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。原创 2024-03-29 17:50:36 · 170 阅读 · 0 评论 -
最短Hamilton路径(状态压缩DP)
给定一张 n 个点的带权无向图,点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。原创 2024-03-27 13:25:35 · 394 阅读 · 0 评论 -
最长上升子序列(DP模板题)
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。原创 2024-03-27 12:22:27 · 151 阅读 · 0 评论 -
Drop Voicing(2023牛客五一集训派对day5,D题)
Inaka composes music. Today's arrangement includes a chord of n notes that are pairwise distinct, represented by a permutation p1…n of integers from 1 to n (inclusive) denoting the notes from the lowest to the highest.Her friend, Miyako, sneaks in and pla原创 2024-03-25 10:23:36 · 322 阅读 · 0 评论 -
Hard Math Problem(2023牛客五一集训派对day5,I题)
只要这种情况排列即可。原创 2024-03-25 10:03:28 · 238 阅读 · 0 评论 -
计算几何(广州大学第十八届ACM大学生程序设计竞赛)
题目描述2023年赛季中,污渍与小夨相约,区域赛上一定要先看SUA的计算几何题,并且成功偷鸡;遗憾的是,赛季结束后,两人只能举起可乐向着一轮残月:“****,退钱!!!为了弥补遗憾,小夨决定出一道简单的计算几何题,并且期待赛场上的朋友们能够将其通过。给定 n 个点(编号 1∼n),你可以进行若干次操作:选取任意两个不同的点连线;保证线段两两不相交的前提下,至多可以有多少条线段?同时给出具体的连线方案。原创 2024-03-25 09:29:16 · 426 阅读 · 0 评论 -
字符画(广州大学第十八届ACM大学生程序设计竞赛)
题目描述Ljc在一个大小为 n×mn \times mn×m 的画板上画了一幅字符画,画的内容由以下三种字符组成(左边的字符为字符 1,中间的为字符 2,右边的为字符 3);Ljc不会将字符旋转或者镜像,也就是说当某个字符出现时,只会是以上图片中的形式;Ljc是一个严谨的人,他不会在一个格子里画两次,所以两个字符;Ljc喜欢黑色,所以所有的字符都是的;那么画中字符 1,字符 2 以及字符 3 的个数分别有多少个呢?原创 2024-03-25 09:22:03 · 514 阅读 · 0 评论 -
烽火传递(NOIP2010提高组初赛, C++,单调队列优化DP)
烽火台是重要的军事防御设施,一般建在交通要道或险要处。一旦有军情发生,则白天用浓烟,晚上有火光传递军情。在某两个城市之间有 n 座烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确传递,在连续 m 个烽火台中至少要有一个发出信号。现在输入 n,m 和每个烽火台的代价,请计算在两城市之间准确传递情报所需花费的总代价最少为多少。原创 2024-03-22 16:33:31 · 124 阅读 · 0 评论