寒假补题
关注
分享
扫一扫
红点雷龙XL
这个作者很懒，什么都没留下…
展开
-
牛客寒假算法基础集训营2 A处女座的签到题（暴力加数据格式+排序）
链接：https://ac.nowcoder.com/acm/contest/327/A来源：牛客网题目描述平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,...原创 2019-05-24 20:36:51 · 301 阅读 · 3 评论 -
牛客寒假算法基础集训营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 · 1161 阅读 · 1 评论 -
牛客寒假算法基础集训营2 G 处女座与复读机（模拟）
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一：1. 将任意一个小写字母替换成另外一个小写字母2...原创 2019-05-24 20:36:04 · 459 阅读 · 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 · 426 阅读 · 0 评论 -
【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 · 162 阅读 · 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 · 180 阅读 · 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 · 243 阅读 · 0 评论 -
【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 · 246 阅读 · 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 · 243 阅读 · 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 · 175 阅读 · 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 · 187 阅读 · 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 · 139 阅读 · 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 · 153 阅读 · 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 · 971 阅读 · 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 · 273 阅读 · 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 · 320 阅读 · 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 · 241 阅读 · 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 · 214 阅读 · 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 · 127 阅读 · 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 · 215 阅读 · 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 · 196 阅读 · 0 评论 -
牛客寒假算法基础集训营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 · 427 阅读 · 2 评论 -
【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 · 254 阅读 · 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 · 315 阅读 · 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 · 160 阅读 · 0 评论 -
【LightOJ 】- 1149（根据题意建图+二分图最大匹配）
题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1149题目大意：给你两组数据，数据的第一个数是这一组数的个数，现在问你最少删除几个数才能让这两组数的数据没有取模等于0的情况思路：这个题目的话，其实画图就很容易发现只要我们将可整除的数中间做链接后也就是建图完毕后，我们只要将最大匹配...原创 2019-01-28 11:41:43 · 185 阅读 · 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 · 309 阅读 · 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 · 232 阅读 · 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 · 332 阅读 · 0 评论 -
1.26训练日志
今天，有一场牛客的寒假训练赛，我们貌似没费什么力气就到达了4个题目，后面最终是5个前面的题目，有点简单的，其中最先出的题目，就是一个签到题，就这我也是错了一发，追悔莫及第二道题目，是一个思维吧应该，差不多的不是很难，奇数偶数分开看，是一个类似于统计座位的题目，这个题目确实是自己太大意了，当时一看也没什么东西，就交了，以后还是要多保证自己会做的题目的1A吧，很重要感觉第三道是一个数位...原创 2019-01-26 21:11:41 · 154 阅读 · 0 评论 -
1.25训练日志
今天比赛的时候有很多题目都是重现的，但是还是有一个DP的题目没做出来，是一个正反DP的题目，还是补题的时候不够仔细吧，还有一个拓扑排序和并差集的题目，那个其实并是不是很难做，但是还是没写出来，还是拓扑排序还是练得少吧，今天写的时候觉得很生疏了已经，还是好好补补题，仔细一点，仔仔细细的进步吧还是，不想变菜啊~~...原创 2019-01-25 21:30:02 · 158 阅读 · 0 评论 -
【CodeForces 】- 366C （DP）
题目链接：http://codeforces.com/problemset/problem/366/C 题意：在一个冰箱里有n种水果，并且这些水果每一种都有一个美味度和一个卡路里的属性， 小明要从这些水果中选出来一些做一个水果沙拉， 并且要求他的水果沙拉的美味度之和是卡路里和的k倍，问小明是否可以做出这么一个水果沙拉，若不能输出-1，否则输出符合要求的最大的美味值之和。思路：我们将物...原创 2019-01-25 20:59:14 · 294 阅读 · 0 评论 -
【CodeForces】 - 609D （贪心+二分）
题目链接：http://codeforces.com/problemset/problem/609/D题意：一个人手上有s卢布，他要在n天内买m样东西中的k样样例第二行是多少卢布换一美刀，第三行是多少卢布换一英镑然后接下来是m样东西，告诉你每样东西用什么货币结账（1是美刀，2是卢布），以及要多少那种外币要求：最早完成买k样的天数，以及输出方案输出第几天买完k样商品，然后k行购买的商品的id，...原创 2019-01-25 20:01:28 · 157 阅读 · 0 评论 -
【ZOJ】3777Problem Arrangement（状压DP题解）
Time Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As ...原创 2019-01-24 11:25:35 · 293 阅读 · 0 评论 -
【HDU】5246超级赛亚ACMer（暴力模拟）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3407 Accepted Submission(s): 928 Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个...原创 2019-01-23 21:44:06 · 154 阅读 · 0 评论 -
【HDU】1530Maximum Clique（求最大团，模板题目）
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5719 Accepted Submission(s): 2927 Problem Description Given a graph G(V, E)...原创 2019-01-23 21:05:16 · 285 阅读 · 0 评论 -
【HDU】4000Fruit Ninja（树状数组+思维）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3642 Accepted Submission(s): 1113 Problem Description Recently, dobby is addi...原创 2019-01-23 20:59:42 · 254 阅读 · 0 评论 -
【CodeForces】- 633C（字典树+DFS）
题目链接：http://codeforces.com/problemset/problem/633/C 题目大意：给你一个长度为N的字符串，这个字符串是由一句完整的话 单词拆分开之后每个单词变小写并翻转的来的，现在给你这个长度为N的字符串，还给你他的原来的组成成分，你要还原这句话，其中有的单词可能是多余的思路：因为后面比较的时候我们用的是反着来的单词，所以直接反着建立一颗字典树就...原创 2019-01-23 20:09:32 · 447 阅读 · 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 · 383 阅读 · 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 · 226 阅读 · 0 评论