![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假补题
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
【HDU】2222Keywords Search(AC自动机模板)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 81386Accepted Submission(s): 28398 Problem Description In the modern time,...原创 2019-03-10 19:46:10 · 134 阅读 · 0 评论 -
【HDU】5124lines(二分+树状数组+离散化处理)
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2047 Accepted Submission(s): 893 Problem Description John has several lines. ...原创 2019-01-28 19:38:03 · 227 阅读 · 0 评论 -
牛客寒假算法基础集训营1.G小a的排列-(模拟查找顺序序列)
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r][l,r],满足区间[l,r][l,r]是"萌"的,且同时包含数x...原创 2019-05-24 20:34:58 · 394 阅读 · 0 评论 -
【LightOJ】 - 1008(规律)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1008题目大意:就是这样子的一个图,可以往后无限延续的,闲杂我给你这个数N问你N的位置是啥?可能位置和你想的不大一样,给几组样例吧:Sample Input382025Sample OutputCase ...原创 2019-01-28 13:44:23 · 282 阅读 · 0 评论 -
【LightOJ 】- 1100(暴力过题)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1100题目大意:给你N个数,M个询问,询问也就是问你在区间【i,j】中的两个数相减的最小的值,要取abs的思路:这个题目是暴力过得,可能是看到了每个数的范围是1000吧,不是很大,然后就想到了暴力,相当于把每个数放到桶里,然后我...原创 2019-01-28 13:14:29 · 136 阅读 · 0 评论 -
牛客寒假算法基础集训营1 -小a的学期(卡特兰数的处理,P不受限制的组合数取模模板)
链接:https://ac.nowcoder.com/acm/contest/317/H来源:牛客网 题目描述小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。小a马上就要开学了,他学期一共2n2n天,对于第ii天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,因此他会写恰好nn天的作业现在,小a需要安排他的学期计划,如果小a的学期中存在一天xx,在这之前...原创 2019-01-22 20:12:03 · 343 阅读 · 0 评论 -
【LightOJ 】- 1149(根据题意建图+二分图最大匹配)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1149题目大意:给你两组数据,数据的第一个数是这一组数的个数,现在问你最少删除几个数才能让这两组数的数据没有取模等于0的情况思路:这个题目的话,其实画图就很容易发现只要我们将可整除的数中间做链接后也就是建图完毕后,我们只要将最大匹配...原创 2019-01-28 11:41:43 · 153 阅读 · 0 评论 -
【LightOJ 】- 1138(二分查找)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1138题目大意:现在给你一个N,一个Q,这个Q代表Q!(Q的阶乘),问你这个Q!后面有N个0的最小的Q思路:首先对于Q!中的数,那么阶乘中的2一定是比5多的,这就保证了有多少个5就有多少个0,后面需要二分枚举,找到合适的值,详情看代...原创 2019-01-28 11:07:51 · 280 阅读 · 0 评论 -
【HDU】1756Cupid's Arrow(判断:点在多边形内 模板题目)
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3177 Accepted Submission(s): 1142 Problem Description 传说世上有一支丘比特的箭,凡是被这支箭射到的人...原创 2019-01-16 20:19:00 · 194 阅读 · 0 评论 -
【CodeForces】- 626C(二分或贪心算法)
题目链接:https://cn.vjudge.net/problem/324408/origin题目大意:给出n、m,请计算一个只有n个2的倍数和m个3的倍数构成并且没有重复的序列中最小的max(n*2, m*3)。首先:贪心思路:想到2和3的重复的数就是6的倍数,不能出现6的倍数,我们只需要假定N就是2*N,M就是3*M,这个时候可能就有其中6的重复了,所以我们可以从最小的6开...原创 2019-01-16 20:07:16 · 345 阅读 · 0 评论 -
【CodeForces】 - 628DMagic Numbers(数位DP+大数转字符串处理)
题目链接:http://codeforces.com/problemset/problem/628/D题目大意:现在我们定义Magic Numbers是数字d只出现在偶数的数,给你数字A和B问你这个区间内是Magic Numbers并且这个数%m==0的数的个数思路:这个数据量是很大的,就是典型的数位DP,前面的关于Magic Numbers数的判断可以在数位DP的DFS处理中得出,...原创 2019-01-27 21:11:40 · 190 阅读 · 0 评论 -
【HDU】5438Ponds(拓扑排序删点+并差集统计)
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5797 Accepted Submission(s): 1605 Problem Description Betty owns a lot of p...原创 2019-01-27 19:57:05 · 294 阅读 · 0 评论 -
【LightOJ】 - 1032(数位DP基础)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1032题目大意:现在给你一个数N代表0~N的范围,求这个范围内 某个数转化为2进制之后有相邻的两个1的数的数量思路: 基本上就是数位dp的基础题目了,其中cnt是在某次DFS从高位到最后一位的出现总共的次数,推荐一篇我的入门时候...原创 2019-01-22 10:48:56 · 192 阅读 · 0 评论 -
【LightOJ 】1220 Mysterious Bacteria(数学,将数X分解)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1220题目大意:给你一个X,X满足X=b^p,问你最大的p是多少思路:我们知道大于1的X可以分解为X=(a1^p1)*(a2^p2)*(a3^p3)* ....... *(ak^pk)称为n的标准分解式,其中ai为素数,而p就是某个...原创 2019-01-22 09:43:17 · 112 阅读 · 0 评论 -
1.26训练日志
今天,有一场牛客的寒假训练赛,我们貌似没费什么力气就到达了4个题目,后面最终是5个前面的题目,有点简单的,其中最先出的题目,就是一个签到题,就这我也是错了一发,追悔莫及第二道题目,是一个思维吧应该,差不多的不是很难,奇数偶数分开看,是一个类似于统计座位的题目,这个题目确实是自己太大意了,当时一看也没什么东西,就交了,以后还是要多保证自己会做的题目的1A吧,很重要感觉第三道是一个数位...原创 2019-01-26 21:11:41 · 132 阅读 · 0 评论 -
1.21训练日志
今天的题目做出来的基本上都是思维题目吧,下来以后问了同学,他们的题目有的思维真的很巧妙的,当时真是没想到这个情况。比如今天的那个模拟栈的用法排列书籍的那个,当时也想到了一些判定情况,但是还是没写出来,真是学到了还有今天的数学的题目真的觉得不错,虽然当时没做出来,还有今天的一个给出数字求位置的一个题目,我做的时候用大概是模拟做出来的,网上还有大神用推出来的公式解决的,学到了明天继...原创 2019-01-21 22:11:24 · 131 阅读 · 0 评论 -
牛客寒假算法基础集训营3-题解
A.处女座与线性代数链接:https://ac.nowcoder.com/acm/contest/329/A来源:牛客网题目描述众所周知,处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点,处女座点满足:对于这个点P和空间里任意其他两个点P1P1、P2P2,有dot(→PP1,→PP2)<0dot(PP1→,PP2→)<0。现在给你...原创 2019-05-24 20:36:31 · 1088 阅读 · 1 评论 -
牛客寒假算法基础集训营1-E.小a的轰炸游戏(差分思想解题)
链接:https://ac.nowcoder.com/acm/contest/317/E来源:牛客网 题目描述小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种,第一种飞机会轰炸以(xi,yi)(xi,yi)为中心,对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形...原创 2019-01-29 17:54:41 · 396 阅读 · 2 评论 -
【Light OJ】 1294 - Positive Negative Sign(找公式)
Given two integers: n and m and n is divisible by 2m, you have to write down the first n natural numbers in the following form. At first take first m integers and make their sign negative, then take n...原创 2019-02-13 20:26:14 · 208 阅读 · 0 评论 -
【POJ】1905Expanding Rods(几何方程二分求解)
Expanding RodsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 19926 Accepted: 5332 DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new le...原创 2019-02-12 20:52:00 · 210 阅读 · 0 评论 -
【POJ】1064Cable master(浮点数的二分,输出)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71611 Accepted: 14600 DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The...原创 2019-02-12 20:16:47 · 149 阅读 · 0 评论 -
【POJ】3258River Hopscotch(二分求最大化最小值)
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22178 Accepted: 9168 DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involv...原创 2019-02-12 19:45:34 · 159 阅读 · 0 评论 -
【POJ】2566Bound Found(尺取法)
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6812 Accepted: 2202 Special Judge DescriptionSignals of most probably extra-terrestrial origin have been receiv...原创 2019-02-17 19:59:08 · 156 阅读 · 0 评论 -
【POJ】1845Sumdiv(数论公式)
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30080 Accepted: 7412 DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. ...原创 2019-02-11 22:13:04 · 106 阅读 · 0 评论 -
【POJ】3273Monthly Expense(二分)
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36954 Accepted: 13723 DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of mo...原创 2019-02-11 22:07:16 · 128 阅读 · 0 评论 -
【POJ】3579Median(二分查找两数差值的中位数)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11700 Accepted: 4144 DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of num...原创 2019-02-11 22:00:21 · 930 阅读 · 0 评论 -
【POJ】27854 Values whose Sum is 0(简单二分)
Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 31408 Accepted: 9586 Case Time Limit: 5000MS DescriptionThe SUM problem can be formulated as follows: given four li...原创 2019-02-11 21:45:55 · 238 阅读 · 0 评论 -
【Codeforces】 330cPurification(找一点规律)
Problem DescriptionYou are an adventurer currently journeying inside an evil temple. After defeating a couple of weak zombies, you arrived at a square room consisting of tiles forming an n × n grid. ...原创 2019-02-11 21:38:46 · 286 阅读 · 0 评论 -
【Codeforces Round】 #142 (Div. 2) C. Shifts(模拟)
You are given a table consisting of n rows and m columns. Each cell of the table contains a number, 0 or 1. In one move we can choose some row of the table and cyclically shift its values either one c...原创 2019-02-11 21:16:34 · 213 阅读 · 0 评论 -
【HDU】3706Second My Problem First(单调队列求区间内最小值)
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2482 Accepted Submission(s): 953 Problem Description Give you three integers...原创 2019-02-10 22:07:09 · 182 阅读 · 0 评论 -
【POJ】2559Largest Rectangle in a Histogram(单调栈求相邻小数)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28376 Accepted: 9165 DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base ...原创 2019-02-10 22:01:01 · 102 阅读 · 0 评论 -
【HDU】3410Passing the Message(单调栈求前后小数)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1087 Accepted Submission(s): 710 Problem Description What a sunny day! Let’s ...原创 2019-02-10 21:51:35 · 183 阅读 · 0 评论 -
【HDU】4193Non-negative Partial Sums(单调队列求可行区间数量)
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3710 Accepted Submission(s): 1212 Problem Description You are given a sequenc...原创 2019-02-10 21:37:23 · 175 阅读 · 0 评论 -
【HDU】2888Check Corners(二维RMQ模板题目)
Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3602 Accepted Submission(s): 1291 Problem Description Paul draw a big m*n ma...原创 2019-02-15 21:24:36 · 203 阅读 · 0 评论 -
【HDU】Binary Tree(二进制构造)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1997 Accepted Submission(s): 1191Special Judge Problem Description The Old Fr...原创 2019-01-16 10:31:19 · 250 阅读 · 0 评论 -
【LightOJ】 - 1026(tarjan算法求桥,模板问题)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1026题目链接:就是给一个具有N个点的图,下面的输入还是比较花哨的,但是没什么关系的,有N条,思路:找到桥之后,这里我用一个PAIR存储的,剩下的基本上就是tarjan算法了#include<iostream>...原创 2019-01-21 20:09:57 · 285 阅读 · 0 评论 -
【HDU】5500Reorder the Books-(思维)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1823 Accepted Submission(s): 938 Problem Description dxy has a collection o...原创 2019-01-21 19:22:17 · 185 阅读 · 0 评论 -
【HDU】5247找连续数(思维)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2006 Accepted Submission(s): 741 Problem Description 小度熊拿到了一个无序的数组,对于这个数组,小度熊...原创 2019-01-14 19:09:50 · 185 阅读 · 0 评论 -
【HDU】5606 tree(并差集)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1897 Accepted Submission(s): 807 Problem Description There is a tree(the tree...原创 2019-01-14 17:10:58 · 447 阅读 · 0 评论 -
【HDU】3849By Recognizing These Guys, We Find Social Networks Useful(tarjan判断桥)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 4087 Accepted Submission(s): 1056 Problem Description Social Network is popu...原创 2019-01-19 15:01:48 · 225 阅读 · 0 评论