07 2019 档案

【CodeForces - 357B】Flag Day(水题)
摘要:Flag Day Descriptions 小G请你对 n 个点进行染色,可选的颜色有三种:白、红、蓝,并使得给定的 m 个三元组中,每个点的颜色各不相同。 因为你可能不会三分图匹配,于是小G给出了更多的特殊条件: 虽然这题现在已经很水了,但是小G为了照顾萌新,你只要输出其中任意一种方案即可。 In 阅读全文

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

【HDU - 6581】Vacation(思维)
摘要:Vacation 题意 有n+1辆车,属性有长度l,距离终点的距离s,速度v问你最末尾的车到达终点的时间 Sample Input Sample Output 注意哈 Sample Input改一下格式 这样看的就舒服写了 我一开始做题,硬是看了数据好长时间,感觉这是故意这样写的,好坑啊 题目链接 阅读全文

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

【Gym - 101002F】Mountain Scenes(dp)
摘要:Mountain Scenes Descriptions 给你一个长度为n的丝带,一个宽w一个高h 的 格子,用丝带去填充格子,这填充后只需要满足至少有一列的丝带长度与其他格子不同即可。丝带可以不全部用上,格子可以不放丝带,只要有一列的丝带长度不同则这种放法就与其他方案不同。问一共有多少种放放法。 阅读全文

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

【Gym - 100923I】Por Costel and the Pairs(思维题)
摘要:Por Costel and the Pairs Descriptions 有T组测试样例 有n个男的,n个女的,第i个人都有为当前一个大小为i的懒惰值,当一男一女懒惰值的乘积<=n他们就就可以一起跳舞,请问有多少种组合可能; Example Input 1114510100991664495048 阅读全文

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

【Gym - 100923A】Por Costel and Azerah(思维水题)
摘要:Por Costel and Azerah Descriptions 给你n个数 问你,有多少个子序列 的和是偶数 Example Input 233 10 124 2 Output 33 题目链接 https://vjudge.net/problem/Gym-100923A 恶心死了 freope 阅读全文

posted @ 2019-07-22 23:08 Sky丨Star 阅读(499) 评论(1) 推荐(0) 编辑

【CodeForces - 682C】Alyona and the Tree(dfs)
摘要:Alyona and the Tree Descriptions 小灵决定节食,于是去森林里摘了些苹果。在那里,她意外地发现了一棵神奇的有根树,它的根在节点 1 上,每个节点和每条边上都有一个数字。 小灵注意到树上有一些节点不开心,所以她决定和它们一起玩。 如果节点 v 的子树中有一个节点 u 使得 阅读全文

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

【CodeForces - 707B】Bakery(思维水题)
摘要:Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店,在其中一个城市烘焙松饼。 为了在她的面包房烘焙松饼,玛莎需要从一些储存的地方建立面粉供应。只有k个仓库,位于不同的城市编号为a1, a2,…,ak。 不幸的是,玛莎居住的那个国家的法律禁止在任何一个有仓库的城市开 阅读全文

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

【CodeForces - 598D】Igor In the Museum(bfs)
摘要:Igor In the Museum Descriptions 给你一个n*m的方格图表示一个博物馆的分布图.每个方格上用'*'表示墙,用'.'表示空位.每一个空格和相邻的墙之间都有一幅画.(相邻指的是上下左右相邻).你可以从一个空格的位置走到相邻的空格位置.现在你给你若干个(xi,yi)形式的询问 阅读全文

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

并查集详解 简单风趣易懂(转+改)
摘要:为了解释并查集的原理,我将举一个有趣的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来 阅读全文

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

