![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
====脑洞系列====
文章平均质量分 57
Loi_black
这个作者很懒,什么都没留下…
展开
-
【脑洞系列】洛谷P1007 独木桥
题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位原创 2016-11-04 21:36:16 · 559 阅读 · 0 评论 -
OpenJudge noi 2469 电池的寿命
描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池原创 2016-11-09 21:19:38 · 1417 阅读 · 0 评论 -
【脑洞系列】XJOJ 挖金矿
这个题目,在考场上我没有做不出来,说实话,开始的时候,我都没看出来这是个二分!这个题目因为数据范围给的很难受(n*m<=?,而不是n<=…&&m<=…),所以我们在求每一列的前缀和的时候,我们可以抽象成一维来做。 我们设答案为ans,ans=sum/h(sum为挖过的所有金矿的价值之和,h为挖过的金矿的个数)->sum-ans*h=0,基于这个式子,我们可以二分答案,在每一列取max,使得整个的答原创 2016-11-09 21:35:14 · 872 阅读 · 2 评论 -
胡策 zhxP97 a
【问题描述】 你是能看到第一题的 friends 呢。 ——hja 何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串由小写字母组成,字符串的权值 被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。(注意,在讨论出现最少的字符的时候,该字符必须至少出现一次)现在何大爷给 你一个字符串,何大爷想知道这个字符串原创 2017-10-26 21:27:02 · 469 阅读 · 0 评论 -
HDU5500 Reorder the Books(脑洞?)
Reorder the Books Problem Description dxy has a collection of a series of books called “The Stories of SDOI”,There are n(n≤19) books in this series.Every book has a number from 1 to n. d原创 2017-11-04 07:44:17 · 348 阅读 · 0 评论 -
【脑洞系列】胡策思维题
【问题描述】 从1 − N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字N。 【输出格式】 一行一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【数据规模与约定】 对于20%的数据,1 ≤ N ≤ 100。原创 2016-11-04 21:58:16 · 782 阅读 · 0 评论 -
胡策 zhxP98 a
【问题描述】 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x,求 【输入格式】 一行一个整数N。 【输出格式】 一行一个整数代表答案。 【样例输入】 6 【样例输出】 25 【数据范围与规定】 对于30%的数据, 1 ≤ x原创 2017-11-02 11:31:17 · 358 阅读 · 0 评论 -
k倍区间 O(N)
转载自http://blog.csdn.net/qq_35776409/article/details/78226120给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 <= N, K转载 2017-11-03 07:06:12 · 403 阅读 · 0 评论 -
洛谷 P3941 入阵曲
原题地址:https://www.luogu.org/problemnew/show/3941 题目背景 pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目描述 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆原创 2017-11-05 21:12:02 · 514 阅读 · 0 评论