![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第八届蓝桥杯(2017)
岁月匆匆·
重拾折戟破楼兰
展开
-
2017第八届蓝桥杯-分巧克力
## 简单二分 ## 题目: 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块原创 2017-04-08 20:16:30 · 1111 阅读 · 0 评论 -
2017第八届蓝桥杯总结
## TMD-GG ##今天早早就起床了,虽然第二次参加蓝桥杯了,但是并没有想象中发挥的好,而是渣的一批 刚开始顺利敲过前两题后跳过三四题,做完五六代码补全,直奔大题。第一道大题,一看水题,然后写,写的过程中不断发现少考虑了很多情况,然后加判断函数,当写完时发现有七八十行。感觉时间要不够了,因为三四题还没有什么思路,后三道大题,只有最后一题简单暴力了一下,然后想着等做完了再优化。回头做填空三四题,原创 2017-04-08 21:04:13 · 519 阅读 · 0 评论 -
2017第八届蓝桥杯-K倍区间问题
前缀和取余k标题: k倍区间 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输原创 2017-04-08 20:41:15 · 3094 阅读 · 6 评论