酒一两二的博客

D.迷宫：左上角进，右下角出，计算出最短路径下的最小字典序 原矩阵记不清了，自己随便写了一个6*8的，用bfs比较快。 import java.util.LinkedList; import java.util.Queue; public class _04 { /* * 迷宫：左上角进，右下角出，计算出最短路径 */ static public class Pos { int...

1.经典欧几里得算法 首先我们回顾一下经典欧几里得算法，可以用非常简短的递归代码实现. public static int gcd(int m,int n){ return n==0 ? m : gcd(n, m%n); } 笔者之前在比赛中曾经见过相关算法题的应用，比如在网格内求三角形内部格点数和直线上的整数格点等等，此外还用到了皮克定理求面积： ...

试题A：平方和 本题总分：5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。请问，在 1 到 2019 中，所有这样的数的平方和是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本...