1444: [Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m ...
分类：
其他好文 时间：
2017-04-15 01:20:59
阅读次数：
229
来自FallDream的博客，未经允许，请勿转载，谢谢。 有一个n*m的矩阵，每个点有一个权值。 需要支持两种操作：1)改变一个点的权值2)查询一个矩形内权值为c的个数 n,m<=300 q<=200000 权值<=100 权值有点小吧？那就每种权值开一个二维树状数组呗 ...
分类：
Web程序 时间：
2017-04-12 01:48:40
阅读次数：
178
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1443 反正不看题解我是完全想不出系列…… 先把棋盘黑白染色，也就是同一对角线上颜色相同，使得一个格子上下左右都不同色。 然后我们会发现，某一个人所走的全部格子颜色都是相同的。 把黑白格子当作 ...
分类：
Web程序 时间：
2017-04-10 09:48:54
阅读次数：
288
【bzoj1452】[JSOI2009]Count Description Input Output Sample Input Sample Output 12 HINT 题解:对于每一个颜色建一个二维的树状数组O(c*logn*logm)，试了试对每个颜色，每行建一个一维数组，超时了。。。O(c* ...
分类：
其他好文 时间：
2017-04-03 18:49:23
阅读次数：
192
Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Source 最小费用最大流。 比赛无论胜负都会给球 ...
分类：
Web程序 时间：
2016-12-03 09:52:01
阅读次数：
229
1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 思路：二维树状数组； 将数组开三维的然后，每一维维护一个值，然后直接二维树状数组维护即可； 1 #include<stdio.h> 2 ...
分类：
Web程序 时间：
2016-09-21 23:17:05
阅读次数：
217
Description Input Output Sample Input Sample Output 1 2 HINT 题解： 二维的树状数组啊+一维的颜色状态，然后直接做就好……实际上比照一维的树状数组就是多了一个for循环，然后查询操作的时候就相当于查询某一矩阵的大小，树状数组起到一个类似前缀 ...
分类：
编程语言 时间：
2016-09-19 10:02:38
阅读次数：
164
1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source 裸得不能再裸了 暴力100个二维即可 1 #include<stdio.h> 2 #include<stdlib.h> ...
分类：
编程语言 时间：
2016-09-15 06:11:38
阅读次数：
205
bzoj1452[JSOI2009]Count 题意： n*m矩阵，支持两个操作，修改某个格子权值和查询某个子矩阵特定权值出现次数。n，m≤300，权值为1到100的整数。 题解： 原来二维前缀和也可以用树状数组维护，只要那个不断增加/减少lowbit的循环再嵌套一层就行了。同时因为权值是1到100 ...
分类：
Web程序 时间：
2016-07-20 21:10:21
阅读次数：
281
