![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OpenJudge
多一些不为什么的坚持
qq:1216161552
展开
-
7213:垃圾炸弹
总时间限制: 1000ms 内存限制: 65536kB描述 2014年巴西世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,里约街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾,并且不会产生原创 2017-08-14 14:19:03 · 1386 阅读 · 0 评论 -
7620:区间合并
链接:http://noi.openjudge.cn/ch0204/solution/10346995/#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; int a[100000]={0};原创 2017-08-14 14:37:50 · 290 阅读 · 0 评论 -
7622:求排列的逆序数 树状数组
题库链接树状数组求逆序对#include#include#include#include#include#include#include#includeusing namespace std;int v[100000+10];int n;int getsum(int x){ int sum=0; while(x){ sum+=v[x]; x-=x&-x;原创 2017-08-15 22:07:30 · 345 阅读 · 0 评论 -
666:放苹果 dfs
题目链接暴力出每个盘子的可能为了避免重复,下一个盘子要大于等于上一个盘子的个数#include #include #include #include #include #include #include #includeusing namespace std;int a,b,cnt=0;int c[100];void dfs(int index,int原创 2017-08-15 22:07:46 · 509 阅读 · 0 评论 -
7834:分成互质组
题目链接还好这题数据不大,数据较大的话就不会处理了暴力搜索,输入一个数,遍历每一个容器的数字,判断是否互质#include #include #include #include #include #include #include #include#includeusing namespace std;vector v[10000];int cnt=0原创 2017-08-15 22:07:58 · 735 阅读 · 0 评论 -
1775:采药 01背包
题目链接很简单的一个01背包问题#include #include #include #include #include #include #include #include#includeusing namespace std;int main(){ int n,m; cin>>n>>m; int value[10000],weight[10原创 2017-08-15 22:10:57 · 316 阅读 · 0 评论 -
最长上升子序列 (n^2&&nlogn)
题目链接用f[]数组存储每个下表对应的最长上升序列的长度一个数比它前面某个位置的数大当前f[i]=max(f[i],f[j]+1);#include #include #include #include #include #include #include #include#includeusing namespace std;int原创 2017-08-15 22:23:12 · 384 阅读 · 0 评论