![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
满地都是六便士他却抬头看向了月亮
一个喜欢写代码的小菜鸟
展开
-
4430. 括号序列
给定一个长度为 n 的括号序列 s,其中的第 i 个字符 si 要么是 ,要么是 。现在,你需要选择其中一个括号字符,并改变其括号类型( 变为 , 变为 )。请你计算,有多少个位置 i 满足,将 si 的括号类型改变后,得到的新括号序列是一个合法括号序列。如果新括号序列 s 同时满足:则新括号序列是一个合法括号序列。输入格式第一行包含整数 n。第二行包含一个长度为 n 的由 和 组成的字符串。输出格式一个整数,表示满足条件的位置数量。数据范围前四个测试点满足 1≤n≤10。所有测试点满足 1≤n≤10原创 2022-06-04 20:28:10 · 152 阅读 · 0 评论 -
4429. 无线网络
农夫约翰的农场可以看作一个二维平面。农场中散布着 nn- 头奶牛,每头奶牛的位置坐标已知。农场中还建有 22- 个 wifi 基站,每个基站的位置坐标已知。这 n+2- 个位置坐标两两不同。第一个基站的有效覆盖范围 -r1 和第二个基站的有效覆盖范围 -r2 均可由约翰自由设定。因为奶牛喜欢保持电子邮件联系,所以约翰希望所有奶牛都能被无线网络覆盖。如果一头奶牛满足以下两个条件中的至少一个:那么就视为它已被无线网络覆盖。同时为了降低成本,约翰希望 r12+r22 尽可能小。请你计算 r12+r22 的最小可能原创 2022-06-04 20:21:37 · 126 阅读 · 0 评论 -
4319. 合适数对
给定一个长度为 n 的正整数数列 a1,a2,…,an 和一个正整数 kk。请你判断共有多少个数对 (l,r) 同时满足:输入格式第一行包含两个整数 n,k。第二行包含 n 个正整数 a1,a2,…,an。输出格式一个整数,表示满足条件的数对的数量。数据范围前三个测试点满足 2≤n≤10。所有测试点满足 2≤n≤105,2≤k≤100,1≤ai≤1055。输入样例:输出样例: 分析:解析在注释里代码如下:...原创 2022-06-02 21:20:24 · 142 阅读 · 0 评论 -
367. 学校网络
摘要目标检测是计算机视觉的一个核心问题。随着深度卷积网络的发展,目标检测器的性能得到了极大的提高。基于深度卷积网络的物体检测器主要专注于回归包围盒的坐标,如Faster-RCNN, YOLO和SSD。不同于这些将边界框作为一个整体来考虑的方法,我们提出了一种新的使用点和链接的对象边界框表示方法,并使用深度卷积网络(PLN)来实现。具体地说,我们利用完全卷积网络对边界盒的角/中心点及其链接进行回归;然后我们将角点及其链接映射回多个边界框;最后通过融合多个包围盒得到目标检测结果。PLN对物体遮挡具有天生的鲁原创 2022-06-02 19:48:48 · 71 阅读 · 0 评论 -
4427. 树中节点和
给定一棵n个节点组成的树。树中节点编号为1∼n。1号节点为树的根节点。树中的每个节点vv都具有一个非负整数权值av。我们用sv 来表示从节点v到根节点的路径上经过的所有节点(包括两端节点)的权值之和;用hv 来表示从节点v到根节点的路径上经过的所有节点(包括两端节点)的数量。显然,s1=a1,h1=1。现在,我们只知道树的具体结构以及所有h值为奇数的节点的s值。请你为树中的每个节点v赋予一个非负整数权值av,要求在满足已知信息的情况下,所有...原创 2022-05-30 13:37:07 · 225 阅读 · 0 评论 -
4426. 整除子串
给定一个由数字组成的字符串 s,请你计算能够被 4 整除的 s 的子串数量。子串可以包含前导 0。例如,如果 ss 为 124,则满足条件的子串有 4 个:12,4,24,124;如果 s 为 04,则满足条件的子串有 3 个:0,4,04。输入格式一个由数字组成的字符串 s。输出格式一个整数,表示满足条件的子串数量。数据范围前4个测试点满足1≤|s|≤10。所有测试点满足1≤|s|≤3×105。输入样例1:124输出样例1:4输入样例2...原创 2022-05-30 12:30:14 · 178 阅读 · 0 评论 -
144. 最长异或值路径
给定一个树,树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和:⊕ 为异或符号。给定上述的具有 n 个节点的树,你能找到异或长度最大的路径吗?输入格式第一行包含整数 n,表示树的节点数目。接下来 n−1 行,每行包括三个整数 u,v,w,表示节点 u 和节点 v 之间有一条边权重为 w。输出格式输出一个整数,表示异或长度最大的路径的最大异或和。数据范围1≤n≤100000,0≤u,v<n,0≤w<231输入样例:原创 2022-05-28 23:45:27 · 116 阅读 · 0 评论 -
363. B城
B 城有 n 个城镇,m 条双向道路。每条道路连结两个不同的城镇,没有重复的道路,所有城镇连通。把城镇看作节点,把道路看作边,容易发现,整个城市构成了一个无向图。输入格式第一行包含两个整数 n 和 m。接下来 m 行,每行包含两个整数 a 和 b,表示城镇 a 和 b 之间存在一条道路。输出格式输出共 nn 行,每行输出一个整数。第 i 行输出的整数表示把与节点 ii 关联的所有边去掉以后(不去掉节点 i 本身),无向图有多少个有序点 (x,y),满足 x 和 y 不连通。数原创 2022-05-28 15:26:18 · 232 阅读 · 0 评论 -
242. 一个简单的整数问题
给定长度为 N 的数列 A,然后输入 M 行操作指令。第一类指令形如 C l r d,表示把数列中第 l∼r 个数都加 d。第二类指令形如 Q x,表示询问数列中第 x 个数的值。对于每个询问,输出一个整数表示答案。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数 A[i]。接下来 M 行表示 M 条指令,每条指令的格式如题目描述所示。输出格式对于每个询问,输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤105,|d|≤10000,原创 2022-05-27 15:42:58 · 84 阅读 · 0 评论 -
244. 谜一样的牛
有 n 头奶牛,已知它们的身高为 1∼n 且各不相同,但不知道每头奶牛的具体身高。现在这 n 头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。输入格式第 1 行:输入整数 n。第2..n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。(注意:因为第1头牛前面没有牛,所以并没有将它列出)输出格式输出包含 n 行,每行输出一个整数表示牛的身高。第 i 行输出第 i 头牛的身高。数据范围1≤n≤105输入样...原创 2022-05-27 15:39:00 · 91 阅读 · 0 评论 -
241. 楼兰图腾
在完成了分配任务之后,西部314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用V和∧的形状来代表各自部落的图腾。西部314314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了n个点,经测量发现这nn个点的水平位置和竖直位置是两两不同的。西部314314认为这幅壁画所包含的信息与这n个点的相对位置有关,因此不妨设坐标分别为(1,y1),(2,y2),…,(n,yn),...原创 2022-05-27 14:41:22 · 112 阅读 · 0 评论 -
352. 闇の連鎖
传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现 Dark 呈现无向图的结构,图中有N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有M条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态,你只能选择一条主要边切断。一旦你切断了一条主要...原创 2022-05-27 14:16:11 · 66 阅读 · 0 评论 -
P5836 [USACO19DEC]Milk Visits S
题目链接这道题我写了两种解法,看到这道题我的并查集DNA一下子就动了,心想这不就是一个并查集吗,将相同种类的相连子块合并在一起,查询的时候若两个id的父节点不是一个,则证明两个id的路径横跨'H'和'U'两个子块,若两个父节点是一个,则需要查验是不是要求的种类即可。并查集代码如下:(近乎于O(n))#include <iostream>#include <vector>using namespace std;const int N=1e5+10;int g[原创 2022-05-27 12:49:25 · 125 阅读 · 0 评论 -
P3379 【模板】最近公共祖先(LCA)
题目这道题为我的最近公共祖先问题开了个好头,纠结了好久才决定学习二分优化版的 lca,学完感觉还蛮简单的,直接附代码吧。学习之前写的暴力法(70)#include <bits/stdc++.h>using namespace std;const int N=5e5+10;vector<int>adj[N];int n,m,s,u,v,ans;int dfs(int fa,int id){ int res=0; if(id=...原创 2022-05-26 17:21:28 · 148 阅读 · 0 评论 -
198. 反素数
对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。如果某个正整数x满足:对于任意的小于xx的正整数ii,都有g(x)>g(i),则称x为反素数。例如,整数1,2,4,6等都是反素数。现在给定一个数N,请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数,表示不超过N的最大反素数。数据范围1≤N≤2∗109输入样例:1000输出样例:840题解代码如下:...原创 2022-05-26 16:06:47 · 70 阅读 · 0 评论 -
196. 质数距离
给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1 和C2(即C2−C1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。同时,你还需要找到距离最远的两个相邻质数D1 和D2(即D1−D2 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。输入格式每行输入两个整数L和U,其中L和U的差值不会超过106。输出格式对于每个L和U,输出一个结果,结果占一行。结果包括距离最近的相邻质数对和距离最远的相邻质...原创 2022-05-26 14:54:22 · 74 阅读 · 0 评论 -
361. 观光奶牛
给定一张 L 个点、P 条边的有向图,每个点都有一个权值 f[i],每条边都有一个权值 t[i]。求图中的一个环,使“环上各点的权值之和”除以“环上各边的权值之和”最大。输出这个最大值。注意:数据保证至少存在一个环。输入格式第一行包含两个整数 L 和 P。接下来 L 行每行一个整数,表示 f[i]。再接下来 P 行,每行三个整数 a,b,t[i],表示点 a 和 b 之间存在一条边,边的权值为 t[i]。输出格式输出一个数表示结果,保留两位小数。数据范围2≤L≤1原创 2022-05-25 14:28:41 · 102 阅读 · 0 评论 -
377. 泥泞的区域
在一块 N×M 的网格状地面上,有一些格子是泥泞的,其他格子是干净的。现在需要用一些宽度为 1、长度任意的木板把泥地盖住,同时不能盖住干净的地面。每块木板必须覆盖若干个完整的格子,木板可以重叠。求最少需要多少木板。输入格式第一行包含两个整数 N 和 M。接下来 N 行,每行 M 个字符,用来描述地面,* 表示泥泞格子,. 表示干净格子,字符之间没有空格。输出格式输出一个整数,表示结果。数据范围1≤N,M≤50输入样例:4 4*.*..******..原创 2022-05-24 16:24:02 · 72 阅读 · 0 评论 -
378. 骑士放置
给定一个 N×M 的棋盘,有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士(国际象棋的“骑士”,类似于中国象棋的“马”,按照“日”字攻击,但没有中国象棋“别马腿”的规则)。输入格式第一行包含三个整数 N,M,T,其中 T 表示禁止放置的格子的数量。接下来 T 行每行包含两个整数 x 和 y,表示位于第 x 行第 y 列的格子禁止放置,行列数从 1 开始。输出格式输出一个整数表示结果。数据范围1≤N,M≤100输入样例:2 3 0输出样例:4原创 2022-05-24 15:30:31 · 70 阅读 · 0 评论 -
376. 机器任务
有两台机器 A,B以及 K 个任务。机器 A有 N 种不同的模式(模式 0∼N−1),机器 B 有 M 种不同的模式(模式 0∼M−1)。两台机器最开始都处于模式 0。每个任务既可以在 A上执行,也可以在 B 上执行。对于每个任务 i,给定两个整数 a[i] 和 b[i],表示如果该任务在 A 上执行,需要设置模式为 a[i],如果在 B 上执行,需要模式为 b[i]。任务可以以任意顺序被执行,但每台机器转换一次模式就要重启一次。求怎样分配任务并合理安排顺序,能使机器重启次数最少。原创 2022-05-24 14:57:00 · 75 阅读 · 0 评论 -
374. 导弹防御塔
Freda 的城堡遭受了 M 个入侵者的攻击!Freda 控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。在发射导弹时,导弹需要 T1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T2 分钟来冷却。所有导弹都有相同的匀速飞行速度 V,并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance 时,你只需要计算水平距离,而忽略导弹飞行的高度。导弹在空中飞行的时间就是 (Distance/V) 分钟,导弹到达目标后可以立即将它击.原创 2022-05-24 13:48:30 · 282 阅读 · 0 评论 -
373. 車的放置
给定一个 N 行 M 列的棋盘,已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里,攻击范围与中国象棋的“車”一致。输入格式第一行包含三个整数 N,M,T,其中 T 表示禁止放置的格子的数量。接下来 T 行每行包含两个整数 x 和 y,表示位于第 x 行第 y 列的格子禁止放置,行列数从 1 开始。输出格式输出一个整数,表示结果。数据范围1≤N,M≤200输入样例:8 8 0输出样例:8分析:也是匈牙利算法+二分图,这个思原创 2022-05-23 16:17:33 · 78 阅读 · 0 评论 -
372. 棋盘覆盖
给定一个 N 行 N 列的棋盘,已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌,骨牌的边界与各线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。输入格式第一行包含两个整数 N 和 t,其中 t 为禁止放置的格子的数量。接下来 t 行每行包含两个整数 x 和 y,表示位于第 x 行第 y 列的格子禁止放置,行列数从 1 开始。输出格式输出一个整数,表示结果。数据范围1≤N≤100,0≤t≤100输入样例:8 0输出样例:原创 2022-05-23 15:59:21 · 95 阅读 · 0 评论 -
350. 巡逻
在一个地区有 n 个村庄,编号为 1,2,…,n。有 n−1条道路连接着这些村庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其他任一个村庄。每条道路的长度均为 1 个单位。为保证该地区的安全,巡警车每天都要到所有的道路上巡逻。警察局设在编号为 1 的村庄里,每天巡警车总是从警局出发,最终又回到警局。为了减少总的巡逻距离,该地区准备在这些村庄之间建立 KK 条新的道路,每条新道路可以连接任意两个村庄。两条新道路可以在同一个村庄会合或结束,甚至新道路可以是一个环。原创 2022-05-22 15:43:40 · 138 阅读 · 0 评论 -
340. 通信线路
在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站 Ai 和 Bi。特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农产主可以指定一条从 1 号基站到 N 号基站的路径,并指定路径上不超过 K 条电缆,由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中,升级价格最贵的那条电缆的花费即可。求至少用多少钱可以完成升级。输入格式第 1原创 2022-05-17 16:42:17 · 92 阅读 · 0 评论 -
680. 剪绳子
有 N 根绳子,第 i 根绳子长度为 Li,现在需要 M 根等长的绳子,你可以对 N 根绳子进行任意裁剪(不能拼接),请你帮忙计算出这 M根绳子最长的长度是多少。输入格式第一行包含2个正整数 N、M,表示原始绳子的数量和需求绳子的数量。第二行包含 N 个整数,其中第 i 个整数 Li 表示第 i 根绳子的长度。输出格式输出一个数字,表示裁剪后最长的长度,保留两位小数。数据范围1≤N,M≤100000,0<Li<109输入样例:3 43 5 4...原创 2022-05-17 15:59:05 · 48 阅读 · 0 评论 -
239. 奇偶游戏
小A和小B在玩一个游戏。首先,小A写了一个由0和1组成的序列S,长度为N。然后,小B向小A 提出了M个问题。在每个问题中,小B指定两个数l和r,小A回答S[l∼r] 中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如,小A曾经回答过S[1∼3] 中有奇数个1,S[4∼6]中有偶数个1,现在又回答 S[1∼6]中有偶数个1,显然这是自相矛盾的。请你帮助小B检查这M个答案,并指出在至少多少...原创 2022-05-17 12:09:38 · 92 阅读 · 0 评论 -
238. 银河英雄传说
有一个划分为N列的星际战场,各列依次编号为1,2,…,N。有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令,每条指令格式为以下两种之一:M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。 C i j,表示询问第i号战舰与第j号战舰当前是否处于同一列中,如果在同一列中,它们之间间隔了多少艘战舰。现在需要你编写一个程序,处理一系列的指令。输入格式第一行包含整数T,表示共有T条指令。...原创 2022-05-16 21:54:56 · 69 阅读 · 0 评论 -
240. 食物链
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1∼N 编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是1 X Y,表示X和Y是同类。第二种说法是2 X Y,表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列...原创 2022-05-16 20:51:35 · 60 阅读 · 0 评论 -
4316. 合适数对
给定一个长度为 n 的整数数列 a1,a2,…,an 和一个整数 t。请你判断共有多少个数对 (l,r) 同时满足:1≤l≤r≤n al+al+1+…+ar−1+ar<t输入格式第一行包含两个整数 n 和 t。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数,表示满足条件的数对的数量。数据范围前三个测试点满足1≤n≤5。所有测试点满足1≤n≤2×105,|t|≤2×1014,|ai|≤109。输入样例1:5 45 -1 3 4 -1..原创 2022-05-16 20:22:58 · 136 阅读 · 0 评论 -
237. 程序自动分析
在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,… 代表程序中出现的变量,给定n个形如xi=xj或xi≠xj 的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,x1≠x4,这些约束条件显然是不可能同时被满足的,因此这个问题应判定为不可被满足。现在给出一些约束满足问题,请分别对它们进行判定。...原创 2022-05-16 20:06:29 · 318 阅读 · 0 评论 -
274. 移动服务
一个公司有三个移动服务员,最初分别在位置 1,2,3处。如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工,需要花费 c(p,q)。这个函数不一定对称,但保证 c(p,p)=0。给出 N 个请求,请求发生的位置分别为 p1∼pN。公司必须按顺序依次满足所有请求,且过程中不能去其他额外的位置,目标是最小化公司花费,请你帮忙计算这个最小花费。输入格式第 11原创 2022-05-15 15:06:41 · 62 阅读 · 0 评论 -
273. 分级
给定长度为 N 的序列 A,构造一个长度为 N 的序列 B,满足:B非严格单调,即B1≤B2≤…≤BN或B1≥B2≥…≥BN。 最小化S=∑Ni=1|Ai−Bi|。只需要求出这个最小值 S。输入格式第一行包含一个整数 N。接下来 N 行,每行包含一个整数 Ai。输出格式输出一个整数,表示最小 S 值。数据范围1≤N≤2000,0≤Ai≤106输入样例:71324539输出样例:3分析:这个需要先打表,可以发现b数组的值一定...原创 2022-05-15 14:23:23 · 76 阅读 · 0 评论 -
271. 杨老师的照相排列
有 N个学生合影,站成左端对齐的k排,每排分别有N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk)第1排站在最后边,第k排站在最前边。学生的身高互不相同,把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。问一共有多少种安排合影位置的方案?下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16 种合影方案。注意身高最高的是 1,最低的是 6。123 123 124 124 125...原创 2022-05-15 13:12:38 · 105 阅读 · 0 评论 -
4421. 信号(接近O(n))
有n 个房子排成一排,从左到右依次编号为1∼n。其中一些房子内装有无线信号发射器。这些信号发射器的有效覆盖半径为r。更准确地说,如果第 p号房子内装有信号发射器,则所有房间编号在[p−r+1,p+r−1][p−r+1,p+r−1]范围内的房子均可被其发出的无线信号覆盖,而其余房子则不会被其发出的无线信号覆盖。例如,假设n=6,r=2,且第2、5 号房子内装有信号发射器,则第2 号房子内的发射器发出的信号可以覆盖第1∼3 号房子,第5 号房子内的发射器发出的信号可以覆盖第...原创 2022-05-15 12:35:57 · 87 阅读 · 0 评论 -
145. 超市
超市里有 N 件商品,每件商品都有利润pi 和过期时间 di,每天只能卖一件商品,过期商品不能再卖。求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例,以输入整数 N 开始,接下来输入 N 对 pi 和 di,分别代表第 i 件商品的利润和过期时间。在输入中,数据之间可以自由穿插任意个空格或空行,输入至文件结尾时终止输入,保证数据正确。输出格式对于每组产品,输出一个该组的最大收益值。每个结果占一行。数据范围0≤N≤10原创 2022-05-09 15:15:30 · 580 阅读 · 0 评论 -
4415. 点的赋值(二分图)
给定一个 n 个点 m 条边的无向无权图。点的编号为 1∼n。图中不含重边和自环。现在,请你给图中的每个点进行赋值,要求:每个点的权值只能是1或2或3。 对于图中的每一条边,其两端点的权值之和都必须是奇数。请问,共有多少种不同的赋值方法。由于结果可能很大,你只需要输出对 998244353 取模后的结果。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含两个整数 n,m。接下来 m 行,每行包含两个整数 u,v,表示点 u 和点 v 之...原创 2022-04-30 21:36:56 · 200 阅读 · 0 评论 -
阶乘分解~
给定整数 N,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。输入格式一个整数 N。输出格式N! 分解质因数后的结果,共若干行,每行一对 pi,ci,表示含有 pici 项。按照 pi 从小到大的顺序输出。数据范围3≤N≤106输入样例:5输出样例:2 33 15 1样例解释5!=120=23∗3∗5分析:(文章链接 )代码如下:#include <iostream>u原创 2022-04-23 12:56:19 · 404 阅读 · 0 评论 -
火车进出栈问题
一列火车 n 节车厢,依次编号为 1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问 nn 节车厢出栈的可能排列方式有多少种。输入格式输入一个整数 n,代表火车的车厢数。输出格式输出一个整数 s 表示 n 节车厢出栈的可能排列方式数量。数据范围1≤n≤60000输入样例:3输出样例:5分析: 这道题n的数值太大,用dfs是过不了的,为此我就想着直接算出有多少种情况,假如规定 1表示栈中进入一节车厢,0 表示栈中弹出一节车厢,那么每种火车进出栈方.原创 2022-04-23 13:07:45 · 1247 阅读 · 0 评论 -
3115. 疯狂的馒头
CQF 十分喜欢吃馒头。兴奋之下他一下子买了N个馒头请所有认识他的人吃。但是 CQF 不喜欢白色,喜欢红色、黄色、绿色等鲜艳的颜色。于是他把所有白色的馒头排成一列。然后进行M次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。一个馒头最终的颜色是最后一次染它的颜色。如果一个馒头没有被染过色,那么它的颜色就是白色。现在 CQF 已经定好了染色计划:在第ii次染色操作中,把第(i×p+q)modN+1个馒头和第(i×q+p)modN+1 ...原创 2022-04-24 15:31:58 · 533 阅读 · 0 评论