King_Zhang
King_Zhang
全部文章
分类
ACM刷题集(1)
DP(2)
前缀和(3)
堆排序(2)
子序列(1)
字符串(1)
循环(1)
思维(1)
数论(8)
未归档(8)
枚举(2)
模拟(3)
模板(1)
模板题(1)
水题(5)
组合数学(1)
蓝桥杯(1)
计算几何(1)
队列(1)
题解(20)
归档
标签
去牛客网
登录
/
注册
KingZhang
全部文章
(共64篇)
扑克牌
扑克牌 题意:给你n种牌,并给你这n种牌的张数,再给你m张万能牌,让你求最多配出多少套牌(就是n中 种牌,一种一张) 题解:知识点:二分从整体上来看,配出的多少套牌是单调的,想到二分。重点说一下check判断函数吧,因为你二分出来结果是,一定要判断结果是否符合,如果你配x套,需要大于m张万能牌,那...
2020-06-03
0
495
德玛西亚万岁
德玛西亚万岁 题意: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
437
牛客算法周周练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
434
J-最大值“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
比赛链接J-最大值题目链接 题意:有一个字符串s,对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。请问给出一个字符串他的ac串最大长度为多少? 题解:他这个ac串是非前缀子串与前缀相同,就像abab 他是最长ac串是ab,非前缀子串是第一个起点不是原字符串的起点,就是如果表上号的话...
2020-06-01
1
472
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)F三角形
比赛链接F三角形题目链接 题意:小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数),使得分隔后的木棍中,取出的任意三段都不能构成三角形,小明想知道木棒最多被分成几段?(就是题目嘻嘻~) 题解:知识点:有点斐波那契数列的意味在里面 三角形两边之和大于第三边,因此不构成三角...
2020-06-01
0
528
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
450
E-赛马“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
比赛链接E-赛马题目链接 题意:两个人,各有N匹马,分别给出这2*n匹马的战力,两个人要对马,你知道对手的排序,求你最多可以赢几场? 题解:知识点:算个贪心吧。就跟田忌赛马一样,你无非是找到比对手马略强一点的马来跟他的马比,这样才能应最多场。把你和对手的马匹各自排序,从小到大,每次找比对手现在最...
2020-06-01
0
553
C面积“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
比赛链接C面积题目链接 题意:给出里面正方形的边长求出整个图形的面积。 题解:这个图形就是里面一个正方形加上两个直径为正方形边长一半的圆直接写出求解公式: 直接带入算就行了 代码: #include <map> #include <queue> #include &l...
2020-06-01
0
482
B 减成一“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
比赛链接B 减成一题目链接 题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作,可以让所有数都变成1。数据保证一定有解。(也就是这个题本身) 题解:知识点:暴力枚举 直接从头到尾跑一遍就行了。我们这样想; 1.如果前面那个数比这个数大,那我们是在前一个数区间减1...
2020-06-01
0
433
种南瓜
问题 E: 种南瓜 时间限制: 2 Sec 内存限制: 128 MB 题目描述 一班的同学们决定在班上种南瓜时,pac 感到十分震惊,因为种南瓜是分耗费班级空间的。一班拥有一块 n×m 的地,可以在其中任意一个单元格上种南瓜秧,而南瓜会长在种上的相邻格子,一个格子最多长一个南瓜 。 当然,并...
2020-05-29
0
486
首页
上一页
1
2
3
4
5
6
7
下一页
末页