摘要： 介绍： 区间修改查询问题一般会想到用线段树或者树状数组来做，但是题目是离线查询，即完成修改后再查询的话，可以用到差分数组。 差分数组： 对于数组a[i]，我们令d[i]=a[i]-a[i-1] (特殊的，第一个为d[1]=a[1])，则d[i]为一个差分数组。 我们发现统计d数组的前缀和sum数组， 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/52/M 题意： 给定n个队伍的到场时间， 有3个报道位， 每个队伍报道需要b时间， 求所有报道完成的时间。 分析： 一开始写了一个模拟时间轴的， 虽然过了，但是在时间很大的时候行不通。 1 #include<bits 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/52/K 题意： 给定n个点，每个点有自己的权值， 然后让你添加n-1条边，使其边权和最大， 边权的定义是两点的点权和除2。 分析： 一开始我想到的是裸的最小生成树， 用优先队列优化的prim算法200ms过了，复杂度 阅读全文

摘要： 康拓展开： 求出当前排列是全排列中的第几个 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中a[i]是当前位置后面有多少个比当前位置大的数， 可以看成是求当前位置的逆序。 康拓展开逆运算： 康拓函数是一个双射函数， 可以作为hash 阅读全文

摘要： ​ ​ ​ ​ ​ 南宁2017ICPC总结 第二次到南宁，高铁三个半小时好像没什么感觉了，广西的天气真的是又湿又冷，而且交通也及其不方面，所以对广西的印象也不是很好。这次承办的是广西大学，这次可能是第一次承办没什么经验，所以很多地方体验没有其他赛区的好，但是整体没出什么大差错表现还算是及格的。 有 阅读全文

摘要： 题意： 给定一个2 * n的矩阵， 和 2 * n 个数， 问能不能通过重排列， 使得任意相邻两数不能被3整除 分析： 这题一直卡到最后， 赛后经对面大佬提醒后， 发现统计所有数模三的结果（0,1,2三种）， 然后考虑怎么去“构造”符合这样的矩阵就行。 本地只过了用例和一些小数据， 等一个重现赛。 阅读全文

摘要： 题意： 给定 n 个 方块， 然后有 p 个操作 操作M (a , b) ， 就是将a方块所在的那一堆方块放到 b 上面。 操作C （x） ， 就是询问x方块下面有多少方块 分析： 记录方块到父亲的距离dis， 还有最底的方块的cnt。 两个方块合并时，合并方块堆的父亲dis += 最底方块堆的cn 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 题意： 给定一块正三角形棋盘，然后给定一些棋子和空位，棋子序号为a（1<=a<=9)，group的定义是相邻序号一样的棋子。 然后到C（1<=N<=9）棋手在空位放上自己序号C的棋子， 放完后， 不与空位相邻的group被消去， 每消去一个不是C的棋子得一分， 消去C的棋子扣一分， 问能得到最多的分 阅读全文

摘要： 题意： 给定一个区间， 每个区间有一个初值， 然后给出Q个操作， C a b c是给[a,b]中每个数加上c， Q a b 是查询[a,b]的和 代码： 阅读全文