11 2017 档案

摘要：​ ​ ​ ​ ​ 南宁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]的和 代码： 阅读全文

摘要：题意： 给定n个兵营的士兵初始值， 然后有最多40000个操作； 操作一共有两种， 一个是查询给定[a,b]区间兵营的士兵总和。 另一个是增加/减少指定兵营的士兵数目。 输出每次查询的值。 分析： 线段树单点更新模板 代码： 阅读全文