问苍茫

分类

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篇文章 57人学习

全部文章（共67篇）

题解 | #合法的括号序列# 来自专栏

首先看数据量2000，可以开二维的2000，考虑动态规划.dp[i][j]表示前i个字符中，没有配对的左括号数量。动态转移方程：如果第i个字符为左括号'('：那么只能从前一个i-1状态的j个没有配对的左括号转移过来(多了一个没有配对的左括号)，dp[i][j+1]=dp[i-1][j];如果第i个字...

2024-11-29

1 42

题解 | #小红的01串# 来自专栏

首先我是举了几个例子长度为1的一定符合要求长度为2的01或者10是无法符合要求的长度为3的一定符合要求长度为4的0111，1011，1101，1110，1000，0100，0010，0001是无法符合条件的。从中我们发现不符合条件的都有一个共性那就是0和1的个数都是奇数。为什么0和1的个数为奇数就一...

2024-11-29

5 57

题解 | #小欧的选数乘积# 来自专栏

首先我们看到使用完ai 就会把这个数组中所有的ai都删掉所以我们可以考虑使用set去存储，直接去重，每个数只用一次，并且，我们贪心的去想，最小使用次数，所以优先数大的去乘，而set自带排序(从小到大)我们可以使用greater<int>来使得set变为从大到小，也可以把每个数存放进的时...

2024-11-29

1 43

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

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

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

2021-03-21

0 599

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 681

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 685

Ｇ涂色牛客小白月赛

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

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 668

区间DP

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

2020-11-10

0 761

三点共圆-圆心坐标求法

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

2020-07-21

2 2076