ACM
唐唐无糖
这个作者很懒,什么都没留下…
展开
-
杭电OJ 1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 212774 Accepted Submission(s): 53788Problem DescriptionA number sequenc...原创 2019-01-24 15:16:25 · 259 阅读 · 0 评论 -
【蓝桥杯 航班时间】字符串处理
标题:航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来...原创 2019-03-12 18:50:00 · 536 阅读 · 0 评论 -
【蓝桥杯 倍数问题】深搜dfs
标题:倍数问题【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个...原创 2019-03-15 12:26:30 · 393 阅读 · 0 评论 -
【蓝桥杯 方格计数】勾股定理
方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为 50000 的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。思路:代码:public class 方格计数_4 { public static void main(String[] args) { ...原创 2019-03-10 16:55:22 · 453 阅读 · 0 评论 -
【蓝桥杯 全球变暖】模拟思路
标题:全球变暖你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块...原创 2019-03-14 16:38:00 · 289 阅读 · 0 评论 -
【蓝桥杯 三体攻击】暴力解法&多维数组
标题:三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7...原创 2019-03-14 15:48:35 · 1911 阅读 · 0 评论 -
【蓝桥杯 包子凑数】开启dp背包问题系列的大门(完全背包)
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的...原创 2019-03-06 19:39:02 · 339 阅读 · 0 评论 -
【蓝桥杯 迷宫】简单深搜 + 思路很重要
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。...原创 2019-03-02 16:03:42 · 549 阅读 · 0 评论 -
【蓝桥杯 加法变乘法】沙雕深搜&大神代码
加法变乘法我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。答案:16注意:需要你提交的是一个整数,不要...原创 2019-02-14 14:29:44 · 250 阅读 · 0 评论 -
【蓝桥杯 压缩变换】 hashMap
小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,将数字变换成它的相反数,如果...原创 2019-02-13 16:36:06 · 387 阅读 · 0 评论 -
【蓝桥杯 垒骰子】java实现两种解法 快速矩阵幂&滚动数组
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式...原创 2019-02-28 10:43:06 · 508 阅读 · 0 评论 -
第6届蓝桥杯 剪邮票 深搜+组合递归
详细讲解(戳这里)关于在从12个数中如何选取5个任意组合的所有情况的算法,原博主的实现如下:在choice方法的else中,最初不怎么明白实现原理,博主很耐心的给出解答——组合的递归算法Java实现过程在此感谢博主,学无止境!...原创 2019-02-02 21:46:17 · 239 阅读 · 0 评论 -
全排列实现方法
全排列在非常多程序都有应用,是一个非经常见的算法,常规的算法是一种递归的算法,这样的算法的得到基于下面的分析思路。 给定一个具有n个元素的集合(n>=1),要求输出这个集合中元素的全部可能的排列。 一、递归实现 比如,假设集合是{a,b,c},那么这个集合中元素的全部排列是{(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),...转载 2019-01-22 21:03:33 · 545 阅读 · 0 评论 -
【蓝桥杯 波动数列】 DP 01背包 滚动数组
首先感谢这篇博主的文章https://blog.csdn.net/more_ugly_less_bug/article/details/54957478是个人认为对这道题讲的比较详细易懂的。问题描述观察这个数列:1 3 0 2 -1 1 -2 ...这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者...转载 2019-01-27 16:18:20 · 252 阅读 · 0 评论 -
A+B for Input-Output Practice (V)
A+B for Input-Output Practice (V)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102177 Accepted Submission(s): 67521Problem Description...原创 2019-01-16 16:07:54 · 1076 阅读 · 0 评论 -
【杭电OJ 1166 敌兵布阵】 树状数组
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 130962 Accepted Submission(s): 54726Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍...原创 2019-01-27 00:33:17 · 208 阅读 · 0 评论 -
航电oj1004:Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155265 Accepted Submission(s): 61685 Problem DescriptionContest ...原创 2019-01-19 23:26:39 · 304 阅读 · 0 评论 -
【蓝桥杯 迷宫 2019省赛javaA组】BFS解法&该死的Excel竟如此甜美
试题 D: 迷宫本题总分:10 分【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中...原创 2019-03-28 20:59:09 · 796 阅读 · 0 评论