蓝桥
hohotiger
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-凑算式
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少原创 2017-02-25 20:41:19 · 346 阅读 · 0 评论 -
蓝桥杯 平方十位数
2017 国赛c/c++ B组填空题集合平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。答案:9814072356(17分) 分析:可以深搜 import java.io.Buffe...原创 2018-05-20 23:23:57 · 787 阅读 · 0 评论 -
蓝桥杯2017 磁砖样式 brute force
import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.PrintWriter;import java.util.Arrays;import java.util.HashSet;import java.util.Scanner;public class Main{ s...原创 2018-05-21 18:07:35 · 271 阅读 · 0 评论 -
蓝桥杯 2017 国赛B组C/C++【对局匹配】
题意就是给我们一串数 让我们尽可能地取 约束条件是a[i] 和a[i]+k不能同时出现 所有元素之间相差k的元素都不能同时出现 让我们求所能取到的最大的数的和是多少分析: dp思路,这个和树形dp有点相似 就是枚举0~k 然后在每个这个元素上迭代加k 每个元素保存两个状态 不妨考虑递推过去由于我们只是尽可能选更多的数 也就是如果这个元素可以选 所有这么大的元素 都可以选 也就是我们要提前把这些元...原创 2018-05-21 20:38:02 · 547 阅读 · 0 评论 -
next_permutation算法(基于交换)
nextpermutation 算法这个算法如何实现 我们要观察对于任意的123456对于一个任意的字符串我们如果要找他的下一个全排列就应该变动其数字 使得其数值增大 且是最小的增大那么仅使用以上数字 如何才能使其变大 但变大的数字 是所有变大范围内最小的可能 我们称其为 最小变大我们看 如果是 1234 下一个数 1243再来 1243 下一个数是 1342那么 1342 下...原创 2019-02-25 12:50:47 · 361 阅读 · 0 评论