Accept
算法相关的题目、ACM
Jasper.Zhu
踏踏实实的学习,努力使人更幸运!
展开
-
第八届蓝桥杯JavaB组-日期问题
日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日...原创 2018-03-30 13:27:34 · 557 阅读 · 0 评论 -
第八届蓝桥杯JavaB组-分巧克力
分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克...原创 2018-03-30 22:39:48 · 499 阅读 · 0 评论 -
第七届蓝桥杯Java B组-剪邮票
import java.util.Arrays;public class Main{ private static final int NEED = 5; private static final int ROW = 5; private static final int COL = 6; private static boolean [][]map = new boolean[ROW...原创 2018-03-27 11:26:28 · 441 阅读 · 0 评论 -
第七届蓝桥杯JavaB组-四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <=...原创 2018-03-28 10:40:42 · 334 阅读 · 0 评论 -
第七届蓝桥杯JavaB组-压缩变换
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,1、每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数2、...原创 2018-03-28 15:10:41 · 500 阅读 · 0 评论 -
第八届蓝桥杯JavaB组-纸牌三角形
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法。 A 9 6 4 8 3 7 5 2镜像后的: A 6 9 8 4 2 5 7 3这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交...原创 2018-03-28 17:33:07 · 548 阅读 · 0 评论 -
第八届蓝桥杯JavaB组-承压计算
承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...原创 2018-03-29 15:17:05 · 631 阅读 · 0 评论 -
第八届蓝桥杯决赛-平方十位数
平方十位数第八届蓝桥杯决赛第一题 题目: 由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。 这其中也有很多恰好是平方数(是某个数的平方)。 比如:1026753849,就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容。public class Main{ ...原创 2018-05-24 10:42:21 · 660 阅读 · 0 评论