【CodeForces - 1167C 】News Distribution(并查集)
摘要:News Distribution 题意 大概就是分成几个小团体,给每个人用1 - n编号,当对某个人传播消息的时候,整个小团体就知道这个消息,输出 分别对1 - n编号的某个人传递消息时,有多少人知道这个消息。 Input 第一行n和m(n,m<=5*10^5) 接着m行,每行一个ki,接着ki( 阅读全文

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

【CodeForces - 939A】Love Triangle(模拟)
摘要:Love Triangle Descriptions: 正如你所知道的,没有男性飞机也没有女性飞机。然而,地球上的每一个平面都喜欢另一个平面。地球上有n个平面,编号从1到n,编号i的平面喜欢编号fi的平面,其中1≤fi≤n且fi≠i。 我们把平面A喜欢平面B,平面B喜欢平面C,平面C喜欢平面a的情况 阅读全文

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

【LightOJ - 1370】Bi-shoe and Phi-shoe(欧拉函数)
摘要:Bi-shoe and Phi-shoe Descriptions: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。 Input 输入以整数T(≤100)开始,表示测试用例的数量。 每个案例都以一行包含整数n(1≤n≤10000)开始,表示有n个数。下一行包 阅读全文

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

【HDU - 1560】DNA sequence (dfs+回溯)
摘要:DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的,而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中,如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单:现在我们给定了数个DNA序列,请你构造出一 阅读全文

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

【HDU - 3533】Escape(bfs)
摘要:Escape Descriptions: 一个人从(0,0)跑到(n,m),只有k点能量,一秒消耗一点,在图中有k个炮塔,给出炮塔的射击方向c,射击间隔t,子弹速度v,坐标x,y问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标2.炮塔会挡住子弹3.途中遇到子弹是安全的,但是人如果停在这 阅读全文

posted @ 2019-07-20 19:40 Sky丨Star 阅读(626) 评论(0) 推荐(0) 编辑

康托展开和逆康托展开(转)
摘要:康托展开和逆康托展开 简述康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 原理X=a[n]*(n-1)!+a[n-1]*(n-2)!+ 阅读全文

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

【HDU - 1043】Eight(反向bfs+康托展开)
摘要:Eight Descriptions: 简单介绍一下八数码问题:在一个3×3的九宫格上,填有1~8八个数字,空余一个位置,例如下图: 在上图中,由于右下角位置是空的,你可以移动数字,比如可以将数字6下移一位: 或者将数字8右移一位: 1~8按顺序排列的情况称为“初始状态”(如最上方图)。“八数码问题 阅读全文

posted @ 2019-07-19 22:17 Sky丨Star 阅读(1684) 评论(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 阅读(549) 评论(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 阅读(415) 评论(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 阅读(318) 评论(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 阅读(286) 评论(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 阅读(364) 评论(0) 推荐(0) 编辑

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

posted @ 2019-07-17 22:29 Sky丨Star 阅读(1440) 评论(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 阅读(887) 评论(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 阅读(266) 评论(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 阅读(252) 评论(0) 推荐(0) 编辑

【POJ - 2676】Sudoku(数独 dfs+回溯)
摘要:-->Sudoku 直接中文 Descriptions: Sudoku对数独非常感兴趣,今天他在书上看到了几道数独题: 给定一个由3*3的方块分割而成的9*9的表格(如图),其中一些表格填有1-9的数字,其余的则为空白(数字0为空白)。请在空白表格中填入数字1-9使得9*9表格的每行、每列、每个3* 阅读全文

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

【POJ - 3279】Fliptile(经典翻转问题)
摘要:-->Fliptile 直接中文翻译:Descriptions: 给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0?请输出翻转方案,若没有方案,输出"IMPOSSIBLE 阅读全文

posted @ 2019-07-16 16:10 Sky丨Star 阅读(2626) 评论(1) 推荐(1) 编辑

【Aizu - 0525】Osenbei (dfs)
摘要:-->Osenbei 直接写中文了 Descriptions: 给出n行m列的0、1矩阵,每次操作可以将任意一行或一列反转,即这一行或一列中0变为1,1变为0。问通过任意多次这样的变换,最多可以使矩阵中有多少个1。 Sample Input Sample Output 题目链接: https://v 阅读全文

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

【POJ - 3050】Hopscotch (dfs+回溯)
摘要:-->Hopscotch 直接写中文了 Descriptions: 奶牛们以一种独特的方式玩孩子们的跳房子游戏。 奶牛们创造了一个5x5的格子 他们熟练地跳上其中的一个格子,可以前后左右地跳(不能对角)到另一个格子上。之后继续跳(可能跳到曾经跳过的格子上)。 他们总共跳5次,路径可以看作一个六位数 阅读全文

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

【POJ - 3187】Backward Digit Sums(搜索)
摘要:-->Backward Digit Sums 直接写中文了 Descriptions: FJ 和 他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字(1<=N<=10)。 然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 阅读全文

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

【POJ - 2718】Smallest Difference(搜索 )
摘要:-->Smallest Difference 直接写中文了 Descriptions: 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。 举例来说,给定数字0,1,2,4,6与7,你可以写出10和246 阅读全文

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

【Aizu - 0558】Cheese(bfs)
摘要:-->Cheese 原文是日语,这里就写中文了 Descriptions: 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当 阅读全文

posted @ 2019-07-15 00:10 Sky丨Star 阅读(602) 评论(1) 推荐(0) 编辑

【Aizu - 0121】Seven Puzzle (反向bfs)
摘要:-->Seven Puzzle 原文是日语 这里就直接写中文了 Descriptions: 7拼图由8个正方形的卡和这些卡片完全收纳的框构成。每张卡都编号为0, 1, 2, …, 7,以便相互区别。框架中,可以纵向排列2张,横向排列4张卡。 7当拼图开始时,首先把所有的卡放入框架。在框架中只有0的卡 阅读全文

posted @ 2019-07-14 20:57 Sky丨Star 阅读(973) 评论(0) 推荐(1) 编辑

【POJ - 3669】Meteor Shower(bfs)
摘要:-->Meteor Shower 直接上中文了 Descriptions: Bessie听说有场史无前例的流星雨即将来临;有谶言:陨星将落,徒留灰烬。为保生机,她誓将找寻安全之所(永避星坠之地)。目前她正在平面坐标系的原点放牧,打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50 阅读全文

posted @ 2019-07-14 17:55 Sky丨Star 阅读(666) 评论(1) 推荐(0) 编辑

【POJ - 3009】Curling 2.0 (dfs+回溯)
摘要:-->Curling 2.0 直接上中文 Descriptions: 今年的奥运会之后,在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的,上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点,并且移动的次数最小 图1显示了一个游戏板的例子 阅读全文

posted @ 2019-07-13 23:05 Sky丨Star 阅读(1191) 评论(0) 推荐(1) 编辑

【Aizu - 0033】Ball (简单搜索)
摘要:-->Ball 原文是日语,这里直接写中文了 Descriptions: 如图所示,容器中间有一枢轴,下方分为两路。容器上方开口,从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向,可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序,请你判断能否最终小球落入B和C时,号 阅读全文

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

【POJ - 1979 】Red and Black(dfs+染色)
摘要:-->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间,每块瓷砖的颜色非红即黑。某人在一块砖上,他可以移动到相邻的四块砖上。但他只能走黑砖,不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H;W与H分别表 阅读全文

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

【POJ - 3984】迷宫问题(dfs)
摘要:-->迷宫问题 Descriptions: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可 阅读全文

posted @ 2019-07-12 21:37 Sky丨Star 阅读(1031) 评论(1) 推荐(0) 编辑

【POJ - 1426】Find The Multiple(dfs)
摘要:-->Find The Multiple 原文是英语,直接上中文了 Descriptions: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输 阅读全文

posted @ 2019-07-12 21:28 Sky丨Star 阅读(1200) 评论(1) 推荐(1) 编辑

【Aizu - 0118】Property Distribution(dfs+染色)
摘要:-->Property Distribution 原文是日语,算了算了,直接上我大中华母语吧 Descriptions: 在H * W的矩形果园里有苹果、梨、蜜柑三种果树, 相邻(上下左右)的同种果树属于同一个区域,给出果园的果树分布,求总共有多少个区域。 Input 多组数据,每组数据第一行为两个 阅读全文

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

【POJ - 2386】Lake Counting (dfs+染色)
摘要:-->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天,约翰的农场中中积水汇聚成一个个不同的池塘,农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地 阅读全文

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

【HDU - 3085】Nightmare Ⅱ(bfs)
摘要:-->Nightmare Ⅱ 原题太复杂,直接简单的讲中文吧 Descriptions: X表示墙 .表示路 M,G表示两个人 Z表示鬼 M要去找G但是有两个鬼(Z)会阻碍他们,每一轮都是M和G先走M能走3步,G能走1步,Z每次向边上2步内变出分身。求所需最短时间。 鬼能穿墙,人不能 Sample 阅读全文

posted @ 2019-07-09 15:54 Sky丨Star 阅读(793) 评论(1) 推荐(0) 编辑

【HDU - 2181】哈密顿绕行世界问题(dfs+回溯)
摘要:-->哈密顿绕行世界问题 Descriptions: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m= 阅读全文

posted @ 2019-07-08 14:50 Sky丨Star 阅读(900) 评论(0) 推荐(0) 编辑

【HDU - 1495】非常可乐(bfs)
摘要:-->非常可乐 Descriptions: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 阅读全文

posted @ 2019-07-08 11:47 Sky丨Star 阅读(1123) 评论(0) 推荐(1) 编辑

【HDU - 1010】Tempter of the Bone(dfs+剪枝)
摘要:Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候,小明和朋友去迷宫中寻宝。然而,当他拿到宝贝时,迷宫开始剧烈震动,他感到地面正在下沉,他们意识到这是一个陷阱!他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形,迷宫中有一扇门。一开始,门是关着的,他 阅读全文

posted @ 2019-07-07 11:27 Sky丨Star 阅读(1578) 评论(0) 推荐(0) 编辑

【HDU - 2102】A计划(bfs)
摘要:-->A计划 Descriptions: 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ 阅读全文

posted @ 2019-07-06 20:19 Sky丨Star 阅读(801) 评论(0) 推荐(0) 编辑

【HDU - 2612】Find a way(bfs)
摘要:-->Find a way 直接上Chinese Descriptions: hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前,他们想抓一只稀有土拨鼠来攒攒人品(因为土拨鼠的刷新地点最近来到了哈工程)但是由于土拨鼠过于强大,他的雷霆半月斩以及惊天浪涛沙都可以轻松的将他 阅读全文

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

【OpenJ_Bailian - 2790】迷宫(bfs)
摘要:-->迷宫 Descriptions: 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上, 阅读全文

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

【UVA - 11624】Fire!(bfs)
摘要:-->Fire! 直接上中文 Descriptions: 输入 输出 样例输入 样例输出 题目链接: https://vjudge.net/problem/UVA-11624 注意火不止一个,火是固定的且火走过的地方时间也是一样的,所以可以先把火走的地方需要的时间处理一下,然后再对人bfs,多加一个 阅读全文

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

【FZU - 2150】Fire Game(bfs)
摘要:--> Fire Game 直接写中文了 Descriptions: 两个熊孩子在n*m的平地上放火玩,#表示草,两个熊孩子分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。 Input 第 阅读全文

posted @ 2019-07-02 11:12 Sky丨Star 阅读(499) 评论(0) 推荐(1) 编辑

【POJ - 3414】Pots(bfs)
摘要:Pots 直接上中文 Descriptions: 给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是 阅读全文

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

【POJ - 3087】Shuffle'm Up(模拟)
摘要:Shuffle'm Up 直接写中文了 Descriptions: 给定两个长度为len的字符串s1和s2, 接着给出一个长度为len*2的字符串s12。 将字符串s1和s2通过一定的变换变成s12,找到变换次数 变换规则如下: 假设s1=12345,s2=67890 变换后的序列 s=617283 阅读全文

posted @ 2019-07-01 15:56 Sky丨Star 阅读(506) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示