上一页 1 2 3 4 5 6 ··· 15 下一页
摘要: 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条... 阅读全文
posted @ 2020-09-13 18:17 Hayasaka 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 来自 N (1 ≤ N ≤ 1000)个农场的奶牛的编号分别为1,2, … ,N。现在在农场 X (1 ≤ X ≤ N) 举行聚会。... 阅读全文
posted @ 2020-09-13 17:09 Hayasaka 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 组合数C(a, b)意为从 a 个物品中选 b 个物品的所有方案数。 公式:a ! / b ! (a - b) ! 有时会涉及到 m... 阅读全文
posted @ 2020-09-04 19:59 Hayasaka 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 输入一个包含n个方程n个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含m个方程n个未知数的线性方程组... 阅读全文
posted @ 2020-09-02 18:46 Hayasaka 阅读(92) 评论(0) 推荐(0) 编辑
摘要: S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条... 阅读全文
posted @ 2020-08-24 17:14 Hayasaka 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给定一个二分图,其中左半部包含n1个点(编号1 - n1),右半部包含n2个点(编号1 - n2),二分图共包含m条边。 数据保证任... 阅读全文
posted @ 2020-08-23 11:37 Hayasaka 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m... 阅读全文
posted @ 2020-08-23 11:21 Hayasaka 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离,如果无... 阅读全文
posted @ 2020-08-22 18:25 Hayasaka 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n... 阅读全文
posted @ 2020-08-22 17:55 Hayasaka 阅读(85) 评论(0) 推荐(0) 编辑
摘要: n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜... 阅读全文
posted @ 2020-08-20 22:58 Hayasaka 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 本文介绍的是一个超过long long 范围的数除一个较小的数,用vector 模拟计算过程,同时输出商和余数 Code: #inc... 阅读全文
posted @ 2020-08-20 11:57 Hayasaka 阅读(760) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数 l1,r1,l2,r2 ,请你判断[ l1,r1 ]和[ l2,r2... 阅读全文
posted @ 2020-08-20 11:31 Hayasaka 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 维护一个集合,支持如下几种操作: “I x”,插入一个数x; “Q x”,询问数x是否在集合中出现过; 现在要进行N次操作,对于每个... 阅读全文
posted @ 2020-08-20 10:54 Hayasaka 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 高精度乘法解决了两数相乘得到的数大于long long 范围时的问题,这里提供的是一个大数乘一个小数(int 范围内)的模板,用ve... 阅读全文
posted @ 2020-08-19 11:47 Hayasaka 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 维护一个集合,初始时集合为空,支持如下几种操作: “I x”,插入一个数x; “PM”,输出当前集合中的最小值; “DM”,删除当前... 阅读全文
posted @ 2020-08-19 11:30 Hayasaka 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页