随笔分类 -  第八届蓝桥杯JavaB组（省赛）

K倍区间 蓝桥杯
摘要：枚举所有区间和，然后一一判断是否可以整除K。 区间包含的元素可以有1/2/3/4……个，包含N个元素的区间和可以在包含N-1个元素的区间和的基础上加上元素N。 通过这样的反复迭代，可以求出所有的区间和。 可是OJ只给了25分，CPU和内存都超过了限制。 参考了许多人的博客，思路大都一致。 求区间 [ 阅读全文
posted @ 2019-03-10 09:50 一转身已万水千山 阅读(333) 评论(0) 推荐(1)
分巧克力 蓝桥杯
摘要：对一块 Hi x Wi 的巧克力，将其分成边长为 side 的多块正方形巧克力，可以分成 ( Hi / side ) * ( Wi / side ) 块，side 的范围可以从 1 ~ min(Hi，Wi)； 对 N 块巧克力，用统一的 side 去切割它们，side 的范围从 1 至 N 块巧克力 阅读全文
posted @ 2019-03-09 09:39 一转身已万水千山 阅读(430) 评论(0) 推荐(1)
包子凑数 蓝桥杯
摘要：思路： 有一个数学结论，所有数的最大公约数不为1的话，则这些数不能凑成的数有INF个。 存在一个可以被凑成的结点，且此结点的前min-1（min=Math.min（A[i]）,i=1,2,3,4,5,6....N）个结点都可以被凑成，则此结点以后的结点都可以被凑成。 我这个思路不知道哪里出现了问题， 阅读全文
posted @ 2019-03-07 22:44 一转身已万水千山 阅读(282) 评论(0) 推荐(0)
最大公共子串 蓝桥杯
摘要：答案：a[i-1][j-1]+1 只要动手画出来，就能做出来 阅读全文
posted @ 2019-03-05 09:43 一转身已万水千山 阅读(395) 评论(0) 推荐(0)
取数位 蓝桥杯
摘要：答案：f(x/10,k) 阅读全文
posted @ 2019-03-04 22:19 一转身已万水千山 阅读(312) 评论(0) 推荐(0)
购物单
摘要：原创 标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算 阅读全文
posted @ 2018-11-28 20:06 一转身已万水千山 阅读(233) 评论(0) 推荐(1)
纸牌三角形
摘要：原创 标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 83 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？ 阅读全文
posted @ 2018-11-27 09:59 一转身已万水千山 阅读(892) 评论(0) 推荐(1)