摘要: 【解题思路】 显然这题并不难,由于数据范围较小,完全可以用DFS解决。 从原数开始每次变异的图谱,每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧:printf和scanf可以提高输出输入的速度,当然可以手写输入输出。 【参考程序】 阅读全文
posted @ 2018-06-07 18:35 Nanjo 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除,例如:2、3、5、97 等都是素数。2 是最小的素数。 现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。注意:某个数字出现多少次你就可以用多少次,6 与 9 不能混用。 【 阅读全文
posted @ 2018-06-07 09:53 Nanjo 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子? 【输入数据】 输入共 k+1 行: 第 1 行为 5 个整数 M、N、m、n、k,其含义如题目所述。 接下来 阅读全文
posted @ 2018-06-07 09:51 Nanjo 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 扫雷游戏完成后会显示一幅图,图... 阅读全文
posted @ 2018-06-07 09:43 Nanjo 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给你一个全部由大小写字母组成的... 阅读全文
posted @ 2018-06-06 09:55 Nanjo 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接【问题描述】如果一个字符串正过来读和... 阅读全文
posted @ 2018-05-08 18:59 Nanjo 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Robin喜欢将他的奶牛们排成一队。假设他有N头奶牛,编号为1至N。这些奶牛按照编号大小排列,并且由于它们都很想早点吃饭,于是就很可能出现多头奶牛挤在同一位置的情况(也就是说,如果我们认为所有奶牛位于数轴上,那么多头奶牛的位置坐标可能相同)。 因为众所周知的原因,某些奶牛之间互相喜欢, 阅读全文
posted @ 2018-04-14 11:33 Nanjo 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Luogu最小生成树模板题 Prim 原理与dijkstra几乎相同,每次找最优的点,用这个点去松弛未连接的点,也就是用这个点去与未连接的点连接。 Kruskal 运用并查集,存储边,以权值为关键字进行排序,从小到大查看边,如果这条边的两个点不在同一集合内,就加入同一集合并压缩路径。 阅读全文
posted @ 2018-02-08 21:15 Nanjo 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Luogu并查集模板题 阅读全文
posted @ 2018-02-08 15:46 Nanjo 阅读(74) 评论(0) 推荐(0) 编辑
摘要: Luogu单源最短路径模版题 dijkstra bellman_ford SPFA 阅读全文
posted @ 2018-02-07 15:58 Nanjo 阅读(121) 评论(0) 推荐(0) 编辑