Sky丨Star - 博客园

【HDU - 1043】Eight（反向bfs+康托展开）

摘要： Eight Descriptions: 简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图：在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位：或者将数字8右移一位： 1~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题阅读全文

posted @ 2019-07-19 22:17 Sky丨Star 阅读(1624) 评论(0) 推荐(1) 编辑

【UVA - 10006 】Carmichael Numbers （快速幂+素数筛法）

摘要： -->Carmichael Numbers Descriptions: 题目很长，基本没用，大致题意如下给定一个数n，n是合数且对于任意的1 < a < n都有a的n次方模n等于a，这个数就是Carmichael Number. 输出The number n is a Carmichael num 阅读全文

posted @ 2019-07-18 22:44 Sky丨Star 阅读(532) 评论(0) 推荐(0) 编辑

【POJ - 1995】Raising Modulo Numbers（快速幂）

摘要： -->Raising Modulo Numbers Descriptions: 题目一大堆，真没什么用，大致题意 Z M H A1 B1 A2 B2 A3 B3 ......... AH BH 有Z组数据求(A1B1+A2B2+ ... +AHBH)mod M. Sample Input Samp 阅读全文

posted @ 2019-07-18 22:22 Sky丨Star 阅读(410) 评论(0) 推荐(0) 编辑

【POJ - 2078】Matrix（dfs）

摘要： -->Matrix Descriptions: 输入一个n×n的矩阵，可以对矩阵的每行进行任意次的循环右移操作，行的每一次右移后，计算矩阵中每一列的和的最大值，输出这些最大值中的最小值。 Sample Input Sample Output 题目链接 https://vjudge.net/probl 阅读全文

posted @ 2019-07-18 21:18 Sky丨Star 阅读(315) 评论(0) 推荐(0) 编辑

【POJ - 1950】Dessert（dfs）

摘要： -->Dessert Descriptions: 给你一个数N（3<=N<=15);每个数之间有三种运算符“‘+’，‘-’，‘.’”。输出和值等于零的所有的运算情况及次数num，如果num大于20，则只输出前20中情况。运算符‘.’相当于连接符，例如：11.22 <-> 1122. Sample I 阅读全文

posted @ 2019-07-18 17:44 Sky丨Star 阅读(281) 评论(0) 推荐(0) 编辑

【POJ - 1573】Robot Motion（dfs）

摘要： -->Robot Motion 直接中文 Descriptions: 样例1 样例2 有一个N*M的区域，机器人从第一行的第几列进入，该区域全部由'N' , 'S' , 'W' , 'E' ，走到某个区域的时候只能按照该区域指定的方向进行下一步，问你机器人能否走出该片区域，若不能，输入开始绕圈的步数阅读全文

posted @ 2019-07-17 23:35 Sky丨Star 阅读(355) 评论(0) 推荐(0) 编辑

Floyd-傻子也能看懂的弗洛伊德算法（转）

摘要： Floyd-傻子也能看懂的弗洛伊德算法（转）暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要阅读全文

posted @ 2019-07-17 22:29 Sky丨Star 阅读(1415) 评论(0) 推荐(0) 编辑

【POJ - 2253】Frogger （Floyd算法）

摘要： -->Frogger 中文翻译 Descriptions: 湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为中间站，通过一系阅读全文

posted @ 2019-07-17 22:25 Sky丨Star 阅读(862) 评论(0) 推荐(1) 编辑

【POJ - 1970】The Game（dfs）

摘要： -->The Game 直接中文 Descriptions: 判断五子棋棋局是否有胜者，有的话输出胜者的棋子类型，并且输出五个棋子中最左上的棋子坐标；没有胜者输出0。棋盘是这样的，如图 Sample Input Sample Output 题目链接：https://vjudge.net/proble 阅读全文

posted @ 2019-07-17 17:30 Sky丨Star 阅读(255) 评论(0) 推荐(0) 编辑

【POJ - 1190】生日蛋糕（dfs+剪枝）

摘要： -->生日蛋糕 Descriptions: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在阅读全文

posted @ 2019-07-16 23:16 Sky丨Star 阅读(244) 评论(0) 推荐(0) 编辑