King_Zhang

题解

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

/ 注册

全部文章 / 题解（共20篇）

H 圆　牛客小白月赛26

链接：https://ac.nowcoder.com/acm/contest/8564/H来源：牛客网圆时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述scimoon 做不出题，随手在纸上画了两...

2020-11-15

1 688

E考试牛客小白月赛26

Ｅ考试链接：https://ac.nowcoder.com/acm/contest/8564/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述你和你的朋友参加了一场考试，试卷由 n...

2020-11-15

1 682

Ｇ涂色牛客小白月赛

Ｇ涂色牛客小白月赛链接：https://ac.nowcoder.com/acm/contest/8564/G来源：牛客网涂***r>时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述sci...

2020-11-15

4 809

A进攻牛客小白月赛29

　链接：https://ac.nowcoder.com/acm/contest/8564/A来源：牛客网进攻时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述scimoon 率领的反叛军已经做好了...

2020-11-15

2 666

东华大学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 756

牛客IOI周赛17-普及组

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

2020-06-06

0 506

扑克牌

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

2020-06-03

0 661

德玛西亚万岁

德玛西亚万岁题意：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 563

牛客算法周周练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 577

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

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

2020-06-01

1 585