问苍茫

分类

ACM刷题集(1) DP(2) 前缀和(3) 堆排序(2) 子序列(1) 字符串(1) 循环(1) 思维(1) 数论(8) 未归档(8) 枚举(2) 模拟(3) 模板(1) 模板题(1) 水题(5) 组合数学(1) 蓝桥杯(1) 计算几何(1) 队列(1) 题解(20)

/ 注册

TA的专栏 3篇文章 0人订阅

15天大厂真题带刷

3篇文章 58人学习

全部文章（共67篇）

最大子段和

最大子段和分治递归：因为他要求的的是最大连续子序列和最大，所以，我们可以这样看：找到一个点i 然后让把整个分成两段，一段是左段，一段是右端，然后再去找左段里的最大，和右端里的zuid还有一种：在左边找一段，或者在右边找一段最大的，构成整个最大。 ll solve(ll l,ll r){ ...

2020-07-08

0 635

东华大学2020年程序设计竞赛（同步赛）

A-Shooting Game 题意：三种球x,y,z分别值1,2,3。给出n种拿球方式和他的id，求价值最大的价值和她对应的id？题解：知识点：贪心签到题：就是求每种拿球方式总价值，然后把总价值拍一下序就行了，总价值就是x球个数1+y球个数2+z球个数*3；代码： #include &l...

2020-06-09

0 751

牛客IOI周赛17-普及组

A 夹娃娃题意：给你n个排列好的娃娃，并给你每个娃娃的价值，求l-r这个区间的娃娃价值(包括l和r)？题解：知识点：前缀和直接就是维护一个前缀和，然后做差就是他区间的中价值，没啥好说的。代码: #include <map> #include <queue> #inc...

2020-06-06

0 511

扑克牌

扑克牌题意：给你n种牌，并给你这n种牌的张数，再给你m张万能牌，让你求最多配出多少套牌(就是n中种牌，一种一张) 题解：知识点：二分从整体上来看，配出的多少套牌是单调的，想到二分。重点说一下check判断函数吧，因为你二分出来结果是，一定要判断结果是否符合，如果你配x套，需要大于m张万能牌，那...

2020-06-03

0 676

德玛西亚万岁

德玛西亚万岁题意：n*m的矩阵 1能站人，0不能站人，相邻的地方不能站人，问总方案数？题解：知识点状态DP.通过题意我们可以知道：1，当位置(i,j)为0时，不能站人。2，如果(i,j)站人，那么[i-1,j],[i+1,j],[i,j+1],[i,j-1]这四个地方不能站；因为数据量不是很大...

2020-06-03

0 576

牛客算法周周练9

A-符合条件的整数题意：给定两个整数N,M,表示区间 [， ) ,请求出在这个区间里有多少个整数i满足i % 7=1 题解：两种方法一种推公式，另一种暴力枚举推公式：我们细心列出一部分就会发现 0 1 2 3 4 5 6 1 1 1 2 3 5 10后一个是前一个...

2020-06-03

1 582

J-最大值“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

比赛链接J-最大值题目链接题意：有一个字符串s，对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。请问给出一个字符串他的ac串最大长度为多少？题解：他这个ac串是非前缀子串与前缀相同，就像abab 他是最长ac串是ab，非前缀子串是第一个起点不是原字符串的起点，就是如果表上号的话...

2020-06-01

1 586

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)F三角形

比赛链接F三角形题目链接题意：小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？（就是题目嘻嘻~）题解：知识点：有点斐波那契数列的意味在里面三角形两边之和大于第三边，因此不构成三角...

2020-06-01

0 666

H-直线“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

比赛链接H-直线题目链接题意：n个点，求最多有多少个交点？题解：大数运算1条点：0个交点，2条线：1个交点，3条线：1+2个交点，4条线：1+2+3个交点，.....n条线：1+2+3+....+n-1个交点，即公式退出来之后看数据量，1e15超出long long 所以选择大数运算。直接...

2020-06-01

0 605

E-赛马“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

比赛链接E-赛马题目链接题意：两个人，各有N匹马，分别给出这2*n匹马的战力，两个人要对马，你知道对手的排序，求你最多可以赢几场？题解：知识点：算个贪心吧。就跟田忌赛马一样，你无非是找到比对手马略强一点的马来跟他的马比，这样才能应最多场。把你和对手的马匹各自排序，从小到大，每次找比对手现在最...

2020-06-01

0 669