sunsetcolors

题解

/ 注册

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

第三届中国计量大学ACM程序设计竞赛个人赛 L Yet Another Bracket Sequence

L Yet Another Bracket Sequence 题目地址： https://ac.nowcoder.com/acm/contest/5795/L 基本思路：其实感觉这题比较简单，但是过题人数好像不太多，我们先思考一下不带修改的括号匹配的过程，很明显我们可以定义一个遇到 ( 就...

2020-06-03

1 680

NC19916 [CQOI2010]扑克牌

NC19916 [CQOI2010]扑克牌题目地址： https://ac.nowcoder.com/acm/problem/19916 基本思路：考虑二分答案，二分能组成多少套牌，每次时，对于每种牌，我们算出不够的部分，这部分我们要用来替代，但是由于最多只能替代一张，所以最多也不会超过...

2020-06-03

0 650

NC15034 德玛西亚万岁

NC15034 德玛西亚万岁题目地址： https://ac.nowcoder.com/acm/problem/15034 基本思路：我们发现非常小，基本上就能确定是一个状压，那么其实很明显我们考虑上下两层之间的转移。然后我们要做几个判定，在枚举当前行状态时首先当前行的状态不能和地图起冲...

2020-06-02

0 733

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 A 点对最大值

A 点对最大值题目地址： https://ac.nowcoder.com/acm/contest/5758/A 基本思路：考虑树形dp，我们发现如果维护带两个端点的链比较麻烦，所以我们我们考虑维护只有一个端点的链，那么带两个端点的最长链也就是子树中带一个端点的最长两条链相连，因此设表示以...

2020-06-01

0 755

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 D 扔硬币

D 扔硬币题目地址： https://ac.nowcoder.com/acm/contest/5758/D 基本思路：首先如果是肯定不可能的。然后我们考虑条件概率，设A为至少有m枚硬币是反面，B为恰好有k枚硬币是正面,那么根据条件概率公式，由于恰好k枚硬币是正面所以显然为，而由于是至少有...

2020-06-01

0 720

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

F 三角形题目地址： https://ac.nowcoder.com/acm/contest/5758/F 基本思路：结论题：斐波那契是数列中任选三个数组成三角形的最差情况，即恰好相等。若一个数列中任意三个数不能组成三角形，那么长度最大的这种数列就是斐波那契数列。因此我们打表一下斐波那契...

2020-06-01

0 579

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 B 减成一

B 减成一题目地址： https://ac.nowcoder.com/acm/contest/5758/B 基本思路：我们求出差分数组，可以发现题意就是让我们每次将差分数组-1，+1，最后将差分数组变为第一个数为1其他数都为0的最小次数，因此实际答案就是差分数组中的正数之和减一。参...

2020-06-01

4 694

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

E 赛马题目地址： https://ac.nowcoder.com/acm/contest/5758/E 基本思路：我们考虑贪心，也就是说对于对方的每匹马，我们找比他大但是最小的那匹马去和他打。那么由于数据量很小，所以我们可以暴力实现这个过程，但是更优的，我们可以将双方的马放在一起排序，...

2020-06-01

0 615

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

J 最大值题目地址： https://ac.nowcoder.com/acm/contest/5758/J 基本思路：我们观察题目的意思，然后我们联想一下KMP中的next数组的定义，next数组是在当前位置前后缀相等的长度，其实和题目中要找的AC串是一个意思，因此在next数组中找最大...

2020-06-01

0 607

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

H 直线题目地址： https://ac.nowcoder.com/acm/contest/5758/H 基本思路：容易推得结论条直线在平面上最多的交点数为，由于数据比较大，所以我们开就行了。参考代码： #pragma GCC optimize(2) #pragma GCC opt...

2020-06-01

0 600