一只羊蝎子

题解

/ 注册

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

NC16564 借教室

题意有天借教室信息，其中第天学校可以借出个教室。有份订单，每份订单由组成，表示租借者需要从第天到第天（闭区间）内每天向学校借个教室只需要考虑每天教室的数量能否满足当天订单，按照订单先后顺序借出教室，找到第一个无法被完成的订单（第天到第天至少有一天学校可借出教室数量少于则订单无法被完成）思路感觉...

二分差分与前缀和

2021-02-07

0 743

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 | 小宝的幸运数组

题目思路其实我也不会，单纯解读一下别人的代码题目要求幸运子数组中所有数的和能被k整除由小学二年级数学知识我们知道：所以我们只需要计算数组和的前缀和，然后把前缀和求余k，再看看何时出现了一样的余数或者被k整除即可为了判断何时出现了一样的余数，我们声明一个数组pos来记录这个余数第一次出...

数学差分与前缀和

2021-01-31

6 700

NC18979 毒瘤xor

题目要求最大，涉及到异或操作，很显然我们需要用位运算来处理这题思路：位运算时，每一个bit可以被独立的拿出来运算，所以我们记X的第p位bit为，区间里的第p位bit为，看看怎么让区间里最大，也就是让区间里第p位bit上出现1的次数最多。二进制中每一个bit不是0就是1，我们又知道异或运算...

差分与前缀和位运算

2021-01-26

0 590

NC20032 HNOI2003 激光炸弹

5001*5001，量太大了，直接用前缀和整一个5001*5001的二维数组来对应整个地图，数组中的元素表示当前坐标上目标的价值（无目标即为0）先很普通的用循环记录每个目标的坐标和价值，然后再循环计算前缀和。计算时，每个点[i][j]上记录的价值和为 [ i ][ j ]+[ i-1 ][ j ...

差分与前缀和

2021-01-21

3 683

NC16649 校门外的树

思路对于长度为L的马路，一开始共有L+1棵树如果直接声明长度为L+1的数组再根据输入的区间一个一个遍历把树移走的话，一个区间有n个数就要执行n次操作，太过复杂，耗费时间比较长，数据小还可以操作，数据大的话就不行了，所以这题可以考虑差分和前缀和有L+1棵树，为了方便操作，在数组最前面和最后面再加...

差分与前缀和

2021-01-21

2 805