King_Zhang

分类

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

/ 注册

全部文章（共64篇）

2021年度训练联盟热身训练赛第三场

A Circuit Math-模拟题意：规定+为｜，-为！，*为＆，给定你ｎ个真值分别表示Ａ-Z，Ｔ为真，Ｆ为假．让你进行一系列操作．求最后的真值．思路：直接模拟，注意我们呢输入用的getline前面加上getchar．其他也没什么了 n = read(); for(int ...

2021年度训练联盟热身训练赛第三场

2021-03-21

0 453

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 535

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 546

Ｇ涂色牛客小白月赛

Ｇ涂色牛客小白月赛链接：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 635

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 537

区间DP

首先引出问题：石子合并：好像讲区间DP的都是先用石子合并，毕竟是老经典题目了。一维区间DP：石子合并题目描述：有n堆石子排成一排，每堆石子有一定的数量。将n堆石子并成为一堆，每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。经过n-1次合并后成为一堆，求总的最小花费。输入：第一行是整...

2020-11-10

0 611

三点共圆-圆心坐标求法

知道三点坐标，求组成的三角形外接圆圆心的坐标。推导过程设三点分别是然后，我们根据题意是三角形外接圆圆心坐标，可以根据外接圆的性质得到：圆上各点到达圆心的距离是相等的得：整理化简得：然后我们设所以我们就可以化简成：根据克拉默法则得最后整理得到最终的结果：

2020-07-21

2 1509

最大子段和

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

2020-07-08

0 471

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

牛客IOI周赛17-普及组

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

2020-06-06

0 378