JUST CODE IT

总时间限制: 1000ms 内存限制: 65536kB 描述     2014年巴西世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，里约街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术，爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾，并且不会产生

链接：http://noi.openjudge.cn/ch0204/solution/10346995/ #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; cin>>n; int a[100000]={0};

题库链接 树状数组求逆序对 #include #include #include #include #include #include #include #include using namespace std; int v[100000+10]; int n; int getsum(int x){ int sum=0; while(x){ sum+=v[x]; x-=x&-x;

题目链接 暴力出每个盘子的可能 为了避免重复，下一个盘子要大于等于上一个盘子的个数 #include #include #include #include #include #include #include #include using namespace std; int a,b,cnt=0; int c[100]; void dfs(int index,int

题目链接 还好这题数据不大，数据较大的话就不会处理了 暴力搜索，输入一个数，遍历每一个容器的数字，判断是否互质 #include #include #include #include #include #include #include #include #include using namespace std; vector v[10000]; int cnt=0

题目链接 很简单的一个01背包问题 #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n,m; cin>>n>>m; int value[10000],weight[10

题目链接 用f[]数组存储每个下表对应的最长上升序列的长度 一个数比它前面某个位置的数大 当前f[i]=max(f[i],f[j]+1); #include #include #include #include #include #include #include #include #include using namespace std; int