sunsetcolors

题解

/ 注册

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

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

C 面积题目地址： https://ac.nowcoder.com/acm/contest/5758/C、基本思路：签到题，两个圆的面积加中间的正方形，注意输出换行。参考代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #in...

2020-06-01

0 669

NC15748 旅游

NC15748 旅游题目地址： https://ac.nowcoder.com/acm/problem/15748 基本思路：考虑树形，对于每个节点我们考虑两个状态，住或者不住。我们让表示当前节点住的情况下这棵子树的最长旅行时间，同理令表示在当前节点不住的情况下这颗子树的最长旅行时间。我...

2020-06-01

0 608

NC25043 Protecting the Flower

NC25043 Protecting the Flower 题目地址： https://ac.nowcoder.com/acm/problem/25043 基本思路：又是这种改排序贪心，我们先只考虑两只牛谁先更优，假如先再那么损耗的花为，假如先再那么损耗的花为，那么我们可以知道只要根据和的...

2020-05-27

0 601

NC21228 货币系统

NC21228 货币系统题目地址： https://ac.nowcoder.com/acm/problem/21228 基本思路：这题的关键在于我们要清楚面值大的金币只会被面值小的金币组成，因此我们只要将金币的面值进行一个排序，就能发现这个问题直接转换为了一个存在性的完全背包问题。我们将...

2020-05-26

0 583

NC20154 [JSOI2007]建筑抢修

NC20154 [JSOI2007]建筑抢修题目地址： https://ac.nowcoder.com/acm/problem/20154 基本思路：考虑贪心，我们先将建筑队列按照截止时间排序，然后我们依次选择，但是这个时候我们发现可能会出现一个事件持续时间过长而占用过多时间的情况，所以...

2020-05-25

0 584

NC14414 小AA的数列

NC14414 小AA的数列题目地址： https://ac.nowcoder.com/acm/problem/14414 基本思路：首先我们发现这是一个区间位运算的题，所以依照惯有套路，我们对于每一个二进制位分位考虑，我们发现每一位的贡献次数应该等于异或值为1且符合条件的区间的数目，然...

2020-05-22

0 672

NC19913 [CQOI2009]中位数图

NC19913 [CQOI2009]中位数图题目地址： https://ac.nowcoder.com/acm/problem/19913 基本思路：最近几天都没写题解，感冒了难受QAQ。这题比较经典的套路了，我们观察这是1~n的排列，也就是说只在数组中出现一次，知道了这个我们想假如令小...

2020-05-21

0 621

NC14734 比赛

NC14734 比赛题目地址： https://ac.nowcoder.com/acm/problem/14734 基本思路：这道题的思路比较明了，我们先通过题目说的三种情况算出每道题的真正通过率：；然后我们可以使用状态枚举等方法计算出答案，但是我们发现因为每道题只有对错两种可能，而且只...

2020-05-18

0 539

NC53676「土」秘法地震

NC53676「土」秘法地震题目地址： https://ac.nowcoder.com/acm/problem/53676 基本思路：非常裸的一道二维前缀和，我们做出这个矩阵的二维前缀和，每次判断是否会停止施法就是了。关于二维前缀和的求法为递推式：，我们可以大脑中想象一下，应该很容易想到...

2020-05-15

0 521

NC14683 储物点的距离

NC14683 储物点的距离题目地址： https://ac.nowcoder.com/acm/problem/14683 基本思路：比较经典的前缀和应用，我们先将输入中前后两个储物点的距离，转化一次前缀和存在数组a中，这时候既可以将储物点定位在数轴中，然后 , 两点间的运送代价即为...

2020-05-14

0 706