nike0good |Oier&ACMer | 熟能生巧

3132: 上帝造题的七分钟Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 46  Solved: 18[Submit][Status][Discuss]Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一

3192: [JLOI2013]删除物品Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 123  Solved: 77[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。

Base StationTime Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description 移动通信系统中，通信网的建立主要通过基站来完成。基站可以分为主基站和子

有n朵花，每朵花有三个属性：s,c,m,三个整数。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。统计出评出每个等级的花的数量。排序+cdq+树状数组：#include<cstdio>#include<algorithm>#include<cstring>#includ

Mishka and GameMishka and tripChris and RoadMishka and Interesting sumMishka and DivisorsMishka and Game#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define F

BZOJ 1452 JSOI2009CountBZOJ 4240 有趣的家庭菜园BZOJ 3155 Preprefix sumBZOJ 2762 JLOI2011不等式组BZOJ 1537 POI2005Aut- The BusSPOJ DQUERYBZOJ 1452 [JSOI2009]Count 对每个权值建一颗BIT#include<bits/stdc++.h>using na

一个地图，然后三种操作 1.一个矩阵四周加上障碍 （不与任何障碍相交） 2.一个矩阵四周的障碍消除 3.问你两个点之间是否纯在一条路径不经过障碍 矩阵大小2500^2,操作10w树状数组 考虑每次操作定一个hash值，然后每次在那个矩阵上xor那个hash值，问题转化为2点hash值是否相同。#include<bits/stdc++.h> using namespa

题意：给一个长度为n的序列，将一个非空子区间排序可以得到新序列，问这个序列能得到多少不同序列？求出有多少子区间，左端值不是最小值，右端值不是最大值 容易发现答案=满足条件子区间个数+1先用倍增/单调队列 求出对于每个左端点i，右边第一个<ai<a_i的位置lpilp_i，同理处理右端点rpirp_i 然后用树状数组离线统计#include<bits/stdc++.h> using namesp