![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
power oj 只包含因子2 3 5的数
K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:...原创 2018-04-22 12:42:43 · 143 阅读 · 0 评论 -
3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000) 第2 - N + 1行:Aii(-10^9 <= Aii &...原创 2018-04-26 13:23:30 · 564 阅读 · 0 评论 -
codeforces 846D Monitor (二分+二维前缀和)
Recently Luba bought a monitor. Monitor is a rectangular matrix of size n × m. But then she started to notice that some pixels cease to work properly. Luba thinks that the monitor will become broken t...原创 2018-12-12 20:31:20 · 724 阅读 · 4 评论 -
HDU 1880 魔咒词典(Hash+二分)
题目链接哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”In...原创 2019-03-05 21:37:02 · 611 阅读 · 0 评论 -
HDU - 4419 Colourful Rectangle (扫描线)
题目链接We use Red, Green and Blue to make new colours. See the picture below:Now give you n rectangles, the colour of them is red or green or blue. You have calculate the area of 7 different colo...原创 2019-05-15 20:45:13 · 172 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2)(A,B,C题解)
题目链接A Circle Metro题意:现在有1-n个车站,有两个平行的轨道,一个轨道的列车是按车站的升序跑(1->n),另一个轨道是按降序跑(n->1)。现在有两个人,现在两个人分别乘两个轨道的列车,给出两个人的乘车起点和终点,问两个人中途是否能在同一个车站相遇,若列车跑到1或n还没有到两个人的终点,则又从1或n开始跑,直到到两个人的终点。题解:首先判断两个人的起点和终...原创 2019-05-28 12:54:54 · 181 阅读 · 0 评论 -
lower_bound和upper_bound求最长上升(不下降)子序列O(nlogn)做法。
解决的问题:给定一个序列,求最长不下降子序列的长度(nlogn的算法没法求出具体的序列是什么)定义:a[1..n]为原始序列,dp[k]表示长度为k的不下降子序列末尾元素的最小值,len表示当前已知的最长子序列的长度。O(logn)的复杂度维护,实际上利用了dp数组的一个性质:单调性(因为我们本来就要求的一个不下降或上升子序列,虽然dp数组长度变,但是dp数组还是一个递增数组)。...原创 2018-07-11 15:05:09 · 1722 阅读 · 0 评论