凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ，表示数组的长度和 \(k\)； 第二行有 \(n\) 个数，第$i$个是$a[i]$，表示给定的数组。 输出格式 仅一个数，表 ...
分类：
其他好文 时间：
2020-08-17 17:22:17
阅读次数：
63
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
题意： 给出 $n$ 个花瓶，编号 $[0,n 1]$，一开始每个花瓶是空的。输入 $K$。$Alice$ 有两种操作，共 $m$ 个： $K=1$：输入 $A,F$。$Alice$ 将从花瓶 $A$ 开始，向空花瓶中插入花，如果没有插完，则多余的花舍弃； $K=2$：输入 $A,B$。$Alice ...
分类：
其他好文 时间：
2020-03-13 15:58:26
阅读次数：
59
题意：给出n个人（n是奇数），s钱；s为总的可以付工钱的钱； 每一个工人有一个付工钱的区间，只要在这个区间范围内，随便一个数都可以当作给这个工人付了钱； 老板要付给每个工人钱，并且付钱的中位数要尽可能大； 问：最大的中位数是多少； 思路：贪心+思维+二分； 我们以中位数为主体进行二分。那么就需要n/ ...
分类：
其他好文 时间：
2020-01-16 21:57:51
阅读次数：
71
题意字面理解：求最大的h，使得至少有h篇文章被发表并且每篇文章都至少有h个引用 进一步翻译：给定一个数组，求$h_{max}$，使得$\sum_{i=index}^{n}a_{i}\geq h_{max}$ 第一种思路，也是我一开始的思路（Onlgn）： 二分答案，求$\sum_{i=mid}^{n ...
分类：
其他好文 时间：
2019-04-25 01:00:33
阅读次数：
142
There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy) means the wave is a rectangle whose vertexes are ...
分类：
其他好文 时间：
2018-09-09 20:34:42
阅读次数：
235
P2343 宝石管理系统 题目描述 GY君购买了一批宝石放进了仓库。有一天GY君心血来潮，想要清点他的宝石，于是把m个宝石都取出来放进了宝石管理系统。每个宝石i都有一个珍贵值vi，他希望你能编写程序查找到从大到小第n珍贵的宝石。但是现在问题来了，他非常不小心的留了一些宝石在仓库里面，有可能要往现有的 ...
分类：
其他好文 时间：
2017-05-13 20:03:43
阅读次数：
145
链接：http://codeforces.com/problemset/problem/497/B这种题考察的是基本功。。像我这种基本功为0的喳喳只能卡在这里了。。。思路：n范围为10^5, 必须找出nlogn的算法才行。枚举t,然后用二分找出解。。巧妙~~ 好题赞一个，虽然不会做~~~代码： /....
分类：
其他好文 时间：
2014-12-18 18:21:40
阅读次数：
224
Subset
Time Limit: 30000MS
Memory Limit: 65536K
Total Submissions: 1562
Accepted: 261
Description
Given a list of N integers with absolute values no larger than 1015,...
分类：
其他好文 时间：
2014-05-21 07:16:37
阅读次数：
409
Continuous Login
Time Limit: 2 Seconds Memory Limit: 131072 KB Special Judge
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give user...
分类：
其他好文 时间：
2014-05-14 01:25:00
阅读次数：
396